基于信任度的并行化社区发现算法

• 作者: 余紫丹 虞慧群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社交网络 社区发现 信任度 并行化 信任推荐 微博
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: ?移动互联与通信技术?
• 页码范围: 81-86,91
• 页数: 7页
• 分类号: TP18
• 字数: 4738字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.04.015

摘要

现有的社交网络快速划分社区算法存在质量低、不能充分利用节点链接信息的问题，而效果较好的划分算法也存在时间复杂度高、无法应用于大规模社交网络的问题。为此，提出一种基于MapReduce的社区发现算法。利用PGP算法内信任者推荐模型迭代计算用户之间的信任强度，通过社区传播的方式聚合节点。在经典数据集上和大规模新浪微博数据集上进行实验，结果表明，该算法能有效度量用户间的信任度，得到准确的社区发现结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虞慧群	华东理工大学计算机科学与工程系	113	814	14.0	24.0
5	余紫丹	华东理工大学计算机科学与工程系	2	9	2.0	2.0