An improved computation of the pagerank algorithm

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

Volumn 2291, Issue , 2002, Pages 73-85

  Kim, Sung Jin ^a   Lee, Sang Ho ^a  

^a Soongsil University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL;

EXPERIMENTAL EVALUATION; LINK STRUCTURE; PAGERANK; PAGERANK ALGORITHM; PAGERANK VALUE; RANKING METHODS; SEARCH SITES;

WEBSITES;

EID: 51949091255     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45886-7_5     Document Type: Conference Paper

References (17)

1. G. O. Arocena, A. O. Mendelzon, and G. A. Mihaila: Applications of a Web Query Language, Proceedings of WWW6 (1997), 1305-1315
2. K. Bharat and M. Henzinger: Improved Algorithms for Topic Distillation in Hyperlinked Environments, Proceedings of the 21st ACM SIGIR Conference (1998), 104-111
3. S. Brin and L. Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine, Proceedings of WWW7 (1998), 107-117
4. J. Carriere and R. Kazman: Webquery: Searching and Visualizing the Web through Connectivity, Proceedings of WWW6 (1997), 1257-1267
5. J. Dean and M. R. Henzinger: Finding Related Web Pages in the World Wide Web, Proceedings of WWW8 (1999), 1467-1479
6. D. Gibson, J. Kleinberg, and P. Raghavan: Inferring Web Communities from Link Topology, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia (1998), 225-234
7. T. H. Haveliwala: Efficient Computation of PageRank, unpublished manuscript, Stanford University (1999)
8. E.-J. Im and K. Yelick: Optimizing Sparse Matrix Vector Multiplication on SMPS, Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing (1999), 127-136
9. J. Kleinberg: Authoritative Sources in a Hyperlinked Environment, Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (1998), 604-632
10. J. Kleinberg, S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins: The Web as a Graph: Measurements, Models and Methods, Invited survey at the International Conference on Combinatorics and Computing (1999), 1-17
11. A. Y. Ng, A. X. Zheng, and M. I. Jordan: Stable Algorithms for Link Analysis, Proceedings of the 24th ACM SIGIR Conference (2001), 258-266
12. L. Page, S. Brin, R. Motwani, and T. Winograd: The PageRank Citation Ranking: Bringing Order to the Web, unpublished manuscript, Stanford University (1998)
13. J. Pitkow and P. Pirolli: Life, Death, and Lawfulness on the Electronic Frontier, Proceedings of the Conference on Human Factors in Computing Systems (CHI 97) (1997), 383-390
14. P. Pirolli, J. Pitkow, and R. Rao: Silk from a Sow’s Ear: Extracting Usable Structures from the Web, Proceedings of the Conference on Human Factors in Computing Systems (CHI 96) (1996), 118-125
15. E. Spertus: ParaSite: Mining Structural Information on the Web, Proceedings of WWW6 (1997), 1205-1215
16. S. Toledo: Improving the Memory-system Performance of Sparse-matrix Vector Multiplication, IBM Journal of Research and Development, volume 41 (1997)
17. Google Search Engine: http://www.google.com