O'Reilly logo

Complex Networks by Shlomo Havlin, Reuven Cohen

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

18   Searching in networks

18.1 Introduction

line

One of the most important tasks in networks is searching for nodes when partial or no knowledge of their location is available. This task may be carried out in several different settings and may have many different applications. An example of searching in social networks was demonstrated in Stanley Milgram’s famous experiment [Mil67], where individuals were requested to search for a path to other individuals chosen randomly from a phone book. The surprising conclusion of the experiment was that, on average, these random pairs of individuals were only separated by six nodes. However, another surprising ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required