基于 MapReduce 的二分图社团发现

• 作者: 吴斌 王昊宇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 社团发现 二分图 MapReduce
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 130-135
• 页数: 6页
• 分类号: TP391
• 字数: 8737字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.06.032

摘要

社团发现是复杂网络领域的一个重要的研究手段。随着网络数据规模的不断增大，现有算法难以适应较大的数据规模。针对这种情况，提出一种基于 MapReduce 的二分图社团发现算法。提出的算法可以分为两个阶段，第一个阶段将一个二分图映射为一个同质加权网络。第二个阶段利用并行化的标签传播算法来检测映射后的网络中的社团结构。在人工数据集和现实数据集中进行实验，并将提出的算法与现有的算法进行对比。实验结果表明，所提出的算法能在部分人工网络以及现实数据集中取得很好的效果，并且在算法效率上，比现有算法有很大的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	北京邮电大学北京市智能通信软件与多媒体重点实验室	80	1409	15.0	36.0
2	王昊宇	北京邮电大学北京市智能通信软件与多媒体重点实验室	1	4	1.0	1.0