Homophily in Online Social Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7695)


We develop a parsimonious and tractable dynamic social network formation model in which agents interact in overlapping social groups. The model allows us to analyse network properties and homophily patterns simultaneously. We derive analytical expressions for the distributions of degree and, importantly, of homophily indices, using mean-field approximations. We test our model using a large dataset from Facebook covering student friendship networks in 10 American colleges in 2005. We find that our analytical expressions and simulations fit the homophily patterns, degree distribution, and individual clustering coefficients well with the data.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Breiger, R.L.: The duality of persons and groups. Social Forces 53(2), 181–190 (1974)Google Scholar
  2. 2.
    Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: Densification laws, shrinking diameters and possible explanations. In: KDD 2005 Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (2005)Google Scholar
  3. 3.
    Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW 2008 Proceedings of the 17th International Conference on World Wide Web (2008)Google Scholar
  4. 4.
    Foudalis, I., Jain, K., Papadimitriou, C., Sideri, M.: Modeling Social Networks through User Background and Behavior. In: Frieze, A., Horn, P., Prałat, P. (eds.) WAW 2011. LNCS, vol. 6732, pp. 85–102. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 415–444 (2001)CrossRefGoogle Scholar
  6. 6.
    Currarini, S., Jackson, M.O., Pin, P.: An Economic Model of Friendship: Homophily, Minorities, and Segregation. Econometrica 77(4), 1003–1045 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Barabási, A.L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272(1-2), 173–187 (1999)CrossRefGoogle Scholar
  8. 8.
    Jackson, M.O., Rogers, B.W.: Meeting strangers and friends of friends: How random are social networks? American Economic Review 70(3), 890–915 (2007)CrossRefGoogle Scholar
  9. 9.
    Jackson, M.O.: Social and Economic Networks. Princeton University Press (2008)Google Scholar
  10. 10.
    Traud, A.L., Mucha, P.J., Porter, M.A.: Social structure of Facebook networks. Physica A 391(16), 4165–4180 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of EconomicsUniversity of OxfordUK

Personalised recommendations