A theoretical analysis of Google’s PageRank

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

Volumn 2476, Issue , 2002, Pages 131-144

  Pretto, Luca ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Information retrieval (IR); IR and Web; Link based analysis; Markov chains; PageRank; Ranking

Indexed keywords

INFORMATION RETRIEVAL; MARKOV PROCESSES; SEARCH ENGINES;

GENERAL FORMULAS; GOOGLE SEARCH ENGINE; LINK-BASED ANALYSIS; MATHEMATICAL BASIS; PAGERANK; PERSONALIZATIONS; RANKING; SUBSTANTIAL EQUIVALENCES;

WEBSITES;

EID: 84871420227     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45735-6_13     Document Type: Conference Paper

References (11)

1. G. Bilardi, Mar. 2002. Personal communication.
2. A. Borodin, G. O. Roberts, J. S. Rosenthal, and P. Tsaparas. Finding authorities and hubs from link structures on the World Wide Web. In Proceedings of the World Wide Web Conference, May 2001. http://www.www10.org/cdrom/papers/314/index.html.
3. S. Brin and L. Page. The anatomy of a large scale hypertextual Web search engine. In Proceedings of the World Wide Web Conference, 1998. http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm
4. M. R. Henzinger. Hyperlink analysis for the Web. IEEE Internet Computing, 5(1), Jan.-Feb. 2001.
5. S. Karlin. A First Course in Stochastic Processes. Academic Press, NewY ork, 1966.
6. S. J. Kim and S. H. Lee. An improved computation of the PageRank algorithm. In F. Crestani, M. Girolami, and C. J. van Rijsbergen, editors, Advances in Information Retrieval, number 2291 in LNCS, pages 73–85, 2002.
7. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604–632, Sept. 1999.
8. R. Lempel and S. Moran. SALSA: The stochastic approach for link-structure analysis. ACM Transactions on Information Systems, 19(2):131–160, Apr. 2001.
9. M. Mitzenmacher. Notes on Kleinberg’s algorithm and PageRank. Unpublished manuscript. http://www.eecs.harvard.edu/+michaelm/CS222/NOTES/Klein.ps (downloaded: January 2002).
10. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: bringing order to the Web. Unpublished manuscript. http://google.stanford.edu/+backrub/pageranksub.ps (downloaded: January 2002), 1998.
11. E. Peserico, Mar. 2002. Personal communication.