计算机应用研究2012，Vol.29Issue(3)：844-846,3.DOI:10.3969/j.issn.1001-3695.2012.03.011
一种新的重叠社区发现算法
New algorithm for detecting overlapping communities
摘要
Abstract
Based on the node of centrality degree and the node' s fitness to community, this paper proposed a new algorithm to detect overlapping communities. This algorithm took the nodes with a great centrality degree as the initial communities, then visited community' s neighbor nodes, and joined the node with a biggest fitness to the community. If the node had the very big fitness to many communities, then it belonged to several communities. Considering the overlapping property of community, it combined communities with great similarities into one community. It applied this algorithm into the Zachary' s Karate Club Network and the Dolphins Social Network, and the experiment indicates this algorithm can divide overlapping communities efficiently in the network.关键词
复杂网络/重叠社区/社区发现/中心度/适应度Key words
complex network/ overlapping communities/ community discovery/ centrality degree/ fitness分类
信息技术与安全科学引用本文复制引用
马兴福,王红..一种新的重叠社区发现算法[J].计算机应用研究,2012,29(3):844-846,3.基金项目
国家自然科学基金资助项目(60970004,60975081) （60970004,60975081）
山东省研究生教育创新计划资助项目(SDYY10059) （SDYY10059）
