Random pseudofractal scale-free networks with small-world effect

被引：0
|
作者：
L. Wang
F. Du
H. P. Dai
Y. X. Sun
机构：
[1] State Key Laboratory of Industrial Control Technology,
[2] Institute of Industrial Process Control,undefined
[3] Zhejiang University,undefined
来源：
The European Physical Journal B - Condensed Matter and Complex Systems | 2006年 / 53卷
关键词：
89.75.Hc Networks and genealogical trees ; 05.10.-a Computational methods in statistical physics and nonlinear dynamics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A random pseudofractal network (RPN) is generated by a recursive growing rule. The RPN is of the scale-free feature and small-world effect. We obtain the theoretical results of power-law exponent γ=3, clustering coefficient C=3π2-19≈ 0.74, and a proof that the mean distance increases no faster than ln N, where N is the network size. These results agree with the numerical simulation very well. In particular, we explain the property of growth and preferential attachment in RPNs. And the properties of a class of general RPNs are discussed in the end.
引用
收藏
页码：361 / 366
页数：5
相关论文
共 50 条
  • [1] Random pseudofractal scale-free networks with small-world effect
    Wang, L.
    Du, F.
    Dai, H. P.
    Sun, Y. X.
    EUROPEAN PHYSICAL JOURNAL B, 2006, 53 (03): : 361 - 366
  • [2] Global Robustness and Identifiability of Random, Scale-Free, and Small-World Networks
    Gong, Yunchen
    Zhang, Zhaolei
    CHALLENGES OF SYSTEMS BIOLOGY: COMMUNITY EFFORTS TO HARNESS BIOLOGICAL COMPLEXITY, 2009, 1158 : 82 - 92
  • [3] Effects of Varying the Delay Distribution in Random, Scale-free, and Small-World Networks
    Jang, Bum Soon
    Mann, Timothy
    Choe, Yoonsuck
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 316 - +
  • [4] Deterministic weighted scale-free small-world networks
    Zhang, Yichao
    Zhang, Zhongzhi
    Zhou, Shuigeng
    Guan, Jihong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (16) : 3316 - 3324
  • [5] EDITORIAL: BEYOND SMALL-WORLD AND SCALE-FREE NETWORKS
    Xiao, Gaoxi
    Kertesz, Janos
    ADVANCES IN COMPLEX SYSTEMS, 2010, 13 (01): : 1 - 2
  • [6] Complex networks: Small-world, scale-free and beyond
    Wang, Xiao Fan
    Chen, Guanrong
    IEEE Circuits and Systems Magazine, 2003, 3 (01) : 6 - 20
  • [7] Community structure in small-world and scale-free networks
    Du Hai-Feng
    Li Shu-Zhuo
    Marcus, W. F.
    Yue Zhong-Shan
    Yang Xu-Song
    ACTA PHYSICA SINICA, 2007, 56 (12) : 6886 - 6893
  • [8] Evaluating the transport in small-world and scale-free networks
    Juarez-Lopez, R.
    Obregon-Quintana, B.
    Hernandez-Perez, R.
    Reyes-Ramirez, I.
    Guzman-Vargas, L.
    CHAOS SOLITONS & FRACTALS, 2014, 69 : 100 - 106
  • [9] Scale-free and small-world properties of Sierpinski networks
    Wang, Songjing
    Xi, Lifeng
    Xu, Hui
    Wang, Lihong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 465 : 690 - 700
  • [10] Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap
    Jing Xing-Li
    Ling Xiang
    Hu Mao-Bin
    Shi Qing
    CHINESE PHYSICS LETTERS, 2014, 31 (08)
12345