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