Abstract

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

Spring 4-28-2021

Document Type

Thesis

Language

english

Persistent identifier

http://hdl.handle.net/10950/3704

Committee members

Dr. Kassie Archer, Dr. Scott LaLonde, Dr. Christy Graves

Degree

Master of Science in Mathematics

Share

COinS