Truncation of power law behavior in "scale-free" network models due to information filtering -: art. no. 138701

被引:145
作者
Mossa, S [1 ]
Barthélémy, M
Stanley, HE
Amaral, LAN
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] Univ Roma La Sapienza, Dipartimento Fis, INFM, UdR, I-00185 Rome, Italy
[4] Univ Roma La Sapienza, INFM, Ctr Stat Mech & Complex, I-00185 Rome, Italy
[5] CEA, Serv Phys Mat Condensee, F-91680 Bruyeres Le Chatel, France
关键词
D O I
10.1103/PhysRevLett.88.138701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We formulate a general model for the growth of scale-free networks under filtering information conditions-that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled not only by the system size but also by a feature not previously considered, the subset of the network "accessible" to the node. We test our model with empirical data for the World Wide Web and find agreement.
引用
收藏
页码:138701 / 138701
页数:4
相关论文
共 25 条
  • [1] Search in power-law networks
    Adamic, L.A.
    Lukose, R.M.
    Puniyani, A.R.
    Huberman, B.A.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II): : 461351 - 461358
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [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] Competition and multiscaling in evolving networks
    Bianconi, G
    Barabási, AL
    [J]. EUROPHYSICS LETTERS, 2001, 54 (04): : 436 - 442
  • [7] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [8] The fractal properties of Internet
    Caldarelli, G
    Marchetti, R
    Pietronero, L
    [J]. EUROPHYSICS LETTERS, 2000, 52 (04): : 386 - 391
  • [9] Cohen F.B., 1994, A short course on computer viruses
  • [10] Structure of growing networks with preferential linking
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636