| 在线社交网络的逻辑模型和并行查询 |
| |
| 引用本文： | 李伟钢,郑建亚. 在线社交网络的逻辑模型和并行查询[J]. 复杂系统与复杂性科学, 2013, 10(2): 77-87 |
| |
| 作者姓名： | 李伟钢 郑建亚 |
| |
| 作者单位： | 巴西利亚大学计算机系TransLab实验室,巴西利亚70910-900 |
| |
| 基金项目： | 巴西科学技术发展委员会 |
| |
| 摘 要： | 归纳出对在线社交网络研究具有挑战性的一些课题,介绍描述用户关系的逻辑模型(粉丝模型),提出逻辑关系寓意邻接矩阵(粉丝矩阵)。用此模型展示对微博平台Top-X信息查询的聚合-排序-删除算法。进一步应用映射和化简概念将上述Top-X信息查询算法扩展于并行计算环境,给出映射关注和化简粉丝在Ha-doop系统联机实现的算法。粉丝模型和相应的算法实现了对新浪微博74.7GB和Twitter的101GB实际数据的多种约束下信息查询和微博转发预测,特别是在Hadoop系统联机环境下,新方法的信息化简和计算性能明显提高。
|
| 关 键 词： | 复杂网络 平行算法 微博 信息查询 映射和化简 在线社交网络 |
Logical Model and Parallel Querying in Online Social Networks |
| |
| LI Wei-gang , ZHENG Jian-ya. Logical Model and Parallel Querying in Online Social Networks[J]. , 2013, 10(2): 77-87 |
| |
| Authors: | LI Wei-gang ZHENG Jian-ya |
| |
| Affiliation: | (TransLab,Department of Computer Science,University of Brasilia,Brasilia 70910-900,Brazil) |
| |
| Abstract: | |
| |
| Keywords: | complex system parallel computing Micro-blog information query MapReduce online social networks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
