Cutoff Phenomenon for Random Walks on Kneser Graphs.
Ali PourmiriThomas SauerwaldPublished in: CoRR (2014)
Keyphrases
- random walk
- language model
- directed graph
- hyper graph
- spectral methods
- web graph
- average degree
- markov chain
- graph theory
- graph matching
- markov random walk
- graph model
- probabilistic model
- transition probabilities
- link prediction
- transition probability matrix
- nodes of a graph
- flow graph
- stationary distribution
- graph construction
- graph partitioning
- graph structure
- machine learning