Improving Resource Location with Locally Precomputed Partial Random Walks

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

Random walks can be used to search complex networks for a desired resource. To reduce search lengths, we propose a mechanism based on building random walks connecting together part…