| 复杂网络中分析社团结构算法研究概述 |
| |
| 引用本文： | 谢军. 复杂网络中分析社团结构算法研究概述[J]. 信息通信, 2010, 0(4): 48-51,71 |
| |
| 作者姓名： | 谢军 |
| |
| 作者单位： | 南京晓庄学院,江苏,南京·211171 |
| |
| 摘 要： | 社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如：Kernighan-Lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向。
|
| 关 键 词： | 复杂网络 社团结构 Kernighan-Lin算法 谱平分法 凝聚方法 分裂方法 Wu-Huberman算法 |
An Overview of Algorithms for Analyzing Community Structure in Complex Networks |
| |
| Lipeng. An Overview of Algorithms for Analyzing Community Structure in Complex Networks[J]. Information & Communications, 2010, 0(4): 48-51,71 |
| |
| Authors: | Lipeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
