We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Automatic detection of multilevel communities in complex networks with a scalable community fitness function

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.
Comments: 33 pages, 7 figures, 1 table, 1 appendix, 4 supplementary figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Cite as: arXiv:2201.09544 [physics.soc-ph]
  (or arXiv:2201.09544v1 [physics.soc-ph] for this version)

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.