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

作     者：牛冬冬 陈鸿昶 金鑫 刘力雄 NIU Dong-dong;CHEN Hong-chang;JIN Xin;LIU Li-xiong

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

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2013年第34卷第12期

页      码：4089-4093页

摘      要：针对全局社区发现方法计算复杂度过高,而局部社区发现方法社区发现质量偏低的不足,提出了一种快速有效的社区划分算法。算法预先探测网络中属于不同社区的核心节点,利用基于相似性传递的节点相似性度量方法度量核心节点与网络中其他节点之间的相似性,根据相似性度量结果对网络进行社区结构划分。在采自人人网的数据和公共的网络数据上进行了实验,并与经典算法进行比较,实验结果表明了该算法的可行性和有效性。

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2013.12.002

馆 藏 号：203227425...