Finite-size scaling of geometric renormalization flows in complex networks

Abstract

Recently, the concept of geometric renormalization group provides a good approach for studying the structural symmetry and functional invariance of complex networks. Along this line, we systematically investigate the finite-size scaling of structural and dynamical observables in geometric renormalization flows of synthetic and real evolutionary networks. Our results show that these observables can be well characterized by a certain scaling function. Specifically, we show that the critical exponent implied by the scaling function is independent of these observables but only depends on the small-world properties of the network, namely, all networks located in the small-world phase have a uniform scaling exponent, while those located in the non-small-world phase and in their critical regions have another uniform scaling. More importantly, we perform extensive experiments on real evolutionary networks with small-world characteristics, and our results show that these observables also have uniform scaling in their geometric renormalization flows. Therefore, in a sense this exponent can be used as an effective measure for classifying universal small-world and non-small-world network models.

References in corpus (15)

• Synchronization in complex networks
• Hyperbolic Geometry of Complex Networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Sustaining the Internet with Hyperbolic Mapping
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Self-similarity of complex networks and hidden metric spaces
• Remote synchronization reveals network symmetries and functional modules
• Synchronization is optimal in non-diagonalizable networks
• Maximum Performance at Minimum Cost in Network Synchronization
• Fractality in complex networks: critical and supercritical skeletons
• Spectral coarse-graining of complex networks
• Curvature and temperature of complex networks
• Complex networks renormalization: flows and fixed points
• Geographical Coarsegraining of Complex Networks
• Renormalization flows in complex networks

Cited by in corpus (3)

• Network Renormalization
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Size distributions reveal regime transition of lake systems under different dominant driving forces