Pólya's Theorem on Random Walks via Pólya's Urn.

David A. Levin Yuval Peres

Published in: Am. Math. Mon. (2010)

Keyphrases

random walk
markov chain
directed graph
link prediction
transition probabilities
stationary distribution
transition probability matrix
spectral methods
markov random walk
information retrieval
image segmentation
information extraction
social network analysis
proximity measures