Cutoff phenomenon for random walks on Kneser graphs.
Ali PourmiriThomas SauerwaldPublished in: Discret. Appl. Math. (2014)
Keyphrases
- random walk
- language model
- directed graph
- spectral methods
- hyper graph
- web graph
- average degree
- link prediction
- transition probabilities
- graph matching
- markov chain
- graph mining
- transition probability matrix
- graph model
- graph theory
- probabilistic model
- flow graph
- markov random walk
- information retrieval
- nodes of a graph
- graph clustering
- graph structure
- graph structures
- random walker
- graph partitioning
- undirected graph
- weighted graph
- machine learning