Google PageRank Algorithm: Markov Chain Model and Hidden Markov Model
In this document, the algorithm behind Google PageRanking and their techniques have been put up. The basic algorithm used by Google, for PageRanking and other applications are Markov model or Markov Chain model and Hidden Markov model. These algorithms are used to search and rank websites in the Google search engine. PageRank is a way of measuring the importance of website pages. Markov chain model and Hidden Markov model is a mathematical system model. It describes transitions from one state to another in a state space. The Markov model is based on the probability the user will select the page and based on the number of incoming and outgoing links, ranks for the pages are determined. HMM also finds its application within Mapper/Reducer. These algorithms are a link analysis algorithm.