Characterization and modeling of weighted networks

被引:252
作者
Barthélemy, M
Barrat, A
Pastor-Satorras, R
Vespignani, A
机构
[1] Ctr Etud Bruyeres Le Chatel, Dept Phys Theor & Appl, CEA, F-91680 Bruyeres Le Chatel, France
[2] Univ Paris 11, CNRS, UMR 8627, Phys Theor Lab, F-91405 Orsay, France
[3] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
关键词
disordered system; networks;
D O I
10.1016/j.physa.2004.08.047
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network which are representatives of critical infrastructure and social system, respectively. The main empirical results are (i) the broad distributions of various quantities and (ii) the existence of weight-topology correlations. These measurements show that weights are relevant and that in general the modeling of complex networks must go beyond topology. We review a model which provides an explanation for the features observed in several real-world networks. This model of weighted network formation relies on the dynamical coupling between topology and weights, considering the rearrangement of new links are introduced in the system. (C) 2004 Published by Elsevier B.V.
引用
收藏
页码:34 / 43
页数:10
相关论文
共 31 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Global organization of metabolic fluxes in the bacterium Escherichia coli
    Almaas, E
    Kovács, B
    Vicsek, T
    Oltvai, ZN
    Barabási, AL
    [J]. NATURE, 2004, 427 (6977) : 839 - 843
  • [3] 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
  • [4] ANTAL T, CONDMAT0408285
  • [5] Evolution of the social network of scientific collaborations
    Barabási, AL
    Jeong, H
    Néda, Z
    Ravasz, E
    Schubert, A
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) : 590 - 614
  • [6] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [7] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [8] Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701
    Barrat, A
    Barthélemy, M
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (22) : 228701 - 1
  • [9] BARRAT A, 2004, CONDMAT0406238
  • [10] BARRAT A, 2004, CSNI0405070