一种基于边界节点识别的复杂网络局部社区发现算法.pdfVIP

第36 卷第12 期 电 子 与 信 息 学 报 Vol.36No.12 2014 年12 月 Journal of Electronics Information Technology Dec. 2014 一种基于边界节点识别的复杂网络局部社区发现算法 刘 阳 季新生 刘彩霞 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：在网络日益巨大化和复杂化的背景下，挖掘全局网络的社区结构代价较高。因此，基于给定节点的局部社 区发现对研究复杂网络社区结构有重要的应用意义。现有算法往往存在着稳定性和准确性不高，预设定阈值难以获 取等问题。该文提出一种基于边界节点识别的复杂网络局部社区发现算法，全面比较待合并节点的连接相似性进行 节点聚类；并通过边界节点识别控制局部社区的规模和范围，从而获取给定节点所属社区的完整信息。在计算机生 成网络和真实网络上的实验和分析证明，该算法能够自主挖掘给定节点所属的局部社区结构，有效地提升局部社区 发现稳定性和准确率。 关键词：复杂网络；社区发现；局部社区；边界节点识别 中图分类号：TP311 文献标识码：A 文章编号：1009-5896(2014)12-2809-07 DOI: 10.3724/SP.J.1146.2013.01955 Detecting Local Community Structure Based on the Identification of Boundary Nodes in Complex Networks Liu Yang Ji Xin-sheng Liu Cai-xia (National Digital Switching System Engineering Technological R D Center, Zhengzhou 450002, China) Abstract: In the context that social network becomes more and more complicated and huge, it is extremely difficult and complex to mine the global community structures of large networks. Therefore, the local community detection has important application significance for studying and understanding the community structure of complex networks. The existing algorithms often have some defects, such as low accuracy and stability, the preset thresholds difficult to obtain, etc.. In this paper, a local community detecting algorithm is proposed based on boundary nodes identification, and a comprehensive consideration of the external and internal link similarity of neighborhood nodes for community clustering is given. Meanwhile, the method can effectively control the scale and scope of the local community based on the boundary node