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 条

[31] Small-world networks on a sphere
Corso, Gilberto
Torres Cruz, Claudia P.
[J]. EUROPEAN PHYSICAL JOURNAL B, 2017, 90 (01):
[32] Small-world networks revisited
Fuhrmann, T
[J]. INNOVATIVE INTERNET COMMUNITY SYSTEMS, 2003, 2877 : 80 - 92
[33] Epilepsy in small-world networks
Netoff, TI
Clewley, R
Arno, S
Keck, T
White, JA
[J]. JOURNAL OF NEUROSCIENCE, 2004, 24 (37): : 8075 - 8083
[34] Small-world networks in geophysics
Yang, XS
[J]. GEOPHYSICAL RESEARCH LETTERS, 2001, 28 (13) : 2549 - 2552
[35] Classes of small-world networks
Amaral, LAN
Scala, A
Barthélémy, M
Stanley, HE
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
[36] Synchronization in small-world networks
Wu, Ye
Shang, Yun
Chen, Maoyin
Zhou, Changsong
Kurths, Juergen
[J]. CHAOS, 2008, 18 (03)
[37] On the capacity of small-world networks
Costa, Rui A.
Barros, Joao
[J]. 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 302 - +
[38] Synchronization on small-world networks
Hong, H
Choi, MY
Kim, BJ
[J]. PHYSICAL REVIEW E, 2002, 65 (02): : 1 - 026139
[39] Turbulence in small-world networks
Cosenza, MG
Tucci, K
[J]. PHYSICAL REVIEW E, 2002, 65 (03):
[40] Deterministic small-world networks
Comellas, F
Sampels, M
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 309 (1-2) : 231 - 235

← 1 2 3 4 5 →