Finding Small Sparse Cuts by Random Walk.

Tsz Chiu Kwok Lap Chi Lau

Published in: APPROX-RANDOM (2012)

Keyphrases

random walk
markov chain
link prediction
directed graph
transition probabilities
flow graph
multi db
transition probability matrix
tag ranking
markov random walk
information extraction
stationary distribution
high dimensional
dynamic programming