Six degrees of dating wikipedia
Although they were able to phrase the question (given a set N of people, what is the probability that each member of N is connected to another member via k_1, k_2, k_3...k_n links?
), after twenty years they were still unable to solve the problem to their own satisfaction.
Six degrees of separation is the theory that anyone on the planet can be connected to any other person on the planet through a chain of acquaintances that has no more than five intermediaries.
The theory was first proposed in 1929 by the Hungarian writer Frigyes Karinthy in a short story called "Chains." In the 1950's, Ithiel de Sola Pool (MIT) and Manfred Kochen (IBM) set out to prove the theory mathematically.
Tjaden used the Internet Movie Database (IMDB) to document connections between different actors.
Time Magazine called his site, The Oracle of Bacon at Virginia, one of the "Ten Best Web Sites of 1996." In 2001, Duncan Watts, a professor at Columbia University, continued his own earlier research into the phenomenon and recreated Milgram's experiment on the Internet.
Although Milgram's findings were discounted after it was discovered that he based his conclusion on a very small number of packages, six degrees of separation became an accepted notion in pop culture after Brett C.
Tjaden published a computer game on the University of Virginia's Web site based on the small-world problem.
Milgram's findings were published in Psychology Today and inspired the phrase "six degrees of separation." Playwright John Guare popularized the phrase when he chose it as the title for his 1990 play of the same name.
Watts used an e-mail message as the "package" that needed to be delivered, and surprisingly, after reviewing the data collected by 48,000 senders and 19 targets (in 157 countries), Watts found that the average number of intermediaries was indeed, six.