Scientific Computing Seminar

Date:
Monday, June 7, 2004
Time:
1:00pm-2:00pm
Location:
50A-5132
Seminar Speaker:
Marc Barthelemy
CEA France
Title:
Structure and modeling of weighted complex networks
Abstract:
In addition to topological complexity, real-world networks display a gradation in the intensity strength between nodes-the weights of the links. I will present two examples, the airline connection network and the scientific collaboration network, representative of critical infrastructure and social system, respectively. These weighted networks exhibit broad distributions and non-trivial correlations of weights that cannot be explained in terms of the underlying topological structure. These results call for the need of the modeling of complex networks which goes beyond purely topological models. I will present a model which provides an explanation for the features observed in several real-world networks. The main ingredient in this model of weighted network formation is a dynamical coupling between topology and weights by rearranging weights when a new link is introduced in the system. Finally, I will present an application of these ideas to the modeling of the World Wide Web Graph.

References:

[1] "The architecture of complex networks" A. Barrat, M. Barthelemy, R.Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. (USA), 101, pp. 3747 (2004)

[2] "Weighted evolving networks: coupling topology and weights dynamics" A. Barrat, M. Barthelemy, A. Vespignani, Phys. Rev. Lett., in press (2004).

[3] "Traffic-driven model of the World Wide Web graph" A. Barrat, M. Barthelemy, A. Vespignani, cs.NI/0405070.

Sponsor of Seminar:
Esmond Ng
Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov