Large scale properties of the Webgraph

European Physical Journal B

Volumn 38, Issue 2, 2004, Pages 239-243

  Donate, D ^a   Laura, L ^a   Leonardi, S ^a   Millozzi, S ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CORRELATION METHODS; GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; SEARCH ENGINES;

POWER LAW DISTRIBUTIONS; STRONGLY CONNECTED COMPONENT (SCC); STRUCTURES AND ORGNIZATION IN COMPLEX SYSTEMS; WEBGRAPH;

WORLD WIDE WEB;

EID: 2942529464     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00056-6     Document Type: Conference Paper

References (17)

1. R. Albert, H. Jeong, A.L. Barabasi, Nature 401, 130 (1999)
2. A.L. Barabasi, A. Albert, Science 286, 509 (1999)
3. S. Brin, L. Page, Computer Networks and ISDN Systems 30, 107 (1998)
4. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, S. Stata, A. Tomkins, J. Wiener, Computer Networks 33, 309 (2000)
5. C. Cooper, A. Frieze, A general model of undirected web graphs, in Proc. of the 9th Annual European Symposium on Algorithms (ESA), LNCS 2161 (Spinger-Verlag, 2001), pp. 500-511
6. Cyvellance, www.cyvellance.com
7. P. Erdös, R. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 5 (1960)
8. J. Kleinberg, J. ACM 46, 604 (1997)
9. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal, Random graph models for the web graph, in Proc. of 41st FOCS, pp. 57-65, 2000
10. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Trawling the web for emerging cyber communities, in Proc. of the 8th WWW Conference, pp. 403 (1999)
11. L. Laura, S. Leonardi, G. Caldarelli, P. De Los Rios, A multi-layer model for the webgraph, in On-line proceedings of the 2nd International Workshop on Web Dynamics, 2002
12. L. Laura, S. Leonardi, S. Millozzi, A software library for generating and measuring massive webgraphs, Technical Report 05-03, DIS - University of Rome La Sapienza, 2003
13. L. Laura, S. Leonardi, S. Millozzi, U. Meyer, J.F. Sibeyn, Algorithms and experiments for the webgraph, in Proc. of the 11th Annual European Symposium on Algorithms (ESA), Vol. 2461 of Lecture Notes in Computer Science (Springer-Verlag, 2002)
14. M. Mitznmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions, Internet Mathematics 1 (2) (to appear)
15. G. Pandurangan, P. Raghavan, E. Upfal, Using page-rank to characterize web structure, in Proc. of the 8th Annual International Conference on Combinatorics and Computing (COCOON)
16. D.M. Pennock, G.W. Flake, S. Lawrence, E.J. Glover, C.L. Giles, Proc. National Ac. Sci. 99, 5207 (2002)
17. The Stanford webbase project, http://www-diglib.stanford.edu/~testbed/ doc2/WebBase/