Asymptotic formula on APL of fractal evolving networks generated by Durer Pentagon

被引:1
作者
Huang, Liang [1 ]
Zheng, Yu [1 ]
机构
[1] Yangtze Univ, Sch Informat & Math, Jingzhou 434023, Peoples R China
关键词
Complex network; Durer Pentagon; Self-similarity; Average path length; Renewal theorem; SMALL-WORLD; SCALE-FREE; COMPLEX NETWORKS;
D O I
10.1016/j.chaos.2022.113042
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Complex networks constructed by fractals have many applications in many fields, such as the data center networks and fractal antennas. In this paper, we consider a kind of evolving networks modeled on the classical fractal, Durer Pentagon, whose nodes are all the solid pentagons in the construction of Durer Pentagon up to stage t. In this network, two nodes are neighbors if and only if the intersection of their corresponding pentagons is a line segment. Using self-similarity and renewal theorem, we obtain the asymptotic formula on average path length (APL) of our evolving network.
引用
收藏
页数:8
相关论文
共 42 条
[1]  
Abraham J, 2014, 2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].
Andrade, JS ;
Herrmann, HJ ;
Andrade, RFS ;
da Silva, LR .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[4]  
[Anonymous], 2004, FRACTAL GEOMETRY MAT
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]   A SMALL-WORLD AND SCALE-FREE NETWORK GENERATED BY SIERPINSKI TETRAHEDRON [J].
Chen, Jin ;
Gao, Fei ;
Le, Anbo ;
Xi, Lifeng ;
Yin, Shuhua .
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2016, 24 (01)
[8]   A small-world and scale-free network generated by Sierpinski Pentagon [J].
Chen, Jin ;
Le, Anbo ;
Wang, Qin ;
Xi, Lifeng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 449 :126-135
[9]   On topological properties of the octahedral Koch network [J].
Chen, Renxia ;
Fu, Xinchu ;
Wu, Qingchu .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (03) :880-886
[10]   THE SCALE-FREE AND SMALL-WORLD PROPERTIES OF COMPLEX NETWORKS ON SIERPINSKI-TYPE HEXAGON [J].
Cheng, Kun ;
Chen, Dirong ;
Xue, Yumei ;
Zhang, Qian .
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (03)