Six degrees of separation

From Wikipedia, the free encyclopedia

Six degrees of separation.
Six degrees of separation.

Six degrees of separation refers to the idea that, if a person is one step away from each person he or she knows and two steps away from each person who is known by one of the people he or she knows, then everyone is an average of six "steps" away from each person on Earth.

Contents

[edit] Early conceptions

[edit] Marconi and the commercialization of radio

The earliest[citation needed] articulation of six degrees of separation was by Italian radio pioneer Guglielmo Marconi in his Nobel Prize speech in 1909. Marconi attempted to compute how many radio relay stations would be required to cover the globe, and came up with an average of 5.83 based on his transmission experiments at Poldhu on the coast of Cornwall. His Nobel Lecture stated that his two assistants on the S.S. Philadelphia were able to receive 'readable' messages up to 1551 miles and test letters up to 2099 miles: transmission mileages significant to four digits. Marconi laid out a grid of squares, each with a transmitter in the center, covering the inhabited area of the Earth (about 15% of the surface at that time). Coverage of this area would require 5.83 transmission stations (rounded to six, since transmitters only come in whole units) each with a 1551 mile broadcast radius. Marconi was not referring to a social network, but rather the problem of how to strategically place his transmitters to cost effectively cover the Earth. Marconi's speeches were widely circulated in Italy during a time of rise of Statist forces (specifically the Fascist ideas promoted by Giovanni Gentile).[citation needed]

[edit] The "shrinking world"

Statist theories on optimal design of cities, city traffic flows and neighborhoods and demographics were in vogue after WWI. Marconi's conjectures about connectedness were an integral part of their philosophy, which was implemented in the design of Budapest as well as other European cities, and Marconi's 'six degrees' conjecture circulated in local cafe conversation. These conjectures were expanded in 1929 by a Hungarian author named Frigyes Karinthy, who published a volume of short stories titled "Everything is Different." One of these pieces was titled "Chains," or "Chain-Links." The story investigated in abstract, conceptual, and fictional terms many of the problems that would captivate future generations of mathematicians, sociologists, and physicists within the field of network theory.[1] [2] Due to technological advances in communications and travel, friendship networks could grow larger and span even greater distances. In particular, Karinthy believed that the modern world was 'shrinking' due to this ever-increasing connectedness of human beings. He posited that despite great physical distances between the globe's individuals, the growing density of human networks made the actual social distance far smaller.

As a result of this hypothesis, Karinthy's characters believed that any two individuals could be connected through at most five acquaintances. In his story, the characters create a game out of this notion. He writes:

A fascinating game grew out of this discussion. One of us suggested performing the following experiment to prove that the population of the Earth is closer together now than they have ever been before. We should select any person from the 1.5 billion inhabitants of the Earth—anyone, anywhere at all. He bet us that, using no more than five individuals, one of whom is a personal acquaintance, he could contact the selected individual using nothing except the network of personal acquaintances.[3]

This idea both directly and indirectly influenced a great deal of early thought on social networks. Karinthy has sometimes been incorrectly regarded as the originator of the notion of Six Degrees of Separation, but Karinthy's conjectures are distinctly Statist, concern the technology of communication and transportation, and probably reiterated Marconi's estimate.[2]

[edit] The "small world" experiments

Michael Gurevich conducted seminal work in his empirical study of the structure of social networks in his 1961 Massachusetts Institute of Technology PhD dissertation under Ithiel de Sola Pool. [4] Mathematician Manfred Kochen, an Austrian who had been involved in Statist urban design, extrapolated these empirical results in a mathematical manuscript, Contacts and Influences,[5] concluding that in a U.S.-sized population without social structure, "it is practically certain that any two individuals can contact one another by means of at least two intermediaries. In a [socially] structured population it is less likely but still seems probable. And perhaps for the whole world's population, probably only one more bridging individual should be needed." They subsequently constructed Monte Carlo simulations based on Gurevich's data, which recognized that both weak and strong acquaintance links are needed to model social structure. The simulations, running on the primitive computers of 1973, were limited, but still were able to predict that a more realistic three degrees of separation existed across the U.S. population, a value that foreshadowed the findings of Stanley Milgram.

American psychologist Stanley Milgram continued Gurevich's experiments in acquaintanceship networks at Harvard University in Cambridge, U.S. Kochen and de Sola Pool's manuscript, Contacts and Influences, [6] was conceived while both were working at the University of Paris in the early 1950s, during a time when Stanley Milgram visited and collaborated in their research. Their unpublished manuscript circulated among academics for over 20 years before publication in 1978. It formally articulated the mechanics of social networks, and explored the mathematical consequences of these (including the degree of connectedness). The manuscript left many significant questions about networks unresolved, and one of these was the number of degrees of separation in actual social networks. Stanley Milgram took up the challenge on his return from Paris, leading to the experiments reported in The Small World Problem [7] in popular science journal Psychology Today, with a more rigorous version of the paper appearing in Sociometry two years later. [8] The Psychology Today article generated enormous publicity for the experiments, which are well known today, long after much of the formative work has been forgotten.

