On the Embeddability of Random Walk Distances.

Xiaohan Zhao Adelbert Chang Atish Das Sarma Haitao Zheng Ben Y. Zhao

Published in: Proc. VLDB Endow. (2013)

Keyphrases

random walk
directed graph
distance function
distance measure
transition probabilities
euclidean distance
markov chain
multi db
link prediction
markov random walk
transition probability matrix
web graph
stationary distribution
half spaces
dynamic programming
tag ranking
learning algorithm