Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Automatic detection of multilevel communities in complex networks with a scalable community fitness function
(Submitted on 24 Jan 2022 (this version), latest version 1 Sep 2022 (v3))
Abstract: Community detection in complex networks has been held back by two obstacles: the resolution limit problem, which restrains simultaneous detection for communities of heterogeneous sizes, and the divergent outputs of heuristic algorithm, which are unfavorable for differentiating more relevant and significant results. In this paper, we propose a renewed method for community detection with a multiresolution and rescalable community fitness function. The scalability of the community fitness function on the one hand exempts our method from the resolution limit problem in heterogeneous networks, and on the other hand enables our method to detect multilevel community structures in deep hierarchical networks. Furthermore, we suggest a strict definition of "plateau," with which we evaluate the stability of the outputs, and remove unstable and irrelevant ones automatically, without any artificial or arbitrary selection. As a result, our method outperforms most previous methods; it reproduces the expected community structures accurately for various classes of synthetic networks, as well as the ground truths for real-world networks.
Submission history
From: Kun Gao Ph.D [view email][v1] Mon, 24 Jan 2022 09:32:39 GMT (2629kb)
[v2] Tue, 10 May 2022 16:33:24 GMT (2596kb)
[v3] Thu, 1 Sep 2022 16:30:37 GMT (3943kb)
Link back to: arXiv, form interface, contact.