Login / Signup
Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time.
Petra Berenbrink
Colin Cooper
Tom Friedetzky
Published in:
Random Struct. Algorithms (2015)
Keyphrases
</>
random walk
directed graph
nodes of a graph
markov chain
link prediction
transition probabilities
markov random walk
spectral methods
stationary distribution
scale space
graph structure
undirected graph
graph laplacian
transition probability matrix