Graph Structure of Facebook

  • Krishna Raj P. M.Email author
  • Ankith Mohan
  • K. G. Srinivasa
Part of the Computer Communications and Networks book series (CCN)


This chapter details the study in [2] 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. 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. 2.
    Ugander, Johan, Brian Karrer, Lars Backstrom, and Cameron Marlow. 2011. The anatomy of the facebook social graph. arXiv:1111.4503.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Krishna Raj P. M.
    • 1
    Email author
  • Ankith Mohan
    • 1
  • K. G. Srinivasa
    • 2
  1. 1.Department of ISERamaiah Institute of TechnologyBangaloreIndia
  2. 2.Department of Information TechnologyC.B.P. Government Engineering CollegeJaffarpurIndia

Personalised recommendations