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
关键词
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 条
  • [31] Model for Generating Scale-Free Artificial Social Networks Using Small-World Networks
    Amin, Farhan
    Choi, Gyu Sang
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (03): : 6367 - 6391
  • [32] Beyond Scale-Free Small-World Networks: Cortical Columns for Quick Brains
    Stoop, Ralph
    Saase, Victor
    Wagner, Clemens
    Stoop, Britta
    Stoop, Ruedi
    PHYSICAL REVIEW LETTERS, 2013, 110 (10)
  • [33] Concurrent scale-free and small-world networks support criticality in cortical ensembles
    Paolo Massobrio
    Valentina Pasquale
    Sergio Martinoia
    BMC Neuroscience, 14 (Suppl 1)
  • [34] Recursive graphs with small-world scale-free properties
    Comellas, F
    Fertin, G
    Raspaud, A
    PHYSICAL REVIEW E, 2004, 69 (03) : 037104 - 1
  • [35] Scale-free, small-world model for network communication
    Tsai, YJ
    Hsiao, PN
    Lin, CC
    Huang, WF
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 903 - 908
  • [36] Pseudofractal scale-free web
    Dorogovtsev, SN
    Goltsev, AV
    Mendes, JFF
    PHYSICAL REVIEW E, 2002, 65 (06) : 1 - 066122
  • [37] Efficient Method for Improving the Spreading Efficiency in Small-World Networks and Assortative Scale-Free Networks
    Wang, Shuangyan
    Cheng, Wuyi
    Mei, Gang
    IEEE ACCESS, 2019, 7 : 46122 - 46134
  • [38] In What Ways are Small-World and Scale-Free Networks Interrelated? A Theoretical and Empirical Assessment
    Aarstad, Jarle
    Ness, Havard
    Haugland, Sven A.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2013, : 1483 - 1487
  • [39] THE SCALE-FREE AND SMALL-WORLD PROPERTIES OF COMPLEX NETWORKS ON SIERPINSKI-TYPE HEXAGON
    Cheng, Kun
    Chen, Dirong
    Xue, Yumei
    Zhang, Qian
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (03)
  • [40] Critical behavior and correlations on scale-free small-world networks: Application to network design
    Ostilli, M.
    Ferreira, A. L.
    Mendes, J. F. F.
    PHYSICAL REVIEW E, 2011, 83 (06)