Markov chain is a stochastic model that is used to predict future events. Markov chain is relatively simple since it only requires the information of the present state to predict the future states. In this paper we will go over the basic concepts of Markov Chain and several of its applications including Google PageRank algorithm, weather prediction and gamblers ruin.
We examine on how the Google PageRank algorithm works efficiently to provide PageRank for a Google search result. We also show how can we use Markov chain to predict weather by creating a model from real life data.
Date of publication
Dr. Kassie Archer, Dr. Scott LaLonde, Dr. Christy Graves
Master of Science in Mathematics
Mahfuz, Fariha, "MARKOV CHAINS AND THEIR APPLICATIONS" (2021). Math Theses. Paper 10.