Login / Signup

Critical window for the vacant set left by random walk on random regular graphs.

Jirí CernýAugusto Teixeira
Published in: Random Struct. Algorithms (2013)
Keyphrases
  • random walk
  • directed graph
  • markov chain
  • transition probability matrix
  • hyper graph
  • nodes of a graph
  • web graph
  • average degree
  • markov random walk
  • pairwise
  • link prediction
  • graph laplacian
  • spectral methods