The Science of Six Degrees of Separation

Concise summary

The video explains the “six degrees of separation” idea: any two people on Earth can be connected by a short chain of acquaintances (often claimed to be ~6 steps). Key mechanisms behind this phenomenon are network structure and a small number of long-range/random ties that dramatically shorten path lengths between people while local clustering (friends-of-friends) remains high.

Historical and empirical evidence reviewed includes a 1929 literary origin, Milgram’s 1960s “small world” experiment, mathematical work on random graphs, analyses of actor networks (the “Six Degrees of Kevin Bacon” dataset), and modern large-scale online data (Facebook).

Any two people can be connected by a short chain of acquaintances; a few long-range ties plus local clustering explain how.

Scientific concepts, discoveries, and phenomena

• Six degrees of separation / small-world phenomenon.
• Exponential growth in network reach (illustrated by a MySpace “viral” example).
• Random networks (Erdős–Rényi type): when average degree per node passes a threshold (~1), a giant connected component appears abruptly — a phase-transition-like effect.
• Clustering vs. path length trade-off:
  • Purely random networks: short paths but low clustering.
  • Purely local networks (lattices): high clustering but long paths.
• Small-world networks (Watts–Strogatz idea): rewiring a small fraction of links from a clustered lattice yields both high clustering and short path lengths.
• The importance of weak ties: random or casual acquaintances provide bridges to distant parts of the network and supply novel information (Granovetter’s “The Strength of Weak Ties”).
• Empirical measurements:
  • Milgram’s average successful chain length ≈ 5.2 (with strong sample limitations).
  • Actor-network studies find short paths plus high clustering.
  • Facebook (2011) found 92% of users connected within five steps and an observed decline in average degrees of separation over time.

Methodologies and experiments

• MySpace viral anecdote

  • A user’s page copied an image/tag and then the copying code itself.
  • Spread measured by counts over hours: 480 in 9 hr, 8,800 in 13 hr, ≈1,000,000 in ~18 hr (~1/35th of MySpace at the time).

• Thought experiment / combinatorics

  • If each person has 44 non-overlapping friends and you follow chains of six steps, 44^6 ≈ 7.26 billion (illustrates plausibility).

• Milgram’s small-world experiment (1960s)

  • Sent ~300 packages to people in Boston and Nebraska.
  • Instruction: forward the package to someone you know personally who is more likely to know the target in Boston (no direct sending unless you know them).
  • Reported result: 64 packages reached the target; average path length ≈ 5.2.
  • Critical limitation: the effective sample was much smaller for the key claim — 100 were local to Boston and 100 were in the same profession as the target; only 18 out-of-state/different-job chains actually reached the target.

• Erdős random-graph approach

  • Demonstrations (e.g., buttons and thread) showing fragmentation at low average degree and sudden emergence of a giant component above a threshold.

• Actor-network analysis (Six Degrees of Kevin Bacon dataset)

  • Sociologists analyzed ~250,000 actors’ co-starring links.
  • Found a small-world structure: short average path lengths plus high clustering (actors grouped into tight working clusters).

• Lattice + random rewiring model (Watts–Strogatz idea)

  • Start with nodes connected to nearest neighbors (high clustering, long paths).
  • Rewire a small fraction of links randomly → path lengths drop quickly while clustering remains high.

• Granovetter’s network argument (1970s)

  • Theoretical/empirical claim that weak ties (acquaintances) are crucial for connecting distant network regions and providing novel information (e.g., job leads).

• Modern social-network measurement

  • Facebook (2011) global analysis: 92% of users were connected within five steps; average degrees of separation decreasing over time as online friending increases reachability.

Important numerical points

• MySpace viral spread: 480 (9 hr), 8,800 (13 hr), ≈1,000,000 (18+ hr).
• 44^6 ≈ 7.26 billion (illustrative combinatorics).
• Milgram: ~300 packages sent, 64 successful chains reported, average path ≈ 5.2; only 18 success cases from the most unbiased subset.
• Kevin Bacon dataset: ~250,000 actors.
• Facebook (2011): 92% connected within five steps.

Researchers and sources featured

• Frigyes Karinthy — originator of the “Chains” short story (1929).
• Stanley Milgram — Harvard psychologist who ran the small-world experiment (1960s).
• Paul Erdős — mathematician who studied random graphs and connectivity/percolation properties.
• Creators/players of the “Six Degrees of Kevin Bacon” game and the sociologists who analyzed that actor database.
• Mark Granovetter — researcher behind “The Strength of Weak Ties” (1970s).
• Facebook (2011 analysis) — source of large-scale social-network measurement.
• Neil deGrasse Tyson — quoted in the video (commenting on shrinking degrees via Facebook).
• The Fine Brothers (Ben and Rafi Fine) — credited as inspiration/sponsors for the episode.
• “Sammy” (an anecdotal MySpace user) and MySpace — used as an illustrative viral-spread example.