计算机技术与发展Issue(3)：58-62,5.DOI:10.3969/j.issn.1673-629X.2015.03.014
Hadoop下基于边聚类的重叠社区发现算法研究
Research on Overlapping Communities Detecting Algorithm Using Hadoop Based on Edge Clustering
摘要
Abstract
Traditional complex network detecting algorithm aims to reveal the true structure of network, for analyzing the topological structure of network,understanding the function of complex networks and looking for the hidden law in network,it is not only to have theoretical significance,but also wide application prospect. In the current days,complex network communities detecting algorithm mostly could not find the overlapping communities structure. In view of this problem,propose a novel clustering algorithm based on edge,which could get the communities structure of nodes in network through distributed computing. Experimental results show that the communities structure is obviously optimized,and get the overlapping communities structure which reflects the real world. This algorithm can effective-ly detect overlapping communities,using the distributed framework,realize the division of overlapping communities in the large graph.关键词
Hadoop/边聚类/重叠社区/复杂网络Key words
Hadoop/edge clustering/overlapping community/complex network分类
信息技术与安全科学引用本文复制引用
方木云,刘洪彬,谢恩文..Hadoop下基于边聚类的重叠社区发现算法研究[J].计算机技术与发展,2015,(3):58-62,5.基金项目
国家自然科学基金资助项目(61003311) （61003311）
安徽省教育重大项目(ZD2008005-1) （ZD2008005-1）
