Local Search in Unstructured Networks

Lada A. Adamic, Rajan M. Lukose, Bernardo A. Huberman

We review a number of message-passing algorithms that can be used to search through power-law networks. Most of these algorithms are meant to be improvements for peer-to-peer file…