Scaling Properties of Scale-Free Networks in Degree-Thresholding Renormalization Flows

被引:6
作者
Chen, Dan [1 ,2 ,3 ]
Cai, Defu
Su, Housheng [1 ,2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, Inst Artificial Intelligence, Wuhan 430074, Hubei, Peoples R China
[3] State Grid Hubei Elect Power Res Inst, Wuhan 430079, Hubei, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2023年 / 10卷 / 06期
关键词
Degree-thresholding renormalization; finite-size scaling; scaling exponent; scale-free networks;
D O I
10.1109/TNSE.2023.3266381
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study the statistical properties of observables of scale-free networks in degree-thresholding renormalization (DTR) flows. For Barabasi-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.
引用
收藏
页码:3519 / 3528
页数:10
相关论文
共 38 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Detecting the ultra low dimensionality of real networks [J].
Almagro, Pedro ;
Boguna, Marian ;
Angeles Serrano, M. .
NATURE COMMUNICATIONS, 2022, 13 (01)
[3]   powerlaw: A Python']Python Package for Analysis of Heavy-Tailed Distributions [J].
Alstott, Jeff ;
Bullmore, Edward T. ;
Plenz, Dietmar .
PLOS ONE, 2014, 9 (01)
[4]  
Serrano MA, 2021, Elements Struct Dyna, P1
[5]  
Barabasi AL, 2016, NETWORK SCIENCE, P1
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[8]   Network geometry [J].
Boguna, Marian ;
Bonamassa, Ivan ;
De Domenico, Manlio ;
Havlin, Shlomo ;
Krioukov, Dmitri ;
Serrano, M. Angeles .
NATURE REVIEWS PHYSICS, 2021, 3 (02) :114-135
[9]   Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW X, 2017, 7 (04)
[10]   Geometric Renormalization Reveals the Self-Similarity of Weighted Networks [J].
Chen, Dan ;
Su, Housheng ;
Zeng, Zhigang .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (02) :426-434