Simulating Random Walks in Random Streams.

John Kallaugher Michael Kapralov Eric Price

Published in: CoRR (2021)

Keyphrases

random walk
directed graph
markov chain
data streams
link prediction
transition probabilities
stationary distribution
transition probability matrix
markov random walk
spectral methods
flow graph
shortest path