Mixing Times for Random Walks on Geometric Random Graphs.

Stephen P. Boyd Arpita Ghosh Balaji Prabhakar Devavrat Shah

Published in: ALENEX/ANALCO (2005)

Keyphrases

random walk
random graphs
graph theoretic
phase transition
markov chain
directed graph
stationary distribution
link prediction
transition probabilities
transition probability matrix
undirected graph
small world
special case
power law
markov random walk
web mining
user profiles
spectral methods