Random Walks with Lookahead on Power Law Random Graphs.

Milena Mihail Amin Saberi Prasad Tetali

Published in: Internet Math. (2007)

Keyphrases

random walk
power law
random graphs
small world
learning curves
scale free
markov chain
directed graph
link prediction
degree distribution
dynamic programming
web graph
clustering coefficient