Krapivsky PL, Redner S "A statistical physics perspective on Web growth" COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING 39 (3): 261-276 JUN 21 2002

[Eugene Garfield]

P.L. Krapivsky : paulk at buphyk.bu.edu
S. Redner  :  redner at buphy.bu.edu


Title    A statistical physics perspective on Web growth
Authors  Krapivsky PL, Redner S
Journal  COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND
         TELECOMMUNICATIONS NETWORKING 39 (3): 261-276 JUN 21 2002

Document type: Article     Language: English
Cited References: 47       Times Cited: 0


Abstract:
Approaches from statistical physics are applied to investigate the structure
of network models whose growth rules mimic aspects of the evolution of the
World Wide Web. We first determine the degree distribution of a growing
network in which nodes are introduced one at a time and attach to an earlier
node of degree k with rate A(k) similar to k(gamma). Very different
behaviors arise for gamma < 1, gamma = 1., and gamma > 1. We also analyze
the degree distribution of a heterogeneous network, the joint age-degree
distribution, the correlation between degrees of neighboring nodes, as well
as global network properties. An extension to directed networks is then
presented. By tuning model parameters to reasonable values, we obtain
distinct power-law forms for the in-degree and out-degree distributions with
exponents that are in good agreement with current data for the web. Finally,
a general growth process with independent introduction of nodes and links is
investigated. This leads to independently growing sub-networks that may
coalesce with other sub-networks. General results for both the size
distribution of sub-networks and the degree distribution are obtained. (C)
2002 Elsevier Science Ltd. All rights reserved.

Author Keywords:
rate equations, degree distribution, growing networks, percolation

KeyWords Plus:
WORLD-WIDE-WEB, GROWING RANDOM NETWORKS, DEGREE DISTRIBUTIONS, DEGREE
SEQUENCE, RANDOM GRAPHS, INTERNET,
TOPOLOGY

Addresses:
Redner S, Boston Univ, Dept Phys, Ctr Biodynam, Ctr Polymer Studies, Boston,
MA 02215 USA
Boston Univ, Dept Phys, Ctr Biodynam, Ctr Polymer Studies, Boston, MA 02215
USA

Publisher:
ELSEVIER SCIENCE BV, AMSTERDAM

IDS Number:
563TW

ISSN:
1389-1286


 Cited Author            Cited Work                Volume      Page    Year

 AIELLO W              P 32 ACM S THEOR COM                            2000
 ALBERT R              NATURE                       401       130      1999
 ALBERT R              PHYS REV LETT                 85     5234*      2000
 ALBERT R              REV MOD PHYS                  74        47      2002
 BARABASI AL           SCIENCE                      286       509      1999
 BAUER M               CONDMAT0203232
 BIANCONI G            EUROPHYS LETT                 54       436      2000
 BOLLOBAS B            RANDOM GRAPHS                                   1985
 BRAY AJ               ADV PHYS                      43       357      1994
 BRODER A              COMPUT NETW                   33       309      2000
 CALDARELLI G          EUROPHYS LETT                 52       386      2000
 CALLAWAY DS           PHYS REV E 1                  64                2001
 COHEN R               PHYS REV LETT                 85     4626*      2000
 DOROGOVTSEV SN        EUROPHYS LETT                 52        33      2000
 DOROGOVTSEV SN        PHYS REV E 2                  64                2001
 DOROGOVTSEV SN        PHYS REV LETT                 85     4633*      2000
 DOROGOVTSEVM SN       IN PRESS ADV PHYS
 ERNST MH              FRACTALS PHYSICS                       289      1986
 FALOUTSOS M           COMP COMM R                   29       251      1999
 GARFIELD E            SCIENCE                      178       471      1972
 GRAHAM RL             CONCRETE MATH FDN CO                            1989
 HUBERMAN BA           NATURE                       401       131      1999
 HUBERMAN BA           SCIENCE                      280        95      1998
 JANSON S              RANDOM GRAPHS                                   2000
 KIM J                 CONDMAT0203167
 KLEINBERG J           LECT NOTES COMPUTER         1627                1999
 KRAPIVSKY PL          PHYS REV E 2                  63                2001
 KRAPIVSKY PL          PHYS REV LETT                 86     5401*      2001
 KRAPIVSKY PL          PHYS REV LETT                 85     4629*      2000
 KULLMAN L             PHYS REV E 1                  63                2001
 KUMAR SR              P 25 VLDB C                                     1999
 KUMAR SR              P 8 WWW C                                       1999
 LAHERRERE J           EUR PHYS J B                   2       525      1998
 LANCASTER D           CONDMAT0110111
 LOTKA AJ              J WASHINGTON ACADEMY          16       317      1926
 MEDINA A              COMPUT COMMUN REV             30        18      2000
 MOLLOY M              COMB PROBAB COMPUT             7       295      1998
 MOLLOY M              RANDOM STRUCT ALGOR            6       161      1995
 NEWMAN MEJ            PHYS REV E 2                  64                2001
 PIMPINELLI A          PHYSICS CRYSTAL GROW                            1998
 REDNER S              EUR PHYS J B                   4       131      1998
 SHOCKLEY W            P IRE                         45       279      1957
 SIMON HA              BIOMETRIKA                    42       425      1955
 SIMON HA              MODELS MAN                                      1957
 STAUFFER D            INTRO PERCOLATION TH                            1992
 STROGATZ SH           NATURE                       410       268      2001
 TANGMUNARUNKIT H      COMPUT COMMUN REV             31         7      2001