在线社交网络的逻辑模型和并行查询.pdfVIP

第 1O卷第 2期 复 杂 系 统 与 复 杂 性 科 学 Vol|10 No．2 2O13 年 6月 CoM PLEX SYSTEMSAND COM PLEXITY SCIENCE Jun． 2013 文章编 号 ：1672—3813(2013)02—0077—11 在线社交网络的逻辑模型和并行查询 李伟钢 ，郑建亚 (巴西利亚大学计算机系TransLab实验室 ，巴西利亚 70910—900) 摘要 ：归纳 出对在线社交网络研 究具有挑战性的一些课题 ，介绍描述用户关系的逻 辑模型 (粉丝模型)，提 出逻辑关系寓意邻接矩阵(粉丝矩 阵)。用此模型展示对微 博平台Top—X信息查询的聚合一排序一删除算法。进 一步应用映射和化简概念将 上述Top—X信息查询算法扩展于并行计算环境 ，给 出映射关