Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2002.9D.5.745

Implementation Techniques to Apply the PageRank Algorithm  

Kim, Sung-Jin (숭실대학교 대학원 컴퓨터학과)
Lee, Sang-Ho (숭실대학교 컴퓨터학부)
Bang, Ji-Hwan ((주)소프트텔레웨어)
Publication Information
The KIPS Transactions:PartD / v.9D, no.5, 2002 , pp. 745-754 More about this Journal
Abstract
The Google search site (http://www.google.com), which was introduced in 1998, implemented the PageRank algorithm for the first time. PageRank is a ranking method based on the link structure of the Web pages. Even though PageRank has been implemented and being used in various commercial search engines, implementation details did not get documented well, primarily due to business reasons. Implementation techniques introduced in [4,8] are not sufficient to produce PageRank values of Web pages. This paper explains the techniques[4,8], and suggests major data structure and four implementation techniques in order to apply the PageRank algorithm. The paper helps understand the methods of applying PageRank algorithm by means of showing a real system that produces PageRank values of Web pages.
Keywords
information retrieval; ranking algorithm; PageRank;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. H. Haveliwala, 'Efficient Computation of PageRank,' Unpublished manuscript, Stanford University, 1999
2 E. -J. Im and K. Yelick, 'Optimizing Sparse Matrix Vector Multiplication on SMPS,' In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999
3 L. Page, S. Brin, R. Motwani, and T. Winograd, 'The Page-Rank Citation Ranking : Bringing Order to the Web,' Unpublished manuscript, Stanford University, 1998
4 S. Brin and L. Page, 'The Anatomy of a Large-Scale Hypertextual Web Search Engine,' In Proceedings of World Wide Web Conference, 1998
5 R. L. Burden and J. D. Faires, 'Numerical Analysis,' Seventh Edition, BROOKS/COLE, 200l
6 Google Search Engine: http://www.google.com
7 B. Zoellick and M. J. Folk, 'File Structures,' Second Edition, Addison-Wesley, 1991
8 S.J. Kim and S. H. Lee, 'An Improved Computation of the PageRank Algorithm,'· In Proceedings of the 24th BCS-IRSG European Colloquium on IR Research, pp.73-85, 2002
9 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
10 S. Toledo, 'Improving the Memory-system Performance of Sparse-matrix Vector Multiplication,' In IBM Journal of Research and Development, Vol.41. 1997   DOI