Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Automatic detection of multilevel communities: scalable and resolution-limit-free
(Submitted on 24 Jan 2022 (v1), revised 10 May 2022 (this version, v2), latest version 1 Sep 2022 (v3))
Abstract: Community detection in complex networks has been hindered by two defects: (1) the resolution limit problem, which restrains simultaneous detection for communities of heterogeneous sizes, and (2) divergent outputs of the optimization algorithm, which set hurdles for the differentiation of more relevant and significant results. In this paper, we suggest a renewed method for community detection via a scalable community fitness function. Due to its scalability, this method is on the one hand free of the resolution limit problem, even in large heterogeneous networks, and on the other hand capable of detecting multiple levels of communities in deep hierarchical networks. Moreover, we propose a strict definition for the term "plateau," which has been always loosely used in previous literature, to help us remove random and irrelevant outputs automatically--without any artificial selection. As a result, our method has "neat" outputs that include only stable and informative plateaus. On synthetic networks with prearranged community structures, our method outperforms most previous methods by recreating the prearranged communities accurately, while on real-world networks, it discovers reasonable community structures that fit the ground truth we already know about the network.
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.