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

• 作者: 汪小帆 解
• 来源期刊: 复杂系统与复杂性科学
• 学科: 地球科学
• 关键词: 复杂网络 社团结构 谱平分法 Kernighan-Lin算法 分裂算法 凝聚算法 派系过滤算法
• 年，卷（期）: 2005,（3）
• 页码范围: 1-12
• 页数: 12页
• 分类号: N94|TP393
• 字数: 11371字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3813.2005.03.001

摘要

许多实际网络中都存在着社团结构.为了寻找大规模复杂网络中的社团结构,人们提出了很多算法.本文综述了近几年来比较有代表性的一些算法.首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法.最后指出了进一步的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪小帆	上海交通大学自动化系	43	1960	20.0	43.0
2	解	上海交通大学自动化系	2	247	2.0	2.0