Scaling properties of scale-free networks in degree-thresholding renormalization flows
- 12 April 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. PP (6) , 1-10
Abstract
We study the statistical properties of observables of scale-free networks in degree-thresholding renormalization (DTR) flows. For Barabási-Albert (BA) scale-free networks with different sizes, we find that their structural and dynamical observables have similar scaling behavior in the DTR flow. The finite-size scaling analysis confirms this view and reveals a scaling function with a single scaling exponent that collectively captures the changes of these observables. Furthermore, for the scale-free network with a single initial size, we use its DTR snapshots as the original networks in the DTR flows, then perform a similar finite-size scaling analysis. Interestingly, the initial network and its snapshots share the same scaling exponent as the BA synthetic network. Our findings have important guiding significance for analyzing the structure and dynamic behavior of large-scale networks. Such as, in large-scale simulation scenarios with high time complexity, the DTR snapshot could serve as a substitute or guide for the initial network and then quickly explore the scaling behavior of initial networks.Keywords
All Related Versions
This publication has 36 references indexed in Scilit:
- Detecting the ultra low dimensionality of real networksNature Communications, 2022
- Finite-size scaling of geometric renormalization flows in complex networksPhysical Review E, 2021
- Scaling up real networks by geometric branching growthProceedings of the National Academy of Sciences, 2021
- Network geometryNature Reviews Physics, 2021
- True scale-free networks hidden by finite size effectsProceedings of the National Academy of Sciences, 2020
- Generating large scale‐free networks with the Chung–Lu random graph modelNetworks, 2020
- Multiscale unfolding of real networks by geometric renormalizationNature Physics, 2018
- Self-similarity of complex networksNature, 2005
- Low-temperature behavior of two-dimensional Gaussian Ising spin glassesPhysical Review B, 2004
- Growing scale-free networks with small-world behaviorPhysical Review E, 2002