Hadoop下基于边聚类的重叠社区发现算法研究
来源：计算机技术与发展杂志2015年第03期北京时间：
作者：方木云;刘洪彬;谢恩文
摘要：复杂网络发现算法旨在揭示网络的真实结构，对分析网络的拓扑结构、理解复杂网络的功能、寻找网络中隐藏的规律，不仅具有理论意义，而且具有广泛的应用前景。针对现有的复杂网络社区发现算法大都无法发现具有重叠性的社区结构，文中提出一种基于边的聚类算法，并且通过分布式计算的方法得到网络中节点的社区结构。实验结果表明，发现的社区结构明显优化，得到了符合真实世界的重叠社区划分。该算法能够有效发现重叠社区，运用分布式框架，在处理大规模图上实现对重叠社区的划分。
关键词：Hadoop;边聚类;重叠社区;复杂网络
