On Distributions Computable by Random Walks on Graphs.
Guy KindlerDan RomikPublished in: SIAM J. Discret. Math. (2004)
Keyphrases
- random walk
- directed graph
- transition probabilities
- hyper graph
- web graph
- spectral methods
- average degree
- nodes of a graph
- link prediction
- probability distribution
- transition probability matrix
- random variables
- markov random walk
- stationary distribution
- graph laplacian
- markov chain
- graph partitioning
- undirected graph
- power law
- graph data
- steady state