Advertisement

Markov Chain in a Graph

  • Yair ShapiraEmail author
Chapter

Abstract

So far, we’ve mostly used small matrices, with a clear geometrical meaning: \(2\times 2\) matrices transform the Cartesian plane, and \(3\times 3\) matrices transform the entire Cartesian space. What about yet bigger matrices? Fortunately, they may still have a geometrical meaning of their own. Indeed, in graph theory, they may help design a weighted graph, and model a stochastic flow in it. This makes a Markov chain, converging to a unique steady state. This has a practical application in modern search engines on the Internet [44].

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceTechnion, Israel Institute of TechnologyHaifaIsrael

Personalised recommendations