复杂网络中的社团发现算法综述

社团发现方法能够用来挖掘网络中隐藏的聚簇结构信息,对复杂网络结构与功能的分析具有重要意义.近些年来,随着网络数据的爆炸式增长,网络演化的多样性,涌现出了大量能够处理不同场景的社团发现方法和框架.为了深入了解社团发现领域的研究现状和发展趋势,对复杂网络中的社团发现算法进行综述.首先,对这些算法进行了分类;其次,详细介绍了每一类算法,并进行了分析和对比;之后,介绍了一些常用的评价指标,并阐述了社团发现的应用场景;最后,对该领域未来研究方向进行了展望.

Survey of community detection algorithms in complex network

The community detection method can mine hidden cluster structure in the network, which is of great significance for the analysis of the structure and function of complex network. In recent years, with the explosive growth of network data and the diversity of network evolution, a large number of methods and frameworks for community detection that can handle different scenarios have emerged. In order to deeply understand the research status and development trend, this paper reviewed the community detection methods. This paper firstly classified these algorithms, introduced each kind of algorithm in detail and made analysis and comparison, and then introduced some commonly used evaluation indicators and expounded the application scenarios. Finally, this paper looked farward to the future research directions of this field.