How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs).

Chen Avin Michal Koucký Zvi Lotker

Published in: ICALP (1) (2008)

Keyphrases

random walk
markov chain
evolving graphs
directed graph
link prediction
markov random walk
transition probabilities
stationary distribution
learning algorithm
flow graph
transition probability matrix