Login / Signup

Speeding Up Random Walks with Neighborhood Exploration.

Petra BerenbrinkColin CooperRobert ElsässerTomasz RadzikThomas Sauerwald
Published in: SODA (2010)
Keyphrases
  • random walk
  • markov chain
  • transition probabilities
  • markov random walk
  • directed graph
  • link prediction
  • transition probability matrix
  • spectral methods
  • flow graph
  • graph laplacian
  • similarity measure
  • proximity measures