异质网络社区发现方法研究综述

Survey of community discovery method of heterogeneous network

社区结构是复杂网络研究中的重要领域,也是复杂网络的重要特征之一,发现网络中的社区结构在理解网络功能方面起着重要作用。通过对国内外异质网络社区发现文献进行深入研究,较为全面地对现有异质网络社区发现算法进行了归纳总结。首先,通过对国内外异质网络社区发现文献进行归纳,给出异质网络社区发现的基本概述,明确异质网络社区发现领域相关问题的基本定义。其次,介绍了异质网络社区发现算法及主要评价指标,利用不同网络结构以及算法对现有方法进行分类概述。最后,对异质网络社区发现算法的发展趋势进行了总结与展望,提出未来可以将研究重点集中在以下几个方面:1)探索基于异质网络的社区发现评价标准,以推动该领域的快速发展;2)设计更加通用的算法模型,解决由先验知识引起的未知社区数量问题;3)开展更多关于动态网络的研究。

Community structure is an important field in the research of complex networks,and it is also one of the important characteristics of complex networks.It is found that the community structure in the network plays an important role in understanding network functions.Through in-depth research on the literature of heterogeneous network community discovery at home and abroad,a more comprehensive summary of the existing heterogeneous network community discovery algorithm is carried out.Firstly,by summarizing the literature of heterogeneous network community discovery at home and abroad,the basic overview of heterogeneous network community discovery is given,and the basic definition of related issues in the field of heterogeneous network community discovery is defined.Then,it introduces the heterogeneous network community discovery algorithm and the main evaluation index,and classifies the existing methods by using different network structures and algorithms.Finally,the development trend of heterogeneous network community discovery algorithms is summarized and prospected,and the future research focus can be focused on the following aspects:1)Exploring the evaluation criteria of community discovery based on heterogeneous networks to promote the rapid development of this field Development;2)Design a more general algorithm model to solve the problem of the number of unknown communities caused by prior knowledge;3)Carry out more research on dynamic networks.