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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barabasi, A.-L., Albert, R.: Science 286, 509 (1999)
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, S., Tomkins, A., Wiener, J.: Graph structure in the Web. In: Proceedings of the 9th WWW conference (2000)
Kumar, R., et al.: Stochastic models for the Web graph. In: Proceedings of the 41th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 57–65 (2000)
Adamic, L.A., Huberman, B.A.: Communications of the ACM 44, 55–60 (2001)
Laura, L., Leonardi, S., Millozzi, S., Meyer, U., Sibeyn, J.F.: Algorithms and experiments for the Webgraph. In: European Symposium on Algorithms (2003)
Watts, D.J., Strogatz, S.H.: Nature 393, 440 (1998)
Albert, R., Barabási, A.-L.: Rev. Mod. Phys. 74, 47 (2000)
Amaral, L.A.N., Scala, A., Barthélemy, M., Stanley, H.E.: Proc. Natl. Acad. Sci. 97, 11149 (2000)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks: From biological nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Pastor-Satorras, R., Vespignani, A.: Evolution and structure of the Internet: A statistical physics approach. Cambridge University Press, Cambridge (2004)
Granovetter, M.: American Journal of Sociology 78(6), 1360–1380 (1973)
Newman, M.E.J.: Phys. Rev. E 65, 16131 (2001): Newman, M.E.J.: Phys. Rev. E 65, 16132 (2001)
Barabasi, A.-L., Jeong, H., Ravasz, R., Neda, Z., Vicsek, T., Schubert, A.: Physica A 311, 590 (2002)
Guimera, R., Mossa, S., Turtschi, A., Amaral, L.A.N.: Submitted (2003)
Barrat, A., Barthélemy, M., Pastor-Satorras, R., Vespignani, A.: Proc. Natl. Acad. Sci. 101, 3747 (2004)
Quince, C., Higgs, P.G., McKane, A.J.: ar**v:q-bio.PE/0402014 (2004)
Garlaschelli, D., et al.: submitted, Cond-mat-0310503 (2003)
Huberman, B.A., Lukose, R.: Science 277, 535 (1997)
Huberman, B.A., Pirolli, P., Pitkow, J., Lukose, R.: Science 280, 95 (1998)
Barabasi, A.-L., Albert, R., Jeong, H.: Physica A 281, 69 (2000)
Tadic, B.: Physica A 293, 273 (2001)
Krapivsky, P.L., Rodgers, G., Redner, S.: Phys. Rev. Lett. 86, 5401 (2001)
Dorogovtsev, S.N., Mendes, J.F.F.: Europhys. Lett. 52, 33 (2000)
Cooper, C., Frieze, A.: A General Model of Undirected Web Graphs. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 500–511. Springer, Heidelberg (2001)
Bianconi, G., Barabasi, A.-L.: Europhys. Lett. 54, 436 (2001)
Mossa, S., Barthélemy, M., Stanley, H.E., Amaral, L.A.N.: Phys. Rev. Lett. 88, 138701 (2002)
Pandurangan, G., Raghavan, P., Upfal, E.: Using PageRank to Characterize Web Structure. In: H. Ibarra, O., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 330–339. Springer, Heidelberg (2002)
Laura, L., Leonardi, S., Caldarelli, G., De Los Rios, P.: A multi-layer model for the webgraph. In: On-line proceedings of the 2nd international workshop on web dynamics (2002)
Menczer, F.: Proc. Natl. Acad. Sci. 99, 14014 (2002)
Yook, S.H., Jeong, H., Barabasi, A.-L., Tu, Y.: Phys. Rev. Lett. 86, 5835 (2001)
Barrat, A., Barthélemy, M., Vespignani, A.: Phys. Rev. Lett. 92, 228701 (2004)
Barrat, A., Barthélemy, M., Vespignani, A.: cond-mat/0406238
Vázquez, A., Pastor-Satorras, R., Vespignani, A.: Phys. Rev. E 65, 66130 (2002)
Eckmann, J.-P., Moses, E.: Proc. Natl. Acad. Sci. 99, 5825 (2002)
Ravasz, E., Barabási, A.-L.: Phys. Rev. E 67, 26112 (2003)
Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Phys. Rev. Lett. 87, 258701 (2001)
Newman, M.E.J.: Phys. Rev. Lett. 89, 208701 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barrat, A., Barthélemy, M., Vespignani, A. (2004). Traffic-Driven Model of the World Wide Web Graph. In: Leonardi, S. (eds) Algorithms and Models for the Web-Graph. WAW 2004. Lecture Notes in Computer Science, vol 3243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30216-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30216-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23427-2
Online ISBN: 978-3-540-30216-2
eBook Packages: Springer Book Archive