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

摘要：

归纳出对在线社交网络研究具有挑战性的一些课题,介绍描述用户关系的逻辑模型(粉丝模型),提出逻辑关系寓意邻接矩阵(粉丝矩阵).用此模型展示对微博平台Top-X信息查询的聚合-排序-删除算法.进一步应用映射和化简概念将上述Top-X信息查询算法扩展于并行计算环境,给出映射关注和化简粉丝在Ha-doop系统联机实现的算法.粉丝模型和相应的算法实现了对新浪微博74.7 GB和Twitter的101GB实际数据的多种约束下信息查询和微博转发预测,特别是在Hadoop系统联机环境下,新方法的信息化简和计算性能明显提高.

关键词：复杂网络、平行算法、微博、信息查询、映射和化简、在线社交网络

所属期刊栏目：10

分类号：N945(系统科学)

资助基金：巴西科学技术发展委员会CNPq,304058/2010-6,478039/2012-3

在线出版日期：2013-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：77-87