Implementation Techniques to Apply the PageRank Algorithm


The KIPS Transactions:PartD, Vol. 9, No. 5, pp. 745-754, Oct. 2002
10.3745/KIPSTD.2002.9.5.745,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.