The effects of spatial constraints on the evolution of weighted complex networks -: art. no. P05003

被引:128
作者
Barrat, A
Barthélemy, M
Vespignani, A
机构
[1] Univ Paris 11, Phys Theor Lab, CNRS, UMR 8627, F-91405 Orsay, France
[2] Indiana Univ, Sch Informat, Bloomington, IN 47406 USA
[3] Indiana Univ, Biocomplex Ctr, Bloomington, IN 47406 USA
关键词
network dynamics; random graphs; networks;
D O I
10.1088/1742-5468/2005/05/P05003
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
Motivated by the empirical analysis of the air transportation system, we de. ne a network model that includes geographical attributes along with topological and weight (traffic) properties. The introduction of geographical attributes is made by constraining the network in real space. Interestingly, the inclusion of geometrical features induces non-trivial correlations between the weights, the connectivity pattern and the actual spatial distances of vertices. The model also recovers the emergence of anomalous fluctuations in the betweenness-degree correlation function as first observed by Guimera a and Amaral (2004 Eur. Phys. J. B 38 381). The presented results suggest that the interplay between weight dynamics and spatial constraints is a key ingredient in order to understand the formation of real-world weighted networks.
引用
收藏
页码:49 / 68
页数:20
相关论文
共 50 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   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
[4]   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
[5]  
ANTAL T, 2004, CONDMAT0408285
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   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
[8]   Rate equation approach for correlations in growing network models [J].
Barrat, A ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (03)
[9]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[10]  
Barrat A, 2004, LECT NOTES COMPUT SC, V3243, P56