DocumentCode
3155084
Title
Four Degrees of Separation, Really
Author
Boldi, Paolo ; Vigna, Sebastiano
Author_Institution
Dipt. di Inf., Univ. degli Studi di Milano, Milano, Italy
fYear
2012
fDate
26-29 Aug. 2012
Firstpage
1222
Lastpage
1227
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASONAM.2012.211
Filename
6425590
Link To Document