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

Download:

Current browse context:

physics

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: scalable and resolution-limit-free

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 are limited by two major defects: (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 introduced 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, without any artificial selection. As a result, our method neatly outputs only the stable and unique communities, which are largely interpretable by the a priori knowledge about the network, including the implanted structures within synthetic networks, or metadata for real-world networks.
Comments: 25 pages, 8 figures, 1 table, 1 supplementary text, 7 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.09544v3 [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.