Automatic Detection of Multilevel Communities: Scalable, Selective and Resolution-Limit-Free
Open Access
- 30 January 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (3) , 1774
Abstract
Community structure is one of the most important features of complex networks. Modularity-based methods for community detection typically rely on heuristic algorithms to optimize a specific community quality function. Such methods have two major limits: (1) the resolution limit problem, which prohibits communities of heterogeneous sizes being simultaneously detected, and (2) divergent outputs of the heuristic algorithm, which make it difficult to differentiate relevant and irrelevant results. In this paper, we propose an improved method for community detection based on a scalable community “fitness function.” We introduce a new parameter to enhance its scalability, and a strict strategy to filter the outputs. Due to the scalability, on the one hand, our method is free of the resolution limit problem and performs excellently on large heterogeneous networks, while on the other hand, it is capable of detecting more levels of communities than previous methods in deep hierarchical networks. Moreover, our strict strategy automatically removes redundant and irrelevant results; it selectively but inartificially outputs only the best and unique community structures, which turn out to be largely interpretable by the a priori knowledge of the network, including the implanted community structures within synthetic networks, or metadata observed for real-world networks.Keywords
All Related Versions
Funding Information
- “One Thousand Talents Program” of Sichuan Province (17QR003, 2022ZYD0013, 16zx7112, KZ001212, 21zx7115)
- Sichuan Science and Technology Program (17QR003, 2022ZYD0013, 16zx7112, KZ001212, 21zx7115)
- Southwest University of Science and Technology (17QR003, 2022ZYD0013, 16zx7112, KZ001212, 21zx7115)
This publication has 62 references indexed in Scilit:
- Towards Online Multiresolution Community Detection in Large-Scale NetworksPLOS ONE, 2011
- Multiresolution community detection for megascale networks by information-based replica correlationsPhysical Review E, 2009
- Comparative definition of community and corresponding identifying algorithmPhysical Review E, 2008
- Analysis of the structure of complex networks at different resolution levelsNew Journal of Physics, 2008
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences, 2008
- Partitioning and modularity of graphs with arbitrary degree distributionPhysical Review E, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Functional cartography of complex metabolic networksNature, 2005
- Finding community structure in very large networksPhysical Review E, 2004
- Detecting Fuzzy Community Structures in Complex Networks with a Potts ModelPhysical Review Letters, 2004