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

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