We are so close, less than 4 degrees separating you and me!

Nowadays, the glory of social networking sites is unprecedented. Thus, we are so close; the world is even smaller than you thought; a friend of your friend probably knows a friend of others friend; Facebook shrunk the gap between us. The six degrees of separation theory proposed in 1967 stated that we are all just six degrees of separation apart. This paper addresses the research problem of identifying the degree of separation from a different viewpoint by considering not only the degree of separation between two normal-persons or famous-persons, but also between two persons with very rare-special features. We re-evaluate and extend the six degrees of separation theory by using a real social searching Facebook tool ''We R So Close''. Experiments were performed on Facebook platform; and the graph database was used to store the collected data. Results add a new phase to the research that cemented the phrase ''six degrees of separation'', it reported that the average number of acquaintances separating any two people no matter who they are even with rare-special features, i.e. those who work in rare jobs, is not six but 3.9.

[1]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[2]  M. Gurevitch,et al.  The social structure of acquaintanceship networks , 1961 .

[3]  Véronique Nahoum-Grappe Everything Is Different , 2005 .

[4]  Paul A. Catlin,et al.  Introductory Graph Theory. By Gary Chartrand , 1987 .

[5]  J. Guiot A modification of Milgram's small world method , 1976 .

[6]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[7]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[8]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[9]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Neal Leavitt,et al.  Will NoSQL Databases Live Up to Their Promise? , 2010, Computer.

[11]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[12]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[13]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[14]  G. Chartrand Introductory Graph Theory , 1984 .

[15]  Michael Stonebraker,et al.  Saying good-bye to DBMSs, designing effective interfaces , 2009, CACM.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .