Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (24): 1-7.

Previous Articles     Next Articles

Research on community detection methods in complex network

ZHANG Xin, LIU Bingquan, WANG Xiaolong   

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
  • Online:2015-12-15 Published:2015-12-30

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

张  鑫,刘秉权,王晓龙   

  1. 哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001

Abstract: 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 application 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.

Key words: community detection, complex network, overlapping community

摘要: 研究复杂网络中社区发现方法对分析复杂网络的拓扑结构和层次结构、理解社区的形成过程、预测复杂网络的变化趋势、挖掘复杂网络蕴含的规律特征具有十分重要的意义。同时,复杂网络社区发现方法在众多实际领域还有广泛的应用前景。综述了复杂网络社区发现方法的研究现状,将社区发现方法分为无重叠社区发现、重叠社区发现、演化发展社区发现三个方面,并分析比较了算法时间复杂度和准确度。试图为社区发现方法的研究工作提供有益的帮助和参考。

关键词: 社区发现, 复杂网络, 重叠社区