• 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