Maximally modular structure of growing hyperbolic networks

Abstract Hyperbolic network models provide a particularly successful approach to explain many peculiar features of real complex networks including, for instance, the small-world and scale-free properties, or the relatively high clustering coefficient. Here we show that for the popularity-similarity...

Full description

Bibliographic Details
Main Authors: Sámuel G. Balogh, Bianka Kovács, Gergely Palla
Format: Article
Language:English
Published: Nature Portfolio 2023-04-01
Series:Communications Physics
Online Access:https://doi.org/10.1038/s42005-023-01182-4
Description
Summary:Abstract Hyperbolic network models provide a particularly successful approach to explain many peculiar features of real complex networks including, for instance, the small-world and scale-free properties, or the relatively high clustering coefficient. Here we show that for the popularity-similarity optimisation (PSO) model from this family, the generated networks become also extremely modular in the thermodynamic limit, despite lacking any explicitly built-in community formation mechanism in the model definition. In particular, our analytical calculations indicate that the modularity in PSO networks can get arbitrarily close to its maximal value of 1 as the network size is increased. We also derive the convergence rate, which turns out to be dependent on the popularity fading parameter controlling the degree decay exponent of the generated networks.
ISSN:2399-3650