Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701

被引:454
作者
Barrat, A
Barthélemy, M
Vespignani, A
机构
[1] Univ Paris 11, Phys Theor Lab, CNRS, UMR 8627, F-91405 Orsay, France
[2] Ctr Etud Bruyeres le Chatel, CEA, Dept Phys Theor & Appl, F-91680 Bruyeres Le Chatel, France
关键词
D O I
10.1103/PhysRevLett.92.228701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose a model for the growth of weighted networks that couples the establishment of new edges and vertices and the weights' dynamical evolution. The model is based on a simple weight-driven dynamics and generates networks exhibiting the statistical properties observed in several real-world systems. In particular, the model yields a nontrivial time evolution of vertices' properties and scale-free behavior for the weight, strength, and degree distributions.
引用
收藏
页码:228701 / 1
页数:4
相关论文
共 20 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[3]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[4]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[7]  
BARRAT A, IN PRESS
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]  
GARLASCHELLI D, CONDMAT0310503
[10]   THE STRENGTH OF WEAK TIES [J].
GRANOVETTER, MS .
AMERICAN JOURNAL OF SOCIOLOGY, 1973, 78 (06) :1360-1380