Community Detection in Multiplex Networks
Authors:
Open Access
- 8 May 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 54 (3) , 1-35
Abstract
A multiplex network models different modes of interaction among same-type entities. In this article, we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various properties and we discuss the type of communities detected by each method. We then provide an extensive experimental evaluation of the reviewed methods to answer three main questions: to what extent the evaluated methods are able to detect ground-truth communities, to what extent different methods produce similar community structures, and to what extent the evaluated methods are scalable. One goal of this survey is to help scholars and practitioners to choose the right methods for the data and the task at hand, while also emphasizing when such choice is problematic.Keywords
All Related Versions
This publication has 41 references indexed in Scilit:
- Growing Multiplex NetworksPhysical Review Letters, 2013
- ABACUS: frequent pAttern mining-BAsed Community discovery in mUltidimensional networkSData Mining and Knowledge Discovery, 2013
- Mining heterogeneous information networksACM SIGKDD Explorations Newsletter, 2013
- Mining attribute-structure correlated patterns in large attributed graphsProceedings of the VLDB Endowment, 2012
- Community detection via heterogeneous interaction analysisData Mining and Knowledge Discovery, 2011
- Graph clustering based on structural/attribute similaritiesProceedings of the VLDB Endowment, 2009
- Modularity and community detection in bipartite networksPhysical Review E, 2007
- Module identification in bipartite and directed networksPhysical Review E, 2007
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Omega: A General Formulation of the Rand Index of Cluster Recovery Suitable for Non-disjoint SolutionsMultivariate Behavioral Research, 1988