Traffic-driven model of the World Wide Web graph - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2004

Traffic-driven model of the World Wide Web graph

Résumé

We propose a model for the World Wide Web graph that couples the topological growth with the traffic\'s dynamical evolution. The model is based on a simple traffic-driven dynamics and generates weighted directed graphs exhibiting the statistical properties observed in the Web. In particular, the model yields a non-trivial time evolution of vertices and heavy-tail distributions for the topological and traffic properties. The generated graphs exhibit a complex architecture with a hierarchy of cohesiveness levels similar to those observed in the analysis of real data.

Dates et versions

hal-00013481 , version 1 (08-11-2005)

Identifiants

Citer

Alain Barrat, Marc Barthelemy, Alessandro Vespignani. Traffic-driven model of the World Wide Web graph. Lecture Notes in Computer Science, 2004, 3243, pp.56. ⟨hal-00013481⟩
137 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More