Modeling the evolution of weighted networks -: art. no. 066149

被引:0
|
作者
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
[3] Indiana Univ, Sch Informat, Bloomington, IN 47408 USA
关键词
D O I
暂无
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement mechanism coupled to the local network growth. That coupling can be generalized in order to include the effect of additional randomness and nonlinearities which can be present in real-world networks. The model generates weighted graphs 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 with exponents depending on the microscopic parameters characterizing the coupling rules. Very interestingly, the generated graphs spontaneously achieve a complex hierarchical architecture characterized by clustering and connectivity correlations varying as a function of the vertices' degree.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] The effects of spatial constraints on the evolution of weighted complex networks -: art. no. P05003
    Barrat, A
    Barthélemy, M
    Vespignani, A
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 49 - 68
  • [2] Intensity and coherence of motifs in weighted complex networks -: art. no. 065103
    Onnela, JP
    Saramäki, J
    Kertész, J
    Kaski, K
    PHYSICAL REVIEW E, 2005, 71 (06):
  • [3] Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701
    Barrat, A
    Barthélemy, M
    Vespignani, A
    PHYSICAL REVIEW LETTERS, 2004, 92 (22) : 228701 - 1
  • [4] Inhomogeneous evolution of subgraphs and cycles in complex networks -: art. no. 025103
    Vázquez, A
    Oliveira, JG
    Barabási, AL
    PHYSICAL REVIEW E, 2005, 71 (02):
  • [5] Searchability of networks -: art. no. 046117
    Rosvall, M
    Grönlund, A
    Minnhagen, P
    Sneppen, K
    PHYSICAL REVIEW E, 2005, 72 (04)
  • [6] Modeling the evolution of the Guadalquivir foreland basin (southern Spain) -: art. no. 1018
    Garcia-Castellanos, D
    Fernàndez, M
    Torne, M
    TECTONICS, 2002, 21 (03)
  • [7] Development and evolution of rill networks under simulated rainfall -: art. no. 1148
    Gómez, JA
    Darboux, F
    Nearing, MA
    WATER RESOURCES RESEARCH, 2003, 39 (06)
  • [8] Strategies for the evolution of sex -: art. no. 061908
    Tüzel, E
    Sevim, V
    Erzan, A
    PHYSICAL REVIEW E, 2001, 64 (06): : 13
  • [9] The evolution and persistence of dumbbells -: art. no. 033
    Urrestilla, J
    Achúcarro, A
    Borrill, J
    Liddle, AR
    JOURNAL OF HIGH ENERGY PHYSICS, 2002, (08):
  • [10] Evolution of sexual asymmetry -: art. no. 34
    Czárán, TL
    Hoekstra, RF
    BMC EVOLUTIONARY BIOLOGY, 2004, 4 (1)