Scale-free networks with the power-law exponent between 1 and 3

被引:19
|
作者
Guo Jin-Li [1 ]
Wang Li-Na
机构
[1] Shanghai Univ Sci & Technol, Sch Business, Shanghai 200093, Peoples R China
[2] Inner Mongolian Univ Technol, Coll Sci, Hohhot 010051, Peoples R China
关键词
complex network; degree distribution; scale-free;
D O I
10.7498/aps.56.5635
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Basing on the batch arrival concept in the queue theory, this paper proposes a Poisson network model with node batch arrival. The Nodes arrive the system as a Poisson process with rate A. In the first model, the batch is a power function of the batch number with exponent theta(0 <= 0 < + infinity). Using Poisson process theory and continuum approach, we found that the stationary mean degree distribution of this model is a power-law distribution, and its power-law exponent is between 1 and 3. In the second model, the batch is a log function of the batch number and we obtained that the power-law exponent of stationary mean degree distribution is 3 when the batch rises more slowly. So our model is not only the extension of the BA model, but also a theoretical foundation of many real networks of which the power-law exponent is between 1 and 2.
引用
收藏
页码:5635 / 5639
页数:5
相关论文
共 20 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Structure of growing networks with preferential linking
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636
  • [4] DOROGOVTSEV SN, 2001, PHYS REV E, V63, P50
  • [5] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [6] Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
  • [7] Guo JL, 2007, CHINESE PHYS, V16, P1239, DOI 10.1088/1009-1963/16/5/012
  • [8] GUO JL, 2007, J U SHANGHAI SCI TEC, V27
  • [9] Reply networks on a bulletin board system
    Kou, ZB
    Zhang, CS
    [J]. PHYSICAL REVIEW E, 2003, 67 (03)
  • [10] Average path length of Internet with power law degree distribution
    Li, Y
    Shan, XM
    Ren, Y
    [J]. ACTA PHYSICA SINICA, 2004, 53 (11) : 3695 - 3700