Milgram's article made famous [9] his 1967 set of experiments to investigate de Sola Pool and Kochen's "small world problem." Mathematician Benoit Mandelbrot, born in Lithuania, and having traveled extensively in Eastern Europe, was aware of the Statist rules of thumb, and was also a colleague of de Sola Pool, Kochen and Milgram at the University of Paris during the early 1950s (Kochen brought Mandelbrot to work at the Institute for Advanced Study and later IBM in the U.S.). This circle of researchers was fascinated by the interconnectedness and "social capital" of human networks. Milgram's study results showed that people in the United States seemed to be connected by approximately three friendship links, on average, without speculating on global linkages; he never actually used the term "Six Degrees of Separation." Since the Psychology Today article gave the experiments wide publicity, Stanley Milgram, Kochen, and Karinthy all had been incorrectly attributed as the origin of the notion of Six Degrees; the most likely populizer of the term "Six Degrees of Separation" would be John Guare, who attributed the value 'six' to Marconi.

[edit] Research

Several studies, such as Milgram's small world experiment, have been conducted to empirically measure this connectedness. While the exact number of links between people differs depending on the population measured and the types of links used, it is generally found to be relatively small.[citation needed] Hence, the phrase "six degrees of separation" is often used as a synonym for the idea of the "small world" phenomenon.

However, detractors argue that Milgram's experiment did not demonstrate such a link,[10] and the "six degrees" claim has been decried as an "academic urban myth".[11]

[edit] Internet and computer networks

In 2001, Duncan Watts, a professor at Columbia University, attempted to recreate Milgram's experiment on the internet, using an e-mail message as the "package" that needed to be delivered, with 48,000 senders and 19 targets (in 157 countries). Watts found that the average (though not maximum) number of intermediaries was around six.

A 2007 study by Jure Leskovec and Eric Horvitz examined a data set of instant messages composed of 30 billion conversations among 240 million people. They found the average path length among Microsoft Messenger users to be 6.6 [12].

It has been suggested by some commentators[13] that interlocking networks of computer mediated lateral communication could diffuse single messages to all interested users worldwide as per the 6 degrees of separation principle via Information Routing Groups, which are networks specifically designed to exploit this principle and lateral diffusion.

[edit] Find Satoshi

The UK-based game company, Mind Candy, is currently testing the theory by distributing a picture of a Japanese man named Satoshi. The puzzle was originally a part of Mind Candy's Perplex City, but it has since grown into its own project.[14]

[edit] Popularization

No longer limited strictly to academic or philosophical thinking, the notion of Six Degrees recently has become influential throughout popular culture. Further advances in communication technology—and particularly the Internet—have drawn great attention to social networks and human interconnectedness. As a result, many popular media sources have addressed the term. The following provide a brief outline of the ways such ideas have shaped popular culture.

[edit] John Guare's Six Degrees of Separation

John Guare, an American playwright, wrote the play Six Degrees of Separation in 1990. This play, adapted for the screen in 1993, launched the term into everyday lexicon. It is Guare's most widely-known play.

The play ruminates upon the idea that any two individuals are connected by at most six others. As one of the characters states,

I read somewhere that everybody on this planet is separated by only six other people. Six degrees of separation between us and everyone else on this planet. The President of the United States, a gondolier in Venice, just fill in the names. I find it A) extremely comforting that we're so close, and B) like Chinese water torture that we're so close because you have to find the right six people to make the right connection... I am bound to everyone on this planet by a trail of six people.[15]

Guare, in interviews, attributed his awareness of the "six degrees" to Marconi. Although this idea had been circulating in various forms for decades, it is Guare's piece that is most responsible for popularizing the phrase "six degrees of separation." Following Guare's lead, many future television and film sources would later incorporate the notion into their stories.

J.J. Abrams, the executive producer of television series Six Degrees and Lost, played the role of Doug in the film adaptation of this play. Many of the play's themes are apparent in his television shows (see below).

[edit] The Kevin Bacon game

The game "Six Degrees of Kevin Bacon" was invented as a play on the concept: the goal is to link any actor to Kevin Bacon through no more than six connections, where two actors are connected if they have appeared in a movie together.

[edit] Six Degrees on the internet

