Journal of Frontiers of Computer Science and Technology ›› 2020, Vol. 14 ›› Issue (11): 1801-1812.DOI: 10.3778/j.issn.1673-9418.2004016

Previous Articles     Next Articles

Survey on Community Detection in Multi-layer Networks

CHEN Kejia, CHEN Liming, WU Tong   

  1. 1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
    2. Jiangsu Key Laboratory of Big Data Security & Intelligent Processing, Nanjing 210023, China
  • Online:2020-11-01 Published:2020-11-09



  1. 1. 南京邮电大学 计算机学院,南京 210023
    2. 江苏省大数据安全与智能处理重点实验室,南京 210023


Community detection is one of the most important tasks of complex network analysis. Most of the existing community detection methods are oriented to single-layer networks, and the research on community detection in multi-layer networks widely existing in the real world is slightly insufficient. This paper first presents the definition of various multi-layer networks, compares the characteristics of each network in terms of node alignment, inter-layer edges and inter-layer coupling, and then introduces various traditional single-layer network community discovery methods. On this basis, this paper deeply surveys the multi-layer network community detection methods, which are roughly divided into aggregation-based methods and extension-based methods. The methods are analyzed and compared in terms of mechanisms, advantages, limitations, application network, complexity, etc. Experiments are conducted on both real and simulated datasets, comparing the performance of several representative methods on indicators such as modularity, normalized mutual information, and adjustment of the Rand index. The work of multi-layer network community detection is summarized and prospected.

Key words: community detection, multi-layer network, modularity, complex network analysis



关键词: 社区发现, 多层网络, 模块度, 复杂网络分析