A Measure of Polarization on Social Media Networks Based on Community Boundaries

Polarization in social media networks is a fact in several scenarios such as political debates and other contexts such as same-sex marriage, abortion and gun control. Understanding and quantifying polarization is a long-term challenge to researchers from several areas, also being a key information for tasks such as opinion analysis. In this paper, we perform a systematic comparison between social networks that arise from both polarized and non-polarized contexts. This comparison shows that the traditional polarization metric -modularity - is not a direct measure of antagonism between groups, since non-polarized networks may be also divided into fairly modular communities. To bridge this conceptual gap, we propose a novel polarization metric based on the analysis of the boundary of a pair of (potentially polarized) communities, which better captures the notions of antagonism and polarization. We then characterize polarized and non-polarized social networks according to the concentration of high-degree nodes in the boundary of communities, and found that polarized networks tend to exhibit low concentration of popular nodes along the boundary. To demonstrate the usefulness of our polarization measures, we analyze opinions expressed on Twitter on the gun control issue in the United States, and conclude that our novel metrics help making sense of opinions expressed on online media.

[1]  Jure Leskovec,et al.  Structure and Overlaps of Communities in Networks , 2012, KDD 2012.

[2]  L. Ross,et al.  Biased Assimilation and Attitude Polarization: The Effects of Prior Theories on Subsequently Considered Evidence , 1979 .

[3]  Kyle L. Saunders,et al.  Why Can't We All Just Get Along? The Reality of a Polarized America , 2005 .

[4]  John H. Evans,et al.  Have American's Social Attitudes Become More Polarized? , 1996, American Journal of Sociology.

[5]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[6]  C. Sunstein The Law of Group Polarization , 1999, How Change Happens.

[7]  C. Spearman The proof and measurement of association between two things. By C. Spearman, 1904. , 1987, The American journal of psychology.

[8]  J. Hunter Culture Wars: The Struggle To Define America , 1991 .

[9]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[10]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[11]  Amanda L. Traud,et al.  Community Structure in Congressional Cosponsorship Networks , 2007, 0708.1191.

[12]  R. Nickerson Confirmation Bias: A Ubiquitous Phenomenon in Many Guises , 1998 .

[13]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[14]  D. Isenberg Group polarization: A critical review and meta-analysis. , 1986 .

[15]  Jean-Loup Guillaume,et al.  Fast unfolding of community hierarchies in large networks , 2008, ArXiv.

[16]  Lada A. Adamic,et al.  The Party Is Over Here: Structure and Content in the 2010 Election , 2011, ICWSM.

[17]  Santosh S. Vempala,et al.  On clusterings-good, bad and spectral , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[18]  D. Boyd,et al.  Dynamic Debates: An Analysis of Group Polarization Over Time on Twitter , 2010 .

[19]  Long Jiang,et al.  User-level sentiment analysis incorporating social networks , 2011, KDD.

[20]  F. Heider The psychology of interpersonal relations , 1958 .

[21]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[22]  C. Spearman The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[23]  Douglas Walton,et al.  Bias, Critical Doubt, and Fallacies , 1991 .

[24]  D Hemenway,et al.  The American public and the gun control debate. , 1996, JAMA.

[25]  A. McCright,et al.  The Politicization of Climate Change and Polarization in the American Public's Views of Global Warming, 2001–2010 , 2011 .

[26]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Ted Mouw,et al.  Culture Wars and Opinion Polarization: The Case of Abortion1 , 2001, American Journal of Sociology.

[28]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[29]  Charles Kemp,et al.  Bayesian Belief Polarization , 2009, NIPS.

[30]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[31]  J. Weibull,et al.  Political polarization , 2007, Proceedings of the National Academy of Sciences.

[32]  Jacob Ratkiewicz,et al.  Political Polarization on Twitter , 2011, ICWSM.

[33]  P. Mucha,et al.  Party Polarization in Congress: A Social Networks Approach , 2009 .

[34]  Virgílio A. F. Almeida,et al.  From bias to opinion: a transfer-learning approach to real-time sentiment analysis , 2011, KDD.

[35]  D. Weinberger Too Big to Know: Rethinking Knowledge Now That the Facts Aren't the Facts, Experts Are Everywhere, and the Smartest Person in the Room Is the Room , 2012 .