Detecting Communities through Network Data

Social life coalesces into communities through cooperation and conflict. As a case in point, Shwed and Bearman (2010) studied consensus and contention in scientific communities. They used a sophisticated modularity method to detect communities on the basis of scientific citations, which they then interpreted as directed positive network ties. They assumed that a lack of citations implies disagreement. Some scientific citations, however, are contentious and should therefore be represented by negative ties, like conflicting relations in general. After expanding the modularity method to incorporate negative ties, we show that a small proportion of negative ties, commonly present in science, is sufficient to significantly alter the community structure. In addition, our research suggests that without distinguishing negative ties, scientific communities actually represent specialized subfields, not contentious groups. Finally, we cast doubt on the assumption that lack of cites would signal disagreement. To show the general importance of discerning negative ties for understanding conflict and its impact on communities, we also analyze a public debate.

[1]  Yves Gingras,et al.  A new approach for detecting scientific specialties from raw cocitation networks , 2009, J. Assoc. Inf. Sci. Technol..

[2]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[3]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[4]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[5]  Yves Gingras,et al.  A new approach for detecting scientific specialties from raw cocitation networks , 2009 .

[6]  T. Kuhn,et al.  The Structure of Scientific Revolutions. , 1964 .

[7]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[8]  J. Reichardt,et al.  Structure in Complex Networks , 2008 .

[9]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[10]  Georg Simmel,et al.  Conflict.@@@The Web of Group-Affiliations. , 1955 .

[11]  H. D. White Citation Analysis and Discourse Analysis Revisited. , 2004 .

[12]  D. Cases,et al.  How can we investigate citation behavior?: a study of reasons for citing literature in communication , 2000 .

[13]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[14]  F. Stuart Chapin,et al.  What is Sociology , 1918 .

[15]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[16]  Donald Owen Case,et al.  How can we investigate citation behavior? A study of reasons for citing literature in communication , 2000, J. Am. Soc. Inf. Sci..

[17]  J. Reichardt,et al.  Partitioning and modularity of graphs with arbitrary degree distribution. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[19]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[21]  John Scott What is social network analysis , 2010 .

[22]  Uri Shwed,et al.  The Temporal Structure of Scientific Consensus Formation , 2010, American sociological review.

[23]  V. Traag,et al.  Community detection in networks with positive and negative links. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Martin Buxton,et al.  Using categorisations of citations when assessing the outcomes from health research , 2005, Scientometrics.

[25]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[26]  K. Kaski,et al.  Limited resolution in complex network community detection with Potts model approach , 2006 .

[27]  V A Traag,et al.  Narrow scope for resolution-limit-free community detection. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[29]  F. Harary On the notion of balance of a signed graph. , 1953 .

[30]  S. Feld The Focused Organization of Social Ties , 1981, American Journal of Sociology.

[31]  Erez Lieberman Aiden,et al.  Quantitative Analysis of Culture Using Millions of Digitized Books , 2010, Science.