World Wide Web scaling exponent from Simon's 1955 model

被引:67
作者
Bornholdt, S [1 ]
Ebel, H [1 ]
机构
[1] Univ Kiel, Inst Theoret Phys, D-24098 Kiel, Germany
关键词
D O I
10.1103/PhysRevE.64.035104
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The statistical properties of the World Wide Web have attracted considerable attention recently since selfsimilar regimes were first observed in the scaling of its link structure. One characteristic quantity is the number of (in-)links k that point to a particular web page. Its probability distribution P (k) shows a pronounced power-law scaling P (k) similar to k-gamma that is not readily explained by standard random graph theory. Here, we recall a simple and elegant model for scaling phenomena in general copy- and growth-processes as proposed by Simon in 1955. When combined with an experimental measurement of network growth in the World Wide Web, this classical model is able to model the in-link dynamics and predicts the scaling exponent gamma =2.1 in accordance with observation.
引用
收藏
页数:4
相关论文
共 14 条
  • [1] Power-Law distribution of the World Wide Web
    Adamic, LA
    Huberman, BA
    Barabási, AL
    Albert, R
    Jeong, H
    Bianconi, G
    [J]. SCIENCE, 2000, 287 (5461)
  • [2] Topology of evolving networks:: Local events and universality
    Albert, R
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (24) : 5234 - 5237
  • [3] [Anonymous], 1949, Human behaviour and the principle of least-effort
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] 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
  • [6] Souped-up search engines
    Butler, D
    [J]. NATURE, 2000, 405 (6783) : 112 - 115
  • [7] Structure of growing networks with preferential linking
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, AN
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4633 - 4636
  • [8] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [9] Internet - Growth dynamics of the World-Wide Web
    Huberman, BA
    Adamic, LA
    [J]. NATURE, 1999, 401 (6749) : 131 - 131
  • [10] Connectivity of growing random networks
    Krapivsky, PL
    Redner, S
    Leyvraz, F
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4629 - 4632