Mesoscopic scales in hierarchical configuration models

Abstract

To understand mesoscopic scaling in networks, we study the hierarchical configuration model (HCM), a random graph model with community structure. The connections between the communities are formed as in a configuration model. We study the component sizes of the hierarchical configuration model at criticality when the inter-community degrees have a finite third moment. We find the conditions on the community sizes such that the critical component sizes of the HCM behave similarly as in the configuration model. Furthermore, we study critical bond percolation on the HCM. We show that the ordered components of a critical HCM on $N$ vertices are of sizes $O(N^{2/3})$. More specifically, the rescaled component sizes converge to the excursions of a Brownian motion with parabolic drift, as for the scaling limit for the configuration model under a finite third moment condition.

27 pages, 3 figures

References in corpus (6)

• Stochastic blockmodels and community structure in networks
• Nonparametric Bayesian inference of the microcanonical stochastic block model
• Epidemic spreading on complex networks with community structures
• Critical window for the configuration model: finite third moment degrees
• Power-law relations in random networks with communities
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1

Cited by in corpus (2)

• Critical window for the configuration model: finite third moment degrees
• Critical Percolation on Random Networks with Prescribed Degrees