Distance-based Node Sampling using Drifting Random Walks

Antonio Fernández Anta Andrés Sevilla Alberto Mozo

Published in: CoRR (2011)

Keyphrases

random walk
directed graph
nodes of a graph
transition probability matrix
random walker
stationary distribution
markov chain
link prediction
transition probabilities
markov random walk
distance measure
spectral methods
small world networks
flow graph
clustering algorithm
euclidean distance