基于核心节点的复杂网络社区划分算法  

Complex network community detection algorithm based on core nodes

作　　者：牛冬冬[1] 陈鸿昶[1] 金鑫[2] 刘力雄[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002 [2]国家计算机网络与信息安全管理中心,北京100031

出　　处：《计算机工程与设计》2013年第12期4089-4093,共5页Computer Engineering and Design

基　　金：国家973重点基础研究发展计划基金项目(2012CB315901;2012CB315905);国家自然科学基金项目(61171108)

摘　　要：针对全局社区发现方法计算复杂度过高,而局部社区发现方法社区发现质量偏低的不足,提出了一种快速有效的社区划分算法。算法预先探测网络中属于不同社区的核心节点,利用基于相似性传递的节点相似性度量方法度量核心节点与网络中其他节点之间的相似性,根据相似性度量结果对网络进行社区结构划分。在采自人人网的数据和公共的网络数据上进行了实验,并与经典算法进行比较,实验结果表明了该算法的可行性和有效性。To solve the problem that global community detection method has high computation complexity and local community detection method works badly in community detection quality, a quick and efficient algorithm is proposed. It finds the core nodes in different communities first, then uses a method based on similarity transfer to measure the similarity between core nodes and other nodes. Finally it divides the network by the similarity calculation results. The proposed algorithm is tested on both RenRen network and common networks, and is compared with the typical algorithms in community detection. Experimental results verify and confirm the feasibility and validity of the proposed algorithm.

关 键 词：复杂网络 社区发现 相似度 核心节点 模块度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]