Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time

Petra Berenbrink Colin Cooper Tom Friedetzky

Published in: CoRR (2012)

Keyphrases

probability distribution
random walk
directed graph
nodes of a graph
markov chain
link prediction
stationary distribution
graph laplacian
markov random walk
flow graph
spectral methods
transition probabilities
weighted graph
spanning tree
machine learning
graph structure
search space