On the hitting times of quantum versus random walks.

Frédéric Magniez Ashwin Nayak Peter C. Richter Miklos Santha

Published in: CoRR (2008)

Keyphrases

random walk
markov chain
transition probability matrix
directed graph
stationary distribution
steady state
link prediction
spectral methods
transition probabilities
markov random walk
flow graph
data mining applications
graph laplacian
proximity measures
dynamic programming
information retrieval
data mining