LNCS Traffic Driven Model of the World Wide Web Graph万维网图的流量驱动模型.pdfVIP

Traffic-Driven Model of the World Wide Web Graph 1 2 1,3 Alain Barrat , Marc Barth´elemy , and Alessandro Vespignani 1 Laboratoire de Physique Th´eorique (UMR du CNRS 8627), Bˆatiment 210, Universit´e de Paris-Sud 91405 Orsay, France 2 CEA-Centre d’Etudes de Bruy`eres-le-Chˆatel, D´epartement de Physique Th´eorique et Appliqu´ee BP12, 91680 Bruy`eres-Le-Chˆatel, France 3 School of Informatics, Indiana University, Bloomington, IN 47408, USA Abstract. 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. 1 Introduction The World Wide Web (WWW) has evolved into a huge and intricate structure whose understanding represents a major scientific and technological challenge. A fundamental step in this direction is taken with the experimental studies of the WWW graph structure in which vertices and directed edges are identified with webs and hyperlinks, respectively. These studies are based on crawlers that explore the WWW connectivity by following the links on each discovered page, thus reconstructing the topological properties of the representative graph. In particular, data gathered in large sc