Corona graphs as a model of small-world networks

被引：17

作者：

Lv, Qian ^{[1
]}

Yi, Yuhao ^{[1
]}

Zhang, Zhongzhi ^{[1
]}

机构：

[1] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Sch Comp Sci, Shanghai 200433, Peoples R China

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2015年

基金：

中国国家自然科学基金;

关键词：

exact results; growth processes; network dynamics; RESISTANCE; TRIANGLES; SPECTRUM;

D O I：

10.1088/1742-5468/2015/11/P11024

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. We obtain explicit results for all the quantities of the recursive corona graphs, which are similar to those observed in real-life networks.

引用

页数：16

共 50 条

[1] Cayley graphs as models of deterministic small-world networks
Xiao, WJ
Parhami, B
[J]. INFORMATION PROCESSING LETTERS, 2006, 97 (03) : 115 - 117
[2] XY model in small-world networks
Kim, B.J.
Hong, H.
Holme, P.
Jeon, G.S.
Minnhagen, P.
Choi, M.Y.
[J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 II): : 1 - 056135
[3] Ising model in small-world networks
Herrero, CP
[J]. PHYSICAL REVIEW E, 2002, 65 (06): : 1 - 066110
[4] Antiferromagnetic Ising model in small-world networks
Herrero, Carlos P.
[J]. PHYSICAL REVIEW E, 2008, 77 (04)
[5] A Dynamic Model of Segregation in Small-World Networks
Fagiolo, Giorgio
Valente, Marco
Vriend, Nicolaas J.
[J]. NETWORKS, TOPOLOGY AND DYNAMICS:THEORY AND APPLICATIONS TO ECONOMICS AND SOCIAL SYSTEMS, 2009, 613 : 111 - 126
[6] Small-World Model for Command Hierarchy Networks
Lu, Yong
Shen, Jun
[J]. 2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 599 - 602
[7] Small-World Outer Synchronization of Small-World Chaotic Networks
Arellano-Delgado, A.
Lopez-Gutierrez, R. M.
Martinez-Clark, R.
Cruz-Hernandez, C.
[J]. JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2018, 13 (10):
[8] Analyzing and Characterizing Small-World Graphs
Nguyen, Van
Martel, Chip
[J]. PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 311 - 320
[9] Small-World Networks with Unitary Cayley Graphs for Various Energy Generation
Thilaga, C.
Sarasija, P.B.
[J]. Computer Systems Science and Engineering, 2023, 45 (03): : 2773 - 2782
[10] Incompatibility networks as models of scale-free small-world graphs
Zhang, Zhongzhi
Zhou, Shuigeng
Zou, Tao
Chen, Lichao
Guan, Jihong
[J]. EUROPEAN PHYSICAL JOURNAL B, 2007, 60 (02): : 259 - 264

← 1 2 3 4 5 →