How many introductions connect two strangers?
A friend of a friend can make a stranger feel surprisingly close. But the number of introductions depends on what counts as a connection and which route you take. Finding the shortest chain is a network problem, and some groups may have no connecting chain at all.
Questions you could explore
- How would the answer change if a link meant friendship rather than having worked together?
Start reading
- David Easley and Jon Kleinberg; Cambridge University Press, author-hosted at CornellGraphs, Chapter 2 of Networks, Crowds, and Markets
Defines network distance using the shortest chain of links and illustrates it with friends and friends of friends.
Ready to try your ideas aloud?
Your topic carries over. Record up to 2½ minutes, depending on your plan.