复杂网络中分析社团结构算法研究概述

• 作者: 谢军
• 来源期刊: 信息通信
• 学科: 工学
• 关键词: 复杂网络 社团结构 Kernighan-Lin算法 谱平分法 凝聚方法 分裂方法 Wu-Huberman算法
• 年，卷（期）: 2010,（4）
• 页码范围: 48-51,71
• 分类号: TP393
• 字数: 4695字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1131.2010.04.014

摘要

社团结构在复杂网络中是一种普遍存在的特征.因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法.本文主要概述了近年来较有代表性的一些算法,如:Kernighan-Lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向.