Why is it *6* degrees of separation?

The phenomenon of 'six degrees of separation' is explained by the existence of a few random 'shortcuts' or highly connected 'hubs' within otherwise clustered social networks, which dramatically reduces the average path length between any two individuals but also accelerates the spread of both positive and negative influences.

• Six degrees of separation is possible due to 'shortcuts' or 'hubs' in social networks, which dramatically reduce connection paths.

• Watts and Strogatz's model showed that a small number of random links can make a clustered network 'small' while retaining its local structure.

• The way networks are structured significantly influences the spread of information, disease, and even the prevalence of cooperation or defection.

The concept of 'six degrees of separation' posits that any two people on Earth can be connected through six or fewer steps, a notion validated by early experiments despite the world's large population. This small-world phenomenon arises from the balance between local clustering and occasional long-range connections or 'shortcuts,' which mathematicians Watts and Strogatz modeled to show how a few random links could drastically reduce separation without destroying local communities. Later, Barabasi identified 'hubs' in growing networks, like Yahoo or O'Hare Airport, as another key factor, where preferential attachment creates super-connectors that also dramatically shrink path lengths.

The Small World Problem

• 00:04:06 The 'small world problem' describes the paradox where people live in localized clusters yet can connect to anyone globally in few steps. Initial calculations based on random connections suggest a small number of steps, but real-world networks are far from random, with people clustering geographically and knowing those nearby. Mathematicians Duncan Watts and Steve Strogatz explored this 'middle ground' between ordered and random networks using computer simulations, aiming to reconcile local clustering with global reach.

The Watts-Strogatz Model

• 00:05:02 Watts and Strogatz modeled a regular network of nodes connected to nearest neighbors, then introduced random 'shortcuts' by rewiring a small fraction of links. Their simulations revealed that even a tiny percentage of shortcuts (e.g., 1%) caused the average degree of separation to plummet, making the network as 'small' as a random graph, while simultaneously maintaining high local clustering. Applying this model to Earth's population suggests that only three out of every 10,000 friendships need to be a shortcut for the average separation to be six degrees.

The Role of Hubs

• 00:16:29 Albert Laszlo Barabasi discovered that the internet, despite its vastness, also functions as a small world, not primarily due to random shortcuts but because of 'hubs' like Yahoo that link to thousands of other sites. Hubs naturally emerge in growing networks through two principles: networks grow by adding new nodes, and these new nodes tend to connect preferentially to already well-connected nodes. This 'preferential attachment' explains the emergence of super-connectors in various networks, from airports to biological systems, fundamentally changing network behavior and understanding.

Network Connectivity's Impact

• 00:22:03 The high connectivity provided by hubs and shortcuts allows things like airport delays, information, or diseases to spread quickly. This connectivity, while beneficial in some ways, also creates 'Achilles heels' where the failure of a hub can destabilize the entire system. Understanding these network properties has led to innovations like network medicine, which targets crucial hubs in disease networks, and public health strategies, such as Thailand's HIV prevention campaign, which effectively reduced infection rates by focusing on community hubs.