Sign in

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

Petra BerenbrinkColin CooperTom Friedetzky
Published in: PODC (2012)
Keyphrases
  • random walk
  • directed graph
  • markov chain
  • nodes of a graph
  • transition probabilities
  • transition probability matrix
  • spectral methods
  • link prediction
  • stationary distribution
  • machine learning
  • markov random walk