Expected hitting times for a random walk on a connected graph.
Gregory F. LawlerPublished in: Discret. Math. (1986)
Keyphrases
- random walk
- markov chain
- directed graph
- graph laplacian
- flow graph
- transition probabilities
- link prediction
- nodes of a graph
- connected components
- markov random walk
- transition probability matrix
- spectral methods
- hyper graph
- web graph
- pagerank algorithm
- proximity measures
- multi db
- random walker
- graph clustering
- graph structure
- bipartite graph