Simulating Random Walks in Random Streams.

John Kallaugher Michael Kapralov Eric Price

Published in: SODA (2022)

Keyphrases

random walk
markov chain
directed graph
transition probabilities
data streams
link prediction
markov random walk
transition probability matrix
stationary distribution
proximity measures
flow graph
probability distribution
search algorithm
image segmentation
information retrieval
machine learning
data mining