Social structure of Facebook networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 16, 2012, Pages 4165-4180

  Traud, Amanda L ^a,b,c   Mucha, Peter J ^a,d   Porter, Mason A ^e  

^a University of North Carolina at Chapel Hill   (United States)

^b UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL   (United States)

^c NORTH CAROLINA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF NORTH CAROLINA   (United States)

^e UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Clustering; Community detection; Online social networks

Indexed keywords

POPULATION DYNAMICS; REGRESSION ANALYSIS;

ASSORTATIVITY COEFFICIENT; CLUSTERING; COLLEGES AND UNIVERSITIES; COMMUNITY DETECTION; NETWORK PARTITIONS; ON-LINE SOCIAL NETWORKS; SOCIAL ORGANIZATIONS; USER CHARACTERISTICS;

SOCIAL NETWORKING (ONLINE);

EID: 84861196656     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.12.021     Document Type: Article

References (70)

1. D.M. Boyd, and N.B. Ellison Social network sites: definition, history, and scholarship Journal of Computer-Mediated Communication 13 1 2007 article 11
2. D.M. Boyd Why youth (heart) social network sites: the role of networked publics in teenage social life D. Buckingham, MacArthur Foundation Series on Digital Learning - Youth, Identity, and Digital Media Volume 2007 MIT Press Cambridge, MA 119 142
3. K. Lewis, J. Kaufman, M. Gonzalez, M. Wimmer, and N.A. Christakis Tastes, ties, and time: a new (cultural, multiplex, and longitudinal) social network dataset using Facebook.com Social Networks 30 4 2008 330 342
4. A. Mayer, and S.L. Puller The old boy (and girl) network: social network formation on university campuses Journal of Public Economics 92 2008 329 347
5. V. Krebs, Social network analysis software & services for organizations, communities, and their consultants, 2008., http://www.orgnet.com.
6. L.A. Lievrouw, and S. Livingstone The Handbook of New Media updated student ed. 2005 Sage Publications Ltd. London, UK
7. M. Kurant, M. Gjoka, C.T. Butts, A. Markopoulou, Walking on a graph with a magnifying glass: stratified sampling via weighted random walks, in: Proceedings of ACM SIGMETRICS'11, San Jose, CA, June 2011.
8. B. Hogan, A comparison of on and offline networks through the Facebook API, Working Paper, 2009. Available at: http://papers.ssrn.com/sol3/papers.cfm? abstractid=1331029.
9. S. Rosenbloom, On Facebook, scholars link up with data, New York Times, 17 December 2007.
10. D.M. Boyd, Viewing American class divisions through Facebook and Myspace, Apophenia Blog Essay, June 24, 2007. http://www.danah.org/papers/essays/ ClassDivisions.html.
11. D.M. Boyd White flight in networked publics? How race and class shaped american teen engagement with Myspace and Facebook L. Nakamura, P. Chow-White, Digital Race Anthology Race After the Internet 2011 Routledge Press 203 222
12. V. Sodera, Rapleaf study reveals gender and age data of social network users (press release). Available at: http://business.rapleaf.com/ companypress20080729.html, 2008.
13. R. Gajjala Shifting frames: race, ethnicity, and intercultural communication in online social networking and virtual work M.B. Hinner, The Role of Communication in Business Transactions and Relationships 2007 Peter Lang New York, NY 257 276
14. R. Nyland, C. Near, Jesus is my friend: religiosity as a mediating factor in internet social networking use, Paper Presented at AEJMC Midwinter Conference, Reno, NV, 2007.
15. N.W. Geidner, C.A. Fook, M.W. Bell, Masculinity and online social networks: male self-identification on Facebook.com, Paper Presented at Eastern Communication Association 98th Annual Meeting, Providence, RI, 2007.
16. L. Hjorth, and H. Kim Being there and being here: gendered customising of mobile 3G practices through a case study in Seoul Convergence 11 2 2005 49 55
17. S. Fragoso, WTF a crazy Brazilian invasion, in: F. Sudweeks, H. Hrachovec (Eds.), Proceedings of CATaC 2006, Murdoch University, Murdoch, Australia, 2006.
18. R. Zheng, F. Provost, A. Ghose, Social network collaborative filtering, Working paper CeDER-8-08. Center for Digital Economy Research, Stern School of Business, New York University, 2008.
19. R. Kumar, J. Novak, and A. Tomkins Structure and evolution of online social networks KDD'06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 ACM New York, NY, USA 611 617
20. C. Lampe, N.B. Ellison, and C. Steinfeld A familiar Face(book): profile elements as signals in an online social network Proceedings of Conference on Human Factors in Computing Systems 2007 ACM Press New York, NY 435 444
21. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins Geographic routing in social networks Proceedings of the National Academy of Sciences 102 33 2005 11623 11628
22. S.A. Golder, D. Wilkinson, and B.A. Huberman Rhythms of social interaction: messaging within a massive online network C. Steinfield, B.T. Pentland, M. Ackerman, N. Contractor, Proceedings of Third International Conference on Communities and Technologies 2007 Springer London, UK 41 66
23. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan Group formation in large social networks: membership, growth, and evolution Proceedings of 12th International Conference on Knowledge Discovery in Data Mining 2006 ACM Press New York, NY 44 54
24. E. Spertus, M. Sahami, and O. Büyükkökten Evaluating similarity measures: a large-scale study in the Orkut social network Proceedings of 11th International Conference on Knowledge Discovery in Data Mining 2005 ACM Press New York, NY 678 684
25. A. Chin, M. Chignell, Identifying active subgroups within online communities, in: Proceedings of the Centre for Advanced Studies, CASCON, Conference, Toronto, Canada, 2007.
26. M. Brzozowski, T. Hogg, and G. Szabo Friends and foes: ideological social networking Proceedings of the SIGCHI Conference on Human Factors in Computing 2008 ACM Press New York, NY
27. T. Hogg, D. Wilkinson, G. Szabo, and M. Brzozowski Multiple relationship types in online communities and social networks Proceedings of the AAAI Spring Symposium on Social Information Processing 2008 AAAI Press
28. K. Lewis, J. Kaufman, and N.A. Christakis The taste for privacy: an analysis of college student privacy settings in an online social network Journal of Computer-Mediated Communication 14 1 2008 79 100
29. A.L. Traud, P.J. Mucha, M.A. Porter, and E.D. Kelsic Comparing community structure to characteristics in online collegiate social networks SIAM Review 53 3 2011 526 543
30. M. Gjoka, M. Kurant, C.T. Butts, A. Markopoulou, Walking in Facebook: a case study of unbiased sampling of OSNs, in: Proceedings of IEEE INFOCOM'10, San Diego, CA, 2010.
31. T.M.J. Fruchterman, and E.M. Reingold Graph drawing by force-directed placement Software - Practice and Experience 21 1991 1129 1164
32. S. Wasserman, and K. Faust Social Network Analysis: Methods and Applications, Structural Analysis in the Social Sciences 1994 Cambridge University Press Cambridge, UK
33. M. McPherson, L. Smith-Lovin, and J.M. Cook Birds of a feather: homophily in social networks Annual Review of Sociology 27 2001 415 444
34. M.E.J. Newman Networks: An Introduction 2010 Oxford University Press Oxford, UK
35. M.S. Handcock, D.R. Hunter, C.T. Butts, S.M. Goodreau, and M. Morris ERGM: a package to fit, simulate and diagnose exponential-family models for networks Journal of Statistical Software 24 3 2008 1 29
36. G. Robins, P. Pattison, Y. Kalish, and D. Lusher An introduction to exponential random graph (p *) models for social networks Social Networks 29 2007 173 191
37. O. Frank, and D. Strauss Markov graphs Journal of the American Statistical Association 81 1986 832 842
38. S. Wasserman, and P. Pattison Logit models and logistic regressions for social networks. I: an introduction to Markov graphs and p. Psychometrika 61 1996 401 425
39. M.J. Lubbers, and T.A.B. Snijders A comparison of various approaches to the exponential random graph model: a reanalysis of 102 student networks in school classes Social Networks 29 2007 489 507
40. S.J. Cranmer, and B.A. Desmarais Inferential network analysis with exponential random graph models Political Analysis 19 1 2011 66 86
41. M.A. Porter, J.-P. Onnela, and P.J. Mucha Communities in networks Notices of the American Mathematical Society 56 9 2009 1082 1097 1164-1166
42. S. Fortunato Community detection in graphs Physics Reports 486 3-5 2010 75 174
43. M.E.J. Newman Mixing patterns in networks Physical Review E 67 2 2003 026126
44. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 12 2002 7821 7826
45. T. Callaghan, P.J. Mucha, and M.A. Porter Random walker ranking for NCAA division I-A football The American Mathematical Monthly 114 9 2007 761 777
46. M.A. Porter, P.J. Mucha, M.E.J. Newman, and C.M. Warmbrand A network analysis of committees in the United States House of Representatives Proceedings of the National Academy of Sciences 102 20 2005 7057 7062
47. Y. Zhang, A.J. Friend, A.L. Traud, M.A. Porter, J.H. Fowler, and P.J. Mucha Community structure in Congressional cosponsorship networks Physica A 387 2008 1705 1712
48. A.S. Waugh, L. Pei, J.H. Fowler, P.J. Mucha, M.A. Porter, Party polarization in congress: a network science approach, 2009. arXiv:0907.3509.
49. P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, and J.-P. Onnela Community structure in time-dependent, multiscale, and multiplex networks Science 328 5980 2010 876 878
50. R. Guimerà, and L.A.N. Amaral Functional cartography of complex metabolic networks Nature 433 2005 895 900
51. M.C. González, H.J. Herrmann, J. Kertész, and T. Vicsek Community structure and ethnic preferences in school friendship networks Physica A 379 2007 307 316
52. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási Structure and tie strengths in mobile communication networks Proceedings of the National Academy of Sciences 104 18 2007 7332 7336
53. T. Kamada, and S. Kawai An algorithm for drawing general undirected graphs Information Processing Letters 31 1989 7 15
54. A.L. Traud, C. Frost, P.J. Mucha, and M.A. Porter Visualization of communities in networks Chaos 19 4 2009 041104
55. M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Physical Review E 74 2006 036104
56. J. Reichardt, and S. Bornholdt Statistical mechanics of community detection Physical Review E 74 2006 016110
57. S. Fortunato, and M. Barthelemy Resolution limit in community detection Proceedings of the National Academy of Sciences 104 1 2007 36 41
58. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partitioning graphs The Bell System Technical Journal 49 1970 291 307
59. M.E.J. Newman Modularity and community structure in networks Proceedings of the National Academy of Sciences 103 23 2006 8577 8582
60. T. Richardson, P.J. Mucha, and M.A. Porter Spectral tripartitioning of networks Physical Review E 80 3 2009 036111
61. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks Journal of Statistical Mechanics 2008 10 2008 P10008
62. U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, and D. Wagner On modularity clustering IEEE Transactions on Knowledge and Data Engineering 20 2 2008 172 188
63. B.H. Good, Y.-A. de Montjoye, and A. Clauset Performance of modularity maximization in practical contexts Physical Review E 81 4 2010 046106
64. W.M. Rand Objective criteria for the evaluation of clustering methods Journal of the American Statistical Association 66 336 1971 846 850
65. L. Hubert Nominal scale response agreement as a generalized correlation British Journal of Mathematical and Statistical Psychology 30 1977 98 103
66. R.J. Brook, and W.D. Stirling Agreement between observers when the categories are not specified in advance British Journal of Mathematical and Statistical Psychology 37 1984 271 282
67. E. Kulisnkaya Large sample results for permutation tests of association Communications in Statistics - Theory and Methods 23 1994 2939 2963
68. E.W. Weisstein, Barycentric coordinates, in: Wolfram Mathworld, 2011. Available at: http://mathworld.wolfram.com/BarycentricCoordinates.html.
69. J.N. Franklin Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems 2002 SIAM Philadelphia, PA
70. A.H. Looijen, M.A. Porter, Legends of Caltech III: Techer in the Dark, Caltech Alumni Association, Pasadena, CA, 2007.