The Cover Time of a Biased Random Walk on a Random Cubic Graph.

Colin Cooper Alan M. Frieze Tony Johansson

Published in: AofA (2018)

Keyphrases

random walk
directed graph
markov chain
link prediction
graph laplacian
transition probabilities
flow graph
average degree
transition probability matrix
web graph
multi db
markov random walk
pagerank algorithm
proximity measures
spectral methods
hyper graph
optimal solution