The Small-World Phenomenon and Decentralized Search

The Small-World Phenomenon and Decentralized Search

The small-world phenomenon -- the principle that we are all linked by short chains of acquaintances, or "six degrees of separation" -- is a fundamental issue in social networks; it is a basic statement about the abundance of short paths in a graph whose n...