| 基于信任度的并行化社区发现算法 |
| |
| 引用本文： | 余紫丹,虞慧群.基于信任度的并行化社区发现算法[J].计算机工程,2015(4). |
| |
| 作者姓名： | 余紫丹 虞慧群 |
| |
| 作者单位： | 华东理工大学计算机科学与工程系，上海200237; 上海市计算机软件评测重点实验室，上海201112 |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项基金资助项目，高等学校博士学科点专项科研基金资助项目(20130074110015)。 |
| |
| 摘 要： | 现有的社交网络快速划分社区算法存在质量低、不能充分利用节点链接信息的问题，而效果较好的划分算法也存在时间复杂度高、无法应用于大规模社交网络的问题。为此，提出一种基于MapReduce的社区发现算法。利用PGP算法内信任者推荐模型迭代计算用户之间的信任强度，通过社区传播的方式聚合节点。在经典数据集上和大规模新浪微博数据集上进行实验，结果表明，该算法能有效度量用户间的信任度，得到准确的社区发现结果。
|
| 关 键 词： | 社交网络 社区发现 信任度 并行化 信任推荐 微博 |
Parallel Algorithm for Community Detection Based on Trust Degree |
| |
| YU Zidan,YU Huiqun.Parallel Algorithm for Community Detection Based on Trust Degree[J].Computer Engineering,2015(4). |
| |
| Authors: | YU Zidan YU Huiqun |
| |
| Abstract: | |
| |
| Keywords: | social network community detection trust degree parallel trust recommendation microblog |
| 本文献已被 万方数据 等数据库收录！ |
