| 大规模复杂网络中的社团快速发现算法 |
| |
| 引用本文： | 刘波涛.大规模复杂网络中的社团快速发现算法[J].科技通报,2012,28(8):137-139. |
| |
| 作者姓名： | 刘波涛 |
| |
| 作者单位： | 湖南文理学院计算机科学与技术学院,湖南常德,415000 |
| |
| 摘 要： | 现有的社团发现算法大多是针对中等规模的复杂网络,而对大规模复杂网络进行社团发现时时间花销很大。针对这种问题,本文提出了一种用于大规模复杂网络的社团快速发现算法,给出了模块度及模块度增量的定义。基于这些定义给出了一个两阶段社团发现算法。测试网络的实验结果验证了所提算法的有效性。
|
| 关 键 词： | 大规模复杂网络 社团结构 模块度 |
A Speedy Algorithm for Detecting Community of Large-scale Complex Network |
| |
| LIU Botao.A Speedy Algorithm for Detecting Community of Large-scale Complex Network[J].Bulletin of Science and Technology,2012,28(8):137-139. |
| |
| Authors: | LIU Botao |
| |
| Institution: | LIU Botao(College of Computer Science & Technology,Hunan University of Arts and Science,Changde 415000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
