Cut-offs and finite size effects in scale-free networks

被引:272
作者
Boguña, M
Pastor-Satorras, R
Vespignani, A
机构
[1] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
[2] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
[3] Univ Paris 11, CNRS, UMR 8627, Phys Theor Lab, F-91405 Orsay, France
关键词
D O I
10.1140/epjb/e2004-00038-8
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We analyze the degree distribution's cut-off in finite size scale-free networks. We show that the cut-off behavior with the number of vertices N is ruled by the topological constraints induced by the connectivity structure of the network. Even in the simple case of uncorrelated networks, we obtain an expression of the structural cut-off that is smaller than the natural cut-off obtained by means of extremal theory arguments. The obtained results are explicitly applied in the case of the configuration model to recover the size scaling of tadpoles and multiple edges.
引用
收藏
页码:205 / 209
页数:5
相关论文
共 31 条
  • [1] A random graph model for power law graphs
    Aiello, W
    Chung, F
    Lu, LY
    [J]. EXPERIMENTAL MATHEMATICS, 2001, 10 (01) : 53 - 66
  • [2] Topology of evolving networks:: Local events and universality
    Albert, R
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (24) : 5234 - 5237
  • [3] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [4] 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
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Class of correlated random networks with hidden variables -: art. no. 036112
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2003, 68 (03) : 13
  • [7] Boguñá M, 2003, LECT NOTES PHYS, V625, P127
  • [8] Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701
    Boguñá, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (02) : 4 - 028701
  • [9] Uncorrelated random networks
    Burda, Z
    Krzywicki, A
    [J]. PHYSICAL REVIEW E, 2003, 67 (04) : 7
  • [10] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471