复杂网络中社团结构的发现与分析

摘要

作为复杂网络的一个重要拓扑特征,社团结构的发现与分析是复杂网络研究的一个基础性问题,具有重要的研究价值.本文以社团结构发现的算法为主线，简单回顾了社团结构的研究历程。概要了复杂网络中非重叠社团发现的典型方法和首个用于非重叠社团评价的模块度函数的思想以及模块度优化法的目的。归纳总结了一些重叠社团发现算法的基本思想及特点，其中基于局部的社团发现和边聚类的社团发现有待进一步深入探讨和研究。