Mining the inner structure of the Web graph

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 22, 2008, Pages

  Donato, Debora ^a   Leonardi, Stefano ^b   Millozzi, Stefano ^b   Tsaparas, Panayiotis ^c  

^a YAHOO RESEARCH   (Spain)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44449114210     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/22/224017     Document Type: Article

References (19)

1. Barabasi A L and Albert A 1999 Emergence of scaling in random networks Science 286 509-12
2. Boldi P, Codenotti B, Santini M and Vigna S 2004 Ubicrawler: a scalable fully distributed web crawler Softw. Pract. Exp. 34 711-26
3. Brin S and Page L 1998 The anatomy of a large-scale hypertextual Web search engine WWW
4. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata S, Tomkins A and Wiener J 2000 Graph structure in the web Comput. Netw. 33 309-20
5. J Carrere and R Kazman Webquery: searching and visualizing the web through connectivity 6th WWW Conf.
6. Chiang Y, Goodrich M T, Grove E F, Tamassia R, Vengroff D E and Vitter J S 1995 External-memory graph algorithms SODA
7. Cormen T H, Leiserson C E and Rivest R L 1992 Introduction to Algorithms (Cambridge, MA: MIT Press)
8. Millozzi S, Donato D, Leonardi S and Tsaparas P 2005 Mining the inner structure of the web graph Technical report DELIS-TR-157 http://delis.upb.de/ docs/
9. Dill S, Kumar R, McCurley K, Rajagopalan S, Sivakumar D and Tomkins A 2001 Self-similarity in the web Proc. 27th VLDB Conf.
10. Eiron N, McCurley K S and Tomlin J A 2004 Ranking the web frontier WWW
11. Erdös P and Rèny A 1960 On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 17-61
12. Kamvar S, Haveliwala T, Manning C and Golub G 2003 Exploiting the block structure of the web for computing pagerank Technical report Stanford University
13. Kleinberg J 1997 Authoritative sources in a hyperlinked environment J. ACM 46 604-32
14. Kleinberg J, Kumar R, Raghavan P, Rajagopalan S and Tomkins A 1999 The web as a graph: measurements, models and methods Proc. Intl. Conf. Combinatorics and Computing
15. Kumar R, Raghavan P, Rajagopalan S and Tomkins A 1999 Trawling the web for emerging cyber communities WWW
16. Laura L, Leonardi S, Millozzi S, Meyer U and Sibeyn J F 2002 Algorithms and experiments for the webgraph European Symposium on Algorithms (ESA)
17. Najork M and Wiener J L 2001 Breadth-first crawling yields high-quality pages WWW Conf.
18. Pennock D M, Flake G W, Lawrence S, Glover E J and Giles C L 2002 Winners don't take all: characterizing the competition for links on the web Proc. Natl Acad. Sci. 99 5207-11
19. Sibeyn J F, Abello J and Meyer U 2002 Heuristics for semi-external depth first search on directed graphs SPAA