Litcius/Paper detail

A survey of community detection methods in multilayer networks

Xinyu Huang, Dongming Chen, Tao Ren, Dongqi Wang

2020Data Mining and Knowledge Discovery175 citationsDOIOpen Access PDF

Abstract

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

Topics & Concepts

Computer scienceVariety (cybernetics)RangingFocus (optics)Complex networkLayer (electronics)Community structureData miningTheoretical computer scienceArtificial intelligenceDistributed computingData scienceMathematicsWorld Wide WebTelecommunicationsPhysicsCombinatoricsChemistryOrganic chemistryOpticsComplex Network Analysis TechniquesOpinion Dynamics and Social InfluencePeer-to-Peer Network Technologies
A survey of community detection methods in multilayer networks | Litcius