A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities.
Zachary M. BoydNicolas FraimanJeremy Louis MarzuolaPeter J. MuchaBraxton OstingJonathan WearePublished in: SIAM J. Math. Data Sci. (2021)
Keyphrases
- markov chain
- directed graph
- random walk
- transition probabilities
- steady state
- transition matrix
- markov process
- finite state
- markov model
- state space
- monte carlo method
- graph structure
- markov processes
- monte carlo
- stationary distribution
- directed acyclic graph
- undirected graph
- probabilistic automata
- stochastic process
- probability distribution
- disjoint paths
- search algorithm
- metric learning
- link prediction
- strongly connected
- distance measure
- machine learning
- assemble to order systems