Cutoff Phenomenon for Random Walks on Kneser Graphs.

Ali Pourmiri Thomas Sauerwald

Published 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