Title :
Four Degrees of Separation, Really
Author :
Boldi, Paolo ; Vigna, Sebastiano
Author_Institution :
Dipt. di Inf., Univ. degli Studi di Milano, Milano, Italy
Abstract :
We recently measured the average distance of users in the Facebook graph, spurring comments in the scientific community as well as in the general press ("Four Degrees of Separation"). A number of interesting criticisms have been made about the meaningfulness, methods and consequences of the experiment we performed. In this paper we want to discuss some methodological aspects that we deem important to underline in the form of answers to the questions we have read in newspapers, magazines, blogs, or heard from colleagues. We indulge in some reflections on the actual meaning of "average distance" and make a number of side observations showing that, yes, 3.74 "degrees of separation" are really few.
Keywords :
graph theory; social networking (online); Facebook graph; four degrees of separation; general press; methodological aspects; scientific community; user average distance; Blogs; Facebook; Harmonic analysis; Routing; Sociology; Statistics; degrees of separation; distance distribution; harmonic diameter;
Conference_Titel :
Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-2497-7
DOI :
10.1109/ASONAM.2012.211