Graph Structure of Facebook
This chapter details the study in  which looks at Facebook, the world’s largest online social network. As of 2011, the network counted a whooping 721 million users, which was approximately \(10\%\) of the world’s population. The study focused on several algorithms. The degree distribution, path length distribution, component size, clustering coefficient, degeneracy, friend of friends, degree assortativity, login correlation, and the effects of age, gender and country of origin on friendships.
- 1.Backstrom, Lars, Paolo Boldi, Marco Rosa, Johan Ugander, and Sebastiano Vigna. 2012. Four degrees of separation. In Proceedings of the 4th Annual ACM Web Science Conference, 33–42. ACM.Google Scholar
- 2.Ugander, Johan, Brian Karrer, Lars Backstrom, and Cameron Marlow. 2011. The anatomy of the facebook social graph. arXiv:1111.4503.