复杂网络中社区发现方法的研究

摘要

研究复杂网络中社区发现方法对分析复杂网络的拓扑结构和层次结构、理解社区的形成过程、预测复杂网络的变化趋势、挖掘复杂网络蕴含的规律特征具有十分重要的意义.同时,复杂网络社区发现方法在众多实际领域还有广泛的应用前景.综述了复杂网络社区发现方法的研究现状,将社区发现方法分为无重叠社区发现、重叠社区发现、演化发展社区发现三个方面,并分析比较了算法时间复杂度和准确度.试图为社区发现方法的研究工作提供有益的帮助和参考.%It is important to study community detection methods in complex network for analyzing complex network topology and hierarchical structure, understanding community formation, predicting dynamic variation and finding characteristics contained in complex network. At the same time, complex network community detection methods have widespread applica-tion in many domains. This paper reviews, analyzes and compares community detection methods from three aspects which are non-overlapping community detection, overlapping community detection and evolutive community detection. This paper tries to draw a comprehensive outline of the research on the community detection methods, and provides useful help for the related fields research work.