Traffic-driven model of the world wide web graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3243, Issue , 2004, Pages 56-67

  Barrat, Alain ^a   Barthélemy, Marc ^b   Vespignani, Alessandro ^a,c  

^a UNIVERSITÉ PARIS SUD   (France)

^b CEA DIF   (France)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; WORLD WIDE WEB;

COMPLEX ARCHITECTURES; DYNAMICAL EVOLUTION; HEAVY-TAILS; MODEL YIELDS; NON-TRIVIAL; STATISTICAL PROPERTIES; TIME EVOLUTIONS; WEIGHTED DIRECTED GRAPH;

TOPOLOGY;

EID: 15944385024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30216-2_5     Document Type: Article

References (38)

1. A.-L. Barabasi and R. Albert, Science 286, 509 (1999)
2. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, S. Stata, A. Tomkins and J. Wiener, Graph structure in the Web, in Proceedings of the 9th WWW conference (2000).
3. R. Kumar, 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).
4. L.A. Adamic and B.A. Huberman, in 'Communications of the ACM', 44, ACM Press New York, NY, USA, pp. 55-60 (2001).
5. L. Laura, S. Leonardi, S. Millozzi, U. Meyer, and J.F. Sibeyn, 'Algorithms and experiments for the Webgraph'. European Symposium on Algorithms (2003).
6. Watts D. J. and Strogatz S. H., Nature 393, 440 (1998).
7. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2000).
8. L.A.N. Amaral, A. Scala, M. Barthélemy, and H.E. Stanley, Proc. Natl. Acad. Sci. USA 97, 11149 (2000).
9. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks: From biological nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
10. R. Pastor-Satorras and A. Vespignani, Evolution and structure of the Internet: A statistical physics approach (Cambridge University Press, Cambridge, 2004).
11. M. Granovetter, American Journal of Sociology, 78 (6) 1360-1380 (1973).
12. M. E. J. Newman, Phys. Rev. E 65, 016131 (2001);
13. M. E. J. Newman, Phys. Rev. E 65, 016132 (2001).
14. A.-L. Barabasi, H. Jeong, R. Ravasz, Z. Neda, T. Vicsek, and A. Schubert, Physica A 311, 590 (2002).
15. R. Guimera, S. Mossa, A. Turtschi, and L.A.N. Amaral, submitted (2003).
16. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. (USA), 101, 3747 (2004).
17. C. Quince, P.G. Higgs, and A.J. McKane, arXiv:q-bio.PE/0402014 (2004).
18. D. Garlaschelli et al, submitted (2003). Cond-mat-0310503.
19. B.A. Huberman and R. Lukose, Science 277, 535 (1997).
20. B.A. Huberman, P. Pirolli, J. Pitkow, and R. Lukose, Science 280, 95 (1998).
21. A.-L. Barabasi, R. Albert, and H. Jeong, Physica A 281, 69 (2000)
22. B. Tadic, Physica A 293, 273 (2001).
23. P.L. Krapivsky, G. Rodgers, and S. Redner, Phys. Rev. Lett. 86, 5401 (2001).
24. S.N. Dorogovtsev and J.F.F. Mendes, Europhys. Lett. 52, 33 (2000).
25. C. Cooper and A. Frieze, A General Model of Undirected Web Graphs, Proceedings of the 9th Annual European Symposium on Algorithms, Lecture Notes in Computer Science 2161, p. 500-511 (2001).
26. G. Bianconi and A.-L. Barabasi, Europhys. Lett. 54, 436 (2001).
27. S. Mossa, M. Barthélemy, H.E. Stanley, and L.A.N. Amaral, Phys. Rev. Lett. 88, 138701 (2002).
28. G. Pandurangan, P. Raghavan and E. Upfal, Using PageRank to Characterize Web Structure, In 'Proceedings of the 8th Annual International Computing and Combinatorics Conference (COCOON)', LNCS 2387, p. 330-339 (2002).
29. L. Laura, S. Leonardi, G. Caldarelli and P. De Los Rios, A multi-layer model for the webgraph, in 'On-line proceedings of the 2nd international workshop on web dynamics' (2002).
30. F. Menczer, Proc. Natl. Acad. Sci. USA 99, 14014 (2002).
31. S.H. Yook, H. Jeong, A.-L. Barabasi, and Y. Tu, Phys. Rev. Lett. 86, 5835 (2001).
32. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004).
33. A. Barrat, M. Barthélemy, and A. Vespignani, cond-mat/0406238.
34. A. Vdzquez, R. Pastor-Satorras and A. Vespignani, Phys. Rev. E65, 066130 (2002).
35. J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. (USA), 99, 5825 (2002).
36. Ravasz, E. & Barabási, A.-L. Phys. Rev. E 67, 026112 (2003).
37. R. Pastor-Satorras, A. Vazquez and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
38. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).