There have been various attempts to test the theory online including:

SixDegrees.com was an early social networking site based on this concept.

[edit] SixDegrees.org

On January 18, 2007, Kevin Bacon launched SixDegrees.org, a web site that builds on the popularity of the "small world phenomenon" to create a charitable social network and inspire giving to charities online. Bacon started the network with celebrities who are highlighting their favorite charities – including Kyra Sedgwick (Natural Resources Defense Council), Nicole Kidman (UNIFEM), Ashley Judd (YouthAIDS), Bradley Whitford and Jane Kaczmarek (Clothes off Our Back), Dana Delany (Scleroderma Research Foundation), Robert Duvall (Pro Mujer), Rosie O'Donnell (Rosie's For All Kids Foundation), and Jessica Simpson (Operation Smile) — and he encouraged everyone to be celebrities for their own causes by joining the Six Degrees movement.

"SixDegrees.org is about using the idea that we are all connected to accomplish something good," said Bacon. "It is my hope that Six Degrees will soon be something more than a game or a gimmick. It will also be a force for good, by bringing a social conscience to social networking." The game, 'Six Degrees of Kevin Bacon,' made the rounds of college campuses over the past decade and lived on to be a shorthand term for the small world phenomenon.

Bacon created SixDegrees.org in partnership with the nonprofit Network for Good, AOL, and Entertainment Weekly. Through SixDegrees.org, which builds on Network for Good's giving system for donating to more than one million charities online and AOL's AIM Pages social networking service, people can learn about and support the charities of celebrities or fundraise for their own favorite causes with their own friends and families. Bacon will match the charitable dollars raised by the top six non-celebrity fundraisers with grants of up to $10,000 each[16]

[edit] Facebook

A Facebook platform application named "Six Degrees" has been developed by Karl Bunyan (London network), which calculates the degrees of separation between different people. It has about 4.5 million users (as of April 7,2008), as seen from the group's page. The average separation for all users of the application is 5.73 degrees, whereas the maximum degree of separation is 12. The application has a "Search for Connections" window to input any name of a Facebook user, to which it then shows the chain of connections.

Along the same line of this application is the group "Six Degrees of Separation - The Experiment" founded by Cody Jackson. His group had reached over 4.5 million members by March 26, 2008. This massive member base was acquired by instructing all people who joined to invite everyone on their friend list, and for their friends to do the same. He has written a report about this theory citing this group as an example. The report can be found at http://www.steve-jackson.net/six_degrees/index.html. This group, however, has no way to check if everyone is within six degrees of each other - it is merely a group for fans of the phenomenon.

[edit] ConnectingCadence.com

Stemming from the conceptual premise behind the six degrees theory, "Connecting Cadence" has built a social networking model that automatically maps the degree's between its members. Once an individual has been mapped to others in the Connecting Cadence's social grid, the site will allow varying functionality depending upon users set preferences.

[edit] Mathematics

Mathematicians use an analogous notion of collaboration distance[17]: two persons are linked if they are coauthors of an article. The collaboration distance with mathematician Paul Erdős is called the Erdős number. Erdős-Bacon numbers are a further extension of the same thinking.

[edit] Psychology

A 2007 article published in The Industrial-Organizational Psychologist[18] by Dr. Jesse S. Michel from Michigan State University applied Stanley Milgram’s small world phenomenon (i.e., “small world problem”) to the field of I-O psychology through co-author publication linkages. Following six criteria, Dr. Scott Highhouse (Bowling Green State University Professor and Fellow of the Society of Industrial and Organizational Psychology) was chosen as the target. Co-author publication linkages were determined for (1) top authors within the I-O community, (2) quasi-random faculty members of highly productive I-O programs in North America, and (3) publication trends of the target. Results suggest that the small world phenomenon is alive and well with mean linkages of 3.00 to top authors, mean linkages of 2.50 to quasi-random faculty members, and a relatively broad and non-repetitive set of co-author linkages for the target. The author then provided a series of implications and suggestions for future research.

