Network Discovery by Generalized Random Walks

A. Asztalos, Z. Toroczkai

We investigate network exploration by random walks defined via stationary and adaptive transition probabilities on large graphs. We derive an exact formula valid for arbitrary grap…