A survey of community detection methods in multilayer networks

作者:Xinyu Huang, Dongming Chen, Tao Ren, Dongqi Wang

摘要

Community detection is one of the most popular researches in a variety of complex systems, ranging from biology to sociology. In recent years, there’s an increasing focus on the rapid development of more complicated networks, namely multilayer networks. Communities in a single-layer network are groups of nodes that are more strongly connected among themselves than the others, while in multilayer networks, a group of well-connected nodes are shared in multiple layers. Most traditional algorithms can rarely perform well on a multilayer network without modifications. Thus, in this paper, we offer overall comparisons of existing works and analyze several representative algorithms, providing a comprehensive understanding of community detection methods in multilayer networks. The comparison results indicate that the promoting of algorithm efficiency and the extending for general multilayer networks are also expected in the forthcoming studies.

论文关键词:Community detection, Multilayer network, Temporal network, Multiplex network, Multilevel network

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10618-020-00716-6