A metric on directed graphs and Markov chains based on hitting probabilities.
Zachary M. BoydNicolas FraimanJeremy Louis MarzuolaPeter J. MuchaBraxton OstingJonathan WearePublished in: CoRR (2020)
Keyphrases
- markov chain
- directed graph
- random walk
- transition probabilities
- finite state
- steady state
- monte carlo
- markov process
- stationary distribution
- transition matrix
- markov model
- markov processes
- graph structure
- state space
- monte carlo method
- stochastic process
- directed acyclic graph
- distance measure
- probability distribution
- undirected graph
- assemble to order systems
- web graph
- link prediction
- belief networks
- conditional probabilities
- strongly connected
- machine learning
- disjoint paths