Reducing Search Lengths with Locally Precomputed Partial Random Walks

Víctor López Millán, Vicent Cholvi, Luis López +1

Random walks can be used to search a complex networks for a desired resource. To reduce the number of hops necessary to find the resource, we propose a search mechanism based on bu…