Comparing community structure to characteristics in online collegiate social networks

SIAM Review

Volumn 53, Issue 3, 2011, Pages 526-543

  Traud, Amanda L ^a,b   Kelsic, Eric D ^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 HARVARD MEDICAL SCHOOL   (United States)

^d UNIVERSITY OF NORTH CAROLINA   (United States)

^e UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Community structure; Contingency tables; Networks; Pair counting

Indexed keywords

BASIC PROPERTIES; COMMUNITY STRUCTURES; CONTINGENCY TABLE; FACEBOOK; HIGH SCHOOL; NETWORK COMMUNITIES; OFFLINE; PAIR COUNTING; QUANTITATIVE TOOL; RELATIVE CONTRIBUTION; SINGLE POINT; SOCIAL NETWORKS; SOCIAL STRUCTURE; USER CHARACTERISTICS; Z-SCORES;

EDUCATION; NETWORKS (CIRCUITS); SOCIAL SCIENCES; SOCIETIES AND INSTITUTIONS;

SOCIAL NETWORKING (ONLINE);

EID: 80052551417     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/080734315     Document Type: Review

References (39)

1. D. BOYD, Why youth (heart) social network sites: The role of networked publics in teenage social life, in MacArthur Foundation Series on Digital Learning: Youth, Identity, and Digital Media Volume, D. Buckingham, ed., MIT Press, Cambridge, MA, 2007, pp. 119-142.
2. D. M. BOYD AND N. B. ELLISON, Social network sites: Definition, history, and scholarship, J. Computer-Mediated Comm., 13(2008), pp. 210-230.
3. R. L. BRENNAN AND R. J. LIGHT, Measuring agreement when two observers classify people into categories not defined in advance, British J. Math. Statist. Psych., 27(1974), pp. 154-163.
4. R. J. BROOK AND W. D. STIRLING, Agreement between observers when the categories are not specified in advance, British J. Math. Statist. Psych., 37(1984), pp. 271-282.
5. G. CALDARELLI, Scale-Free Networks: Complex Webs in Nature and Technology, Oxford University Press, Oxford, 2007.
6. T. CALLAGHAN, P. J. MUCHA, AND M. A. PORTER, Random walker ranking for NCAA division I-A football, Amer. Math. Monthly, 114(2007), pp. 761-777.
7. R. J. G. B. CAMPELLO, A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment, Pattern Recognition Lett., 28(2007), pp. 833-841. (Pubitemid 46290586)
8. S. FORTUNATO, Community detection in graphs, Phys. Rep., 486(2010), pp. 75-174.
9. E. B. FOWLKES AND C. L. MALLOWS, A method for comparing two hierarchical clusterings, J. Amer. Statist. Assoc., 78(1983), pp. 553-569.
10. T. M. J. FRUCHTERMAN AND E. M. REINGOLD, Graph drawing by force-directed placement, Software-Practice and Experience, 21(1991), pp. 1129-1164.
11. M. GIRVAN AND M. E. J. NEWMAN, Community structure in social and biological networks, Proc. Natl. Acad. Sci., 99(2002), pp. 7821-7826. (Pubitemid 34650963)
12. M. GJOKA, M. KURANT, C. T. BUTTS, AND A. MARKOPOULOU, Walking in Facebook: A case study of unbiased sampling of OSNs, in Proceedings of IEEE INFOCOM 10, San Diego, CA, 2010.
13. M. C. GONZÁLEZ, H. J. HERRMANN, J. KERTÉSZ, AND T. VICSEK, Community structure and ethnic preferences in school friendship networks, Phys. A, 379(2007), pp. 307-316. (Pubitemid 46464003)
14. P. GOOD, Permutation, Parametric, and Bootstrap Tests of Hypotheses, Springer-Verlag, New York, NY, 2005.
15. R. GUIMERÀ AND L. A. N. AMARAL, Functional cartography of complex metabolic networks, Nature, 433(2005), pp. 895-900. (Pubitemid 40314902)
16. N. J. HORTON AND K. P. KLEINMAN, Much ado about nothing: A comparison of missing data methods and software to fit incomplete data regression models, Amer. Statist., 61(2007), pp. 79-90.
17. L. HUBERT, Nominal scale response agreement as a generalized correlation, British J. Math. Statist. Psych., 30(1977), pp. 98-103.
18. L. HUBERT AND P. ARABIE, Comparing partitions, J. Classification, 2(1985), pp. 193-218.
19. A. K. JAIN AND R. C. DUBES, Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
20. B. KARRER, E. LEVINA, AND M. E. J. NEWMAN, Robustness of community structure in networks, Phys. Rev. E, 77(2008), article 046119.
21. B. W. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graphs, Bell System Tech. J., 49(1970), pp. 291-307.
22. E. KULISNKAYA, Large sample results for permutation tests of association, Comm. Statist. Theory Methods, 23(1994), pp. 2939-2963.
23. 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(2008), pp. 330-342.
24. N. MANTEL, The detection of disease clustering and a generalized regression approach, Cancer Res., 27(1967), pp. 209-220.
25. A. MAYER AND S. L. PULLER, The old boy (and girl) network: Social network formation on university campuses, J. Public Econom., 92(2008), pp. 328-347.
26. M. MEILǍ, Comparing clusterings-an information based distance, J. Multivariate Anal., 98(2007), pp. 873-895.
27. S. MELNIK, A. HACKETT, M. A. PORTER, P. J. MUCHA, AND J. P. GLEESON, The unreasonable effectiveness of tree-based theory for networks with clustering, Phys. Rev. E, 83(2011), article 036112.
28. M. E. J. NEWMAN, The structure and function of complex networks, SIAM Rev., 45(2003), pp. 167-256.
29. M. E. J. NEWMAN, Finding community structure in networks using the eigenvectors of matrices, Phys. Rev. E, 74(2006), article 036104.
30. M. E. J. NEWMAN, Networks: An Introduction, Oxford University Press, Oxford, 2010.
31. 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, Proc. Natl. Acad. Sci., 104(2007), pp. 7332-7336. (Pubitemid 47185905)
32. M. A. PORTER, P. J. MUCHA, M. NEWMAN, AND C. M. WARMBRAND, A network analysis of committees in the United States House of Representatives, Proc. Natl. Acad. Sci., 102(2005), pp. 7057-7062. (Pubitemid 40696333)
33. M. A. PORTER, J.-P. ONNELA, AND P. J. MUCHA, Communities in networks, Notices Amer. Math. Soc., 56(2009), pp. 1082-1097, 1164-1166.
34. W. M. RAND, Objective criteria for the evaluation of clustering methods, J. Amer. Statist. Assoc., 66(1971), pp. 846-850.
35. *) models for social networks, Social Networks, 29(2007), pp. 173-191.
36. A. L. TRAUD, P. J. MUCHA, AND M. A. PORTER, Social Structure of Facebook Networks, preprint, 2011; available online from http://arxiv.org/abs/1102.2166.
37. S. WASSERMAN AND K. FAUST, Social Network Analysis: Methods and Applications, Structural Analysis in the Social Sciences, Cambridge University Press, Cambridge, UK, 1994.
38. A. S. WAUGH, L. PEI, J. H. FOWLER, P. J. MUCHA, AND M. A. PORTER, Party Polarization in Congress: A Network Science Approach, preprint, 2011; available online from http://arxiv.org/abs/0907.3509.
39. Y. ZHANG, A. J. FRIEND, L. TRAUD, A. M. A. PORTER, J. H. FOWLER, AND P. J. MUCHA, Community structure in Congressional cosponsorship networks, Phys. A, 387(2008), pp. 1705-1712. (Pubitemid 50015414)