[edit] Film and television

  • Six Degrees of Separation is a 1993 film drama featuring Will Smith, Donald Sutherland and Stockard Channing, about a fast-talking young man (Smith's entry into mainstream cinema) who, out of the blue, prevails upon the good graces of a non-plussed NYC couple in the wake of his supposed mugging in Central Park, claiming to be Sidney Poitier's son and masquerading flamboyantly as a close friend & classmate of their Harvard-enrolled kids, and in the process upsetting their shallow uppercrust world.
  • Six Degrees is a 2006 television series on ABC in the US. The show details the experiences of six New Yorkers who go about their lives without realizing they are affecting each other, and gradually meet one another.[19]
  • The seventh episode of the first season of Battlestar Galactica was named "Six Degrees of Separation."
  • The television program Lost also explores the idea of six degrees of separation, as almost all the characters have randomly met each other before the crash or someone the other characters know. On the Season 2 Bonus Material DVD, there is a special feature called "The Lost Connections". It has an intro that mentions Karinthy Frigyes and explains the theory, showing photographs of random people and proposing that "you or someone you know" probably knows them. The actual feature is an animated interface of video clips of character connections, the frames of the videos connected by multi-colored wires.
  • Lonely Planet Six Degrees is a TV travel show that uses the "six degrees of separation concept: the hosts, Asha Gill and Toby Amies, explore various cities through its people, by following certain personalities of the city around and being introduced by them to other personalities.
  • The movie My Date with Drew revolves around average Joe Brian Herzlinger getting a date with Drew Barrymore. To get in contact with her he uses a lot of determination and the Six Degrees of Separation.
  • The Oscar-winning film, Babel, is based on the concept of Six Degrees of Separation. The lives of all of the characters were intimately intertwined, although they did not know each other and lived 100's of miles from each other.
  • Another notable reference should be given to the show "The L Word" - which although not directly referencing to the 6 degrees of separation, deals with this theme in the 'web' in which all characters are linked via sexual events to others. Alice Pieszecki (played by Leisha Hailey) is the originator of this concept, and indeed the initial web is shown in her home, on a whiteboard before eventually being translated to the internet.
  • ABC - Six Degrees of Martina McBride - 6 aspiring country singers from America's smallest towns try to connect themselves to Martina McBride in under six points of human connection. Those that make it from "Nowhere to Nashville to New York," get a shot at a studio session with Martina McBride and a record deal with SONY BMG.

[edit] Other

  • Six Degrees of Inner Turbulence is an album and song by Dream Theater.
  • The No Doubt song "Full Circle" has a central theme dealing with six degrees of separation.
  • Stuart Maconie on his BBC Radio 2 show on Saturday afternoons has a Six Degrees of Separation quiz in which listeners have to identify the links between six songs/artists. Song/Artist one links to song/artist two which links to three and so on. The winner gets a 'celebrity shopping basket' consisting of a book, a music CD and a DVD chosen by that week's guest celebrity.
  • Six Degrees Of Kurt Cobain is a song by MC Lars.
  • "Degrees of Separation" is a song by Badly Drawn Boy.

[edit] See also

[edit] Notes

  1. ^ Newman, Mark, Albert-László Barabási, and Duncan J. Watts. 2006. The Structure and Dynamics of Networks. Princeton, NJ: Princeton University Press.
  2. ^ a b Barabási, Albert-László. 2003. Linked: How Everything is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. New York: Plume.
  3. ^ Karinthy, Frigyes. Chain-Links. Translated from Hungarian and annotated by Adam Makkai and Enikö Jankó.
  4. ^ Gurevich, M (1961) The Social Structure of Acquaintanceship Networks, Cambridge, MA: MIT Press
  5. ^ de Sola Pool, Ithiel, Kochen, Manfred (1978-1979)."Contacts and influence." Social Networks 1(1): 42
  6. ^ de Sola Pool, Ithiel, Kochen, Manfred (1978-1979)."Contacts and Influence." Social Networks 1(1): 5-51
  7. ^ Stanley Milgram, "The Small World Problem", Psychology Today, 1967, Vol. 2, 60-67
  8. ^ Travers, Jeffrey, and Stanley Milgram, “An Experimental Study of the Small World Problem,” Sociometry 32(4, Dec. 1969):425-443
  9. ^ Stanley Milgram, "The Small World Problem", Psychology Today, 1967, Vol. 2, 60-67
  10. ^ BBC News: More Or Less: Connecting With People In Six Steps 13 July 2006, "Judith Kleinfeld ... told us, that 95% of the letters sent out had failed to reach the target."
  11. ^ Could It Be A Big World After All? Judith S. Kleinfeld, University of Alaska Fairbanks
  12. ^ Jure Leskovec and Eric Horvitz. "Planetary-Scale Views on an Instant-Messaging Network". 
  13. ^ The Power Of Open Participatory Media And Why Mass Media Must Be Abandoned - Robin Good's Latest News
  14. ^ See FindSatoshi.com and Billion2One.org
  15. ^ Memorable quotes from Six Degrees of Separation. Accessed Nov. 11, 2006 from IMDB.com.
  16. ^ Jan. 18, 2007 press release from Network for Good.[1].
  17. ^ AMS: Collaboration distance
  18. ^ (Michel, 2007)
  19. ^ Error - ABC.com

[edit] External links