| 一种基于超网络视角的复杂网络社团区划算法 |
| |
| 引用本文： | 武 澎,王恒山,刘 奇.一种基于超网络视角的复杂网络社团区划算法[J].计算机应用研究,2014,31(2):354-357. |
| |
| 作者姓名： | 武 澎 王恒山 刘 奇 |
| |
| 作者单位： | 1. 上海理工大学 管理学院, 上海 200093; 2. 河南大学 软件学院, 河南 开封 475001; 3. 同济大学, 上海 200093 |
| |
| 基金项目： | 国家自然科学基金资助项目（71071098）; 上海市一流学科建设项目（S1201YLXK）; 河南省教育厅科学技术重点研究项目（14A520078） |
| |
| 摘 要： | 社团结构是复杂网络最普遍和最重要的属性之一, 复杂网络的社团区划研究就是要合理地划分出复杂网络中真实存在的社团结构。主要将超网络的思想及理论方法应用于复杂网络的社团区划研究, 针对当前GN算法的一些不足, 从超网络视角出发, 结合标准化程度中心性理论方法, 构建了一种新的复杂网络社团区划算法, 通过算例对新算法进行了验证与分析。实验结果表明, 与GN算法相比, 新算法在区划结果上有所改进和完善。
|
| 关 键 词： | 社团结构 超网络 GN算法 标准化程度中心性 |
Supernetwork-based method on division ofcommunity structure in complex network |
| |
| WU Peng,WANG Heng-shan,LIU Qi.Supernetwork-based method on division ofcommunity structure in complex network[J].Application Research of Computers,2014,31(2):354-357. |
| |
| Authors: | WU Peng WANG Heng-shan LIU Qi |
| |
| Affiliation: | 1. School of Management, University of Shanghai for Science & Technology, Shanghai 200093, China; 2. Software College, Henan University, Kaifeng 475001; 3. Tongji University, Shanghai 200093, China |
| |
| Abstract: | 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 research. This paper mainly researched the division of community structure in complex network based on the theory of supernetwork and standardized degree centrality. Based on the lack of GN algorithm, this paper proposed a new comprehensive algorithm to divide community structure from the perspective of supernetwork. Finally, the new comprehensive algorithm is illustrated through examples. |
| |
| Keywords: | community structure supernetwork GN algorithm standardized degree centrality |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
