Login / Signup

Random walks with "back buttons" (extended abstract).

Ronald FaginAnna R. KarlinJon M. KleinbergPrabhakar RaghavanSridhar RajagopalanRonitt RubinfeldMadhu SudanAndrew Tomkins
Published in: STOC (2000)
Keyphrases
  • random walk
  • extended abstract
  • markov chain
  • directed graph
  • transition probabilities
  • graph laplacian
  • link prediction
  • transition probability matrix
  • flow graph
  • machine learning
  • web graph