Comparative study of random walks with one-step memory on complex networks

Miroslav Mirchev, Lasko Basnarkov, Igor Mishkovski

We investigate searching efficiency of different kinds of random walk on complex networks which rely on local information and one-step memory. For the studied navigation strategies…