基于局部扩展的社区发现研究现状

摘要

社区发现能有效挖掘网络的特性以及隐藏的信息.局部扩展是社区发现常用的一种方法,该方法大体上可以分为种子的选择和局部扩展两部分.因此,为了分析现有方法的优劣以及适用场合,对种子的选择、局部扩展以及评价指标等方法进行概括、比较和分析,总结了基于局部扩展的社区发现的应用以及研究难点.最后,对基于局部扩展的社区发现的研究方向进行了展望.%Community detection can effectively mine the characteristics of the network as well as the hidden information. Local expansion is a commonly used method of community detection, and it can be divided into two steps: the selection of seeds and the local expansion. Therefore, in order to analyze the advantages and disadvantages of the existing methods and their application, these methods about the selection of seeds, local expansion and evaluation were summarized, compared and analyzed. Then, the application and the research difficulties of community detection based on local extension were summarized. Finally, the research directions of community detection based on local expansion were given.