On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes.

Igor Pak Van H. Vu

Published in: Discret. Appl. Math. (2001)

Keyphrases

random walk
markov chain
directed graph
link prediction
transition probabilities
spectral methods
stationary distribution
search engine
greedy algorithm
flow graph
data mining
state space
steady state
random walker