一种基于超网络视角的复杂网络社团区划算法  

Supernetwork-based method on division of community structure in complex network

作　　者：武澎[1,2] 王恒山[1] 刘奇[3] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]河南大学软件学院,河南开封475001 [3]同济大学,上海200093

出　　处：《计算机应用研究》2014年第2期354-357,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(71071098);上海市一流学科建设项目(S1201YLXK);河南省教育厅科学技术重点研究项目(14A520078)

摘　　要：社团结构是复杂网络最普遍和最重要的属性之一,复杂网络的社团区划研究就是要合理地划分出复杂网络中真实存在的社团结构。主要将超网络的思想及理论方法应用于复杂网络的社团区划研究,针对当前GN算法的一些不足,从超网络视角出发,结合标准化程度中心性理论方法,构建了一种新的复杂网络社团区划算法,通过算例对新算法进行了验证与分析。实验结果表明,与GN算法相比,新算法在区划结果上有所改进和完善。Community structure is one of the most important and basic topologic properties of complex network. The rational division of community structure in complex network is the main purpose of the complex network＇ s community division re- search. This paper mainly researched the division of community structure in complex network based on the theory of supernet- work and standardized degree centrality. Based on the lack of GN algorithm, this paper proposed a new comprehensive algo- rithm to divide community structure from the perspective of supernetwork. Finally, the new comprehensive algorithm is illustra- ted through examples.

关 键 词：社团结构 超网络 GN算法 标准化程度中心性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393[自动化与计算机技术—计算机科学与技术]