Abstract

In this paper analyzes how the Google web search engine implements the PageRank algorithm to define prominent status to web pages in a network. It describes the PageRank algorithm as a Markov process, web page as state of Markov chain, Link structure of web as Transitions probability matrix of Markov chains, the solution to an eigenvector equation and Vector iteration power method.

References

• Desmond J. Higham and Alan Taylor, The Sleekest Link Algorithm (2003).
• Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, The PageRank Citation Ranking: Bringing Order to the Web (1998).
• Amy N. Langville and Carl D. Meyer, The Use of the Linear Algebra by Web Search Engines (2004).
• Eric W. Weisstein, Adjacency Matrix, From MathWorld- A Wolfram Web Resource.
• Amy N. Langville, Carl D. Meyer, Deeper InsidePageRank(2004).
• Eric W. Weisstein, Markov Chain, From MathWorld– A Wolfram Web Resource.
• David Nelson, editor, The Penguin Dictionary of Mathematics (Penguin Books Ltd, London, 2003).
• Sergio S. Guirreri, Markov Chains as methodology used byPageRank to rank the Web Pages on Internet (2010).
• Bill Coughran, Google’s index nearly doubles, Google Inc.(2004)
• Kristen Thorson. Modeling the Web and the computation of PageRank (Hollins University, 2004).
• Ilse C.F. Ipsen, Steve Kirkland, Convergence Analysis Of An Improved PageRank Algorithm (2003)
• Alexander Nazin, Boris Polyak, Adaptive Randomized Algorithm for Finding Eigenvector of Stochastic Matrix with Application to PageRank (48th IEEE Conference- December 16-18, 2009)
• MandarKale, Mrs.P.SanthiThilagam, DYNA-RANK: Efficient calculation and updation of PageRank(International Conference on Computer Science and Information Technology 2008)
• Sriram Raghavan, Hector Garcia-Molina. Compressing the graph structure of the Web. In Proceedings of the IEEE Conference on Data Compression, pages 213–222, (March 2001).
• Cleve B. Moler. Numerical Computing with MATLAB. (SIAM, 2004).
• Taher H. Haveliwala. Efficient encodings for documentranking vectors. (Technical report, CS Department,Stanford University, November 2002).