Modeling the evolution of weighted networks

Title:
Modeling the evolution of weighted networks
Creator:
Barrat, A (Author)
Barthelemy, M (Author)
Vespignani, A (Author)
Language:
English
Publisher:
American Physical Society
Copyright date:
2004
Type of resource:
Text
Genre:
Articles
Format:
electronic
Digital origin:
born digital
Abstract/Description:
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.
Comments:
Originally published in Physical Review E, v.70 no.6 (2004), 66149. DOI:10.1103/PhysRevE.70.066149. Dr. Vespignani is affiliated with Northeastern University as of the time of deposit.
Subjects and keywords:
Information modeling
weighted networks
clustering
structural growth
dynamical evolution
Physics
Permanent Link:
http://hdl.handle.net/2047/d20002147

Downloads