摘要

复杂网络往往能呈现社区结构的特点,发现复杂网络中的社区结构对于复杂网络的进一步深入研究具有重要的意义。本文从节点连接、社区变化和节点是否重叠等不同角度对社区进行分类,对社区发现的传统方法和新模型方法分别进行分析,并对图分割方法、层次聚类方法、其他聚类方法和启发式算法等方法的优缺点进行了总结。