Random hyperbolic graphs with arbitrary mesoscale structures
- 12 November 2025
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 112 (5) , 054310
Abstract
Real-world networks exhibit universal structural properties such as sparsity, small worldness, heterogeneous degree distributions, high clustering, and community structures. Geometric network models, particularly random hyperbolic graphs (RHGs), effectively capture many of these features by embedding nodes in a latent similarity space. However, networks are often characterized by specific connectivity patterns between groups of nodes-i.e., communities-that are not geometric, in the sense that the dissimilarity between groups does not obey the triangle inequality. Structuring connections only based on the interplay of similarity and popularity thus poses fundamental limitations on the mesoscale structure of the networks that RHGs can generate. To address this limitation, we introduce the random hyperbolic block model (RHBM), which extends RHGs by incorporating block structures within a maximum-entropy framework. We demonstrate the advantages of RHBM through synthetic network analyses, highlighting its ability to preserve community structures where purely geometric models fail. Our findings emphasize the importance of latent geometry in network modeling while addressing its limitations in controlling mesoscale mixing patterns.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- The D-Mercator method for the multidimensional hyperbolic embedding of real networksNature Communications, 2023
- Detecting the ultra low dimensionality of real networksNature Communications, 2022
- Community preserving mapping for network hyperbolic embeddingKnowledge-Based Systems, 2022
- On community structure in complex networks: challenges and opportunitiesApplied Network Science, 2019
- Soft Communities in Similarity SpaceJournal of Statistical Physics, 2018
- Hyperbolic mapping of complex networks based on community informationPhysica A: Statistical Mechanics and its Applications, 2016
- Popularity versus similarity in growing networksNature, 2012
- Sustaining the Internet with hyperbolic mappingNature Communications, 2010
- A model for social networksPhysica A: Statistical Mechanics and its Applications, 2006
- Collective dynamics of ‘small-world’ networksNature, 1998