Hadoop下基于边聚类的重叠社区发现算法研究

摘要：

复杂网络发现算法旨在揭示网络的真实结构，对分析网络的拓扑结构、理解复杂网络的功能、寻找网络中隐藏的规律，不仅具有理论意义，而且具有广泛的应用前景。针对现有的复杂网络社区发现算法大都无法发现具有重叠性的社区结构，文中提出一种基于边的聚类算法，并且通过分布式计算的方法得到网络中节点的社区结构。实验结果表明，发现的社区结构明显优化，得到了符合真实世界的重叠社区划分。该算法能够有效发现重叠社区，运用分布式框架，在处理大规模图上实现对重叠社区的划分。

关键词：Hadoop、边聚类、重叠社区、复杂网络

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003311;安徽省教育重大项目ZD2008005-1

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：58-62