e-ISSN 2231-8542
ISSN 1511-3701

Home / Regular Issue / JTAS Vol. 21 (2) Jul. 2013 / JST-0397-2012


Application of Markov Chain in the PageRank Algorithm

Ravi Kumar, P., Alex Goh, K. L. and Ashutosh, K. S.

Pertanika Journal of Tropical Agricultural Science, Volume 21, Issue 2, July 2013

Keywords: Markov chain, web graph, information retrieval, PageRank, transition probability, dangling page

Published on:

Link analysis algorithms for Web search engines determine the importance and relevance of Web pages. Among the link analysis algorithms, PageRank is the state of the art ranking mechanism that is used in Google search engine today. The PageRank algorithm is modeled as the behavior of a randomized Web surfer; this model can be seen as Markov chain to predict the behavior of a system that travels from one state to another state considering only the current condition. However, this model has the dangling node or hanging node problem because these nodes cannot be presented in a Markov chain model. This paper focuses on the application of Markov chain on PageRank algorithm and discussed a few methods to handle the dangling node problem. The Experiment is done running on WEBSPAM-UK2007 to show the rank results of the dangling nodes.

ISSN 1511-3701

e-ISSN 2231-8542

Article ID


Download Full Article PDF

Share this article

Recent Articles