复杂网络重叠社团检测算法研究综述

Research review on detection algorithm of overlapping community in complex network

社团结构是复杂网络的一项基本特性,对复杂网络中社团结构特别是重叠社团结构的检测,是复杂网络理论研究的一项重要且充满挑战的课题。对当前常用的重叠社团检测算法进行了分析和归纳,阐述每类算法特点,并介绍用于评价算法性能的一些基准图,对复杂网络重叠社团检测领域未来的研究方向提出了一些思考和建议。

Community structure is a basic feature of complex network. The detection of community structure in complex networks, especially overlapping community structure, is an important and challenging task in study of complex network theory. The current commonly used overlapping community detection algorithm are detailed analyzed and induced, expound features of each class of algorithm, and reference map for evaluating performance of algorithm is introduced, some benchmark graphs are introduced, thinking and suggestions of future research direction in this field are nut forward.