Deterministic Random Walks on Regular Trees.
Joshua N. CooperBenjamin DoerrTobias FriedrichJoel SpencerPublished in: Electron. Notes Discret. Math. (2007)
Keyphrases
- random walk
- decision trees
- markov chain
- directed graph
- markov random walk
- tree structure
- link prediction
- transition probabilities
- transition probability matrix
- flow graph
- stationary distribution
- information retrieval
- spectral methods
- graph laplacian
- proximity measures
- web graph
- average degree
- sufficient conditions
- search algorithm
- nodes of a graph