Math 443 / 543 Graph Theory Notes 10 : Small world phenomenon and decentralized search

Abstract

The small world phenomenon is the principle that all people are linked by short chains of acquaintances. For instance, “six degrees of separation” is the idea that everyone is linked by chains of people at most 6 persons long. That is, given any persons A and B; there are a chain of people such that A knows C who knows D who knows E who knows F who knows G… (More)

Topics

  • Presentations referencing similar topics