Intra-community link formation and modularity in ultracold growing hyperbolic networks

Sámuel G. Balogh and Gergely Palla

Physica A: Statistical Mechanics and its Applications, 2024, vol. 642, issue C

Abstract: Hyperbolic network models offer a straightforward yet powerful method for understanding the small-world, scale-free, highly clustered, and modular characteristics typical of complex systems that are often called as real-world networks. These models involve randomly positioning nodes in a hyperbolic space and connecting them based on a probability that diminishes with distance. In this study, we examine the community structure within networks created by the Popularity Similarity Optimization model, a fundamental hyperbolic model, when the temperature parameter (responsible for tuning the clustering coefficient) is set to the limiting value of zero. We focus on link formation within communities and show their close relation with non-linear preferential attachment processes. Based on this, we derive analytical expressions that significantly improve previous estimates of the expected modularity for partitions formed by equally sized angular sectors in the 2d hyperbolic space. Our formulas can now predict average modularity, confirmed by numerical simulations, with high accuracy over a broader range of model parameters and community sizes relative to the whole network. These results advance our understanding of module formation in hyperbolic networks, highlighting the surprising emergence of communities despite the lack of explicit community formation steps in the model definition.

Keywords: Complex networks; Hyperbolic networks; PSO model; Modularity; Communities; Intra-community links (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124002930
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:642:y:2024:i:c:s0378437124002930

DOI: 10.1016/j.physa.2024.129784

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().