Implementation Techniques to Apply the PageRank Algorithm 


Vol. 9,  No. 5, pp. 745-754, Oct.  2002
10.3745/KIPSTD.2002.9.5.745


PDF
  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.

  Statistics


  Cite this article

[IEEE Style]

S. J. Kim, S. H. Lee, J. H. Bang, "Implementation Techniques to Apply the PageRank Algorithm," The KIPS Transactions:PartD, vol. 9, no. 5, pp. 745-754, 2002. DOI: 10.3745/KIPSTD.2002.9.5.745.

[ACM Style]

Sung Jin Kim, Sang Ho Lee, and Ji Hwan Bang. 2002. Implementation Techniques to Apply the PageRank Algorithm. The KIPS Transactions:PartD, 9, 5, (2002), 745-754. DOI: 10.3745/KIPSTD.2002.9.5.745.