| 一种网络社团划分的评价及改进方法 |
| |
| 引用本文： | 武 澎,王恒山.一种网络社团划分的评价及改进方法[J].计算机应用研究,2014,31(3):744-746. |
| |
| 作者姓名： | 武 澎 王恒山 |
| |
| 作者单位： | 1. 上海理工大学 管理学院, 上海 200093; 2. 河南大学 软件学院, 河南 开封 475001 |
| |
| 基金项目： | 国家自然科学基金资助项目（71071098）; 上海市一流学科建设项目（S1201YLXK）; 河南省教育厅科学技术重点研究项目（14A520078） |
| |
| 摘 要： | 主要从节点在所属群体内的相对重要程度出发, 尝试性地给出一种网络社团结构的新定义, 并在此基础上构建了一种网络社团划分的评价及改进方法。该方法既可以与现有的社团划分算法进行组合, 形成新的网络社团划分算法, 也可以独立使用, 对网络社团的划分结果进行评价与改进。最后, 通过MCL、GN、Factions等方法及算例对提出的算法进行了验证与分析。
|
| 关 键 词： | 社团结构 程度中心性 MCL算法 GN算法 Factions算法 |
Evaluation and improvement method on division of community structure in network |
| |
| WU Peng,WANG Heng-shan.Evaluation and improvement method on division of community structure in network[J].Application Research of Computers,2014,31(3):744-746. |
| |
| Authors: | WU Peng WANG Heng-shan |
| |
| Affiliation: | 1. School of Management, University of Shanghai for Science & Technology, Shanghai 200093, China; 2. Software College, Henan University, Kaifeng Henan 475001, China |
| |
| Abstract: | This paper proposed a new definition of community structure from the perspective of the nodes' relative importance. Based on the theory of degree centrality and standardized degree centrality, it mainly researched the evaluation and improvement method on division of community structure in network. The new method could be combined with other community division algorithms to form new community division algorithms. The new method could also be used independently to evaluate and improve the community division results in network. At last, it illustrated the new evaluation and improvement method through MCL algorithm, GN algorithm, Factions algorithm and examples. |
| |
| Keywords: | community structure degree centrality MCL algorithm GN algorithm Factions algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
