基于Hadoop框架下的Fast-Newman算法改进

• 作者: 喻金平 赖柄州
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: Hadoop Fast-newman 分布式 社区发现
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 9-12
• 页数: 4页
• 分类号: TP301
• 字数: 2117字
• 语种: 中文

摘要

Fast-Newman算法的复杂程度高,尤其是在计算模块度(Modularity)时,在边数较多的情况下,随着结点数提高,极大的影响着计算速度.为此,本文提出了一种基于Hadoop框架下的改进策略.该策略通过结点-边信息的划分,完成一定程度的分布化,在利用大量mappers的基础上,降低每次迭代时间,从而最终提升计算速度.通过对Zachary网络与随机ego-Facebook部分集的实验对比可以发现,算法加速比与并行序列数量有关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻金平	江西理工大学工程研究院	21	154	6.0	12.0
2	赖柄州	江西理工大学信息工程学院	1	0	0.0	0.0