A NEW RANDOM REWIRING METHOD TO TRANSFORM FRACTAL NETWORKS INTO SMALL-WORLD NETWORKS

被引：0

作者：

Li, Jian-Hui ^{[1
,2
]}

Yu, Zu-Guo ^{[1
,2
]}

Anh, Vo V. V. ^{[3
]}

Liu, Jin-Long ^{[1
,2
]}

Peng, An-Qi ^{[1
,2
]}

机构：

[1] Xiangtan Univ, Natl Ctr Appl Math Hunan, Xiangtan 411105, Hunan, Peoples R China

[2] Xiangtan Univ, Key Lab Intelligent Comp & Informat Proc, Minist Educ, Xiangtan 411105, Hunan, Peoples R China

[3] Queensland Univ Technol, Sch Math Sci, GPO Box 2434, Brisbane, Qld 4001, Australia

来源：

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY | 2023年 / 31卷 / 07期

关键词：

Small-World Network; Fractal Network; Randomly Rewiring; Degree Distribution; Connectivity;

D O I：

10.1142/S0218348X23500895

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The fractal and small-word properties are two important properties of complex networks. In this paper, we propose a new random rewiring method to transform fractal networks into small-world networks. We theoretically prove that the proposed method can retain the degree of all nodes (hence the degree distribution) and the connectivity of the network. Further, we also theoretically prove that our method also retains the tree structure of tree graphs. Our method can transform many different types of fractal networks into small-world networks while the degree distribution and connectivity of these networks remain unchanged, demonstrating the generality of small-world networks. In addition, the method also works for other types of complex networks. The rewiring method proposed in this paper can be used in a broader range of applications of network analysis.

引用

页数：15

共 50 条

[1] Kleinberg navigation in fractal small-world networks
Roberson, Mickey R.
ben-Avraham, Daniel
[J]. PHYSICAL REVIEW E, 2006, 74 (01):
[2] Systematic rewiring in associative neural networks with small-world architecture
Dekhtyarenko, OK
[J]. Proceedings of the International Joint Conference on Neural Networks (IJCNN), Vols 1-5, 2005, : 1178 - 1181
[3] Synchronizability among regular networks, random networks and small-world networks
Wang, Lei
Dai, Huaping
Sun, Youxian
[J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 930 - 934
[4] Effects of time delay and random rewiring on the stochastic resonance in excitable small-world neuronal networks
Yu, Haitao
Wang, Jiang
Du, Jiwei
Deng, Bin
Wei, Xile
Liu, Chen
[J]. PHYSICAL REVIEW E, 2013, 87 (05):
[5] Trapping of random walks on small-world networks
Jasch, F
Blumen, A
[J]. PHYSICAL REVIEW E, 2001, 64 (06): : 6
[6] Traversal times for random walks on small-world networks
Parris, PE
Kenkre, VM
[J]. PHYSICAL REVIEW E, 2005, 72 (05)
[7] Synchronizibility of random rewired small-world chaotic networks
Liu Jie
Lu Junan
[J]. Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 228 - 231
[8] On Detection and Structural Reconstruction of Small-World Random Networks
Cai, Tony
Liang, Tengyuan
Rakhlin, Alexander
[J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2017, 4 (03): : 165 - 176
[9] Random walks in small-world exponential treelike networks
Zhang, Zhongzhi
Li, Xintong
Lin, Yuan
Chen, Guanrong
[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
[10] Scaling properties of random walks on small-world networks
Almaas, E
Kulkarni, RV
Stroud, D
[J]. PHYSICAL REVIEW E, 2003, 68 (05)

← 1 2 3 4 5 →