复杂网络的社团结构发现

Detecting community structure in complex networks

社团结构是复杂网络的一个重要拓扑特征,社团结构发现是研究复杂网络的一个基础性问题,近十年来得到了广泛的关注。本文概要了非重叠社团发现的典型算法,较全面地归纳分析了重叠社团发现算法。并指出了社团发现研究尚存在的一些问题和进一步的研究方向。

Community structure is an important topological properties of complex networks.Community structure detection is a fundamental issue in the research field of complex networks.In the last decade,community structure has caused wide concern.This paper outlines the typical algorithms for detecting the non-overlapping communities,and summarizes the overlapping community detection algorithms.Finally,some open problems and future directions are pointed out.