Testing for Balance in Social Networks

Friendship and antipathy exist in concert with one another in real social networks. Despite the role they play in social interactions, antagonistic ties are poorly understood and infrequently measured. One important theory of negative ties that has received relatively little empirical evaluation is balance theory, the codification of the adage `the enemy of my enemy is my friend' and similar sayings. Unbalanced triangles are those with an odd number of negative ties, and the theory posits that such triangles are rare. To test for balance, previous works have utilized a permutation test on the edge signs. The flaw in this method, however, is that it assumes that negative and positive edges are interchangeable. In reality, they could not be more different. Here, we propose a novel test of balance that accounts for this discrepancy and show that our test is more accurate at detecting balance. Along the way, we prove asymptotic normality of the test statistic under our null model, which is of independent interest. Our case study is a novel dataset of signed networks we collected from 32 isolated, rural villages in Honduras. Contrary to previous results, we find that there is only marginal evidence for balance in social tie formation in this setting.

[1]  L. Festinger,et al.  A Theory of Cognitive Dissonance , 2017 .

[2]  René Veenstra,et al.  Bullying in classrooms: participant roles from a social network perspective. , 2012, Aggressive behavior.

[3]  P. Gallaher,et al.  Social network predictors of bullying and victimization. , 2004, Adolescence.

[4]  Christian Bauckhage,et al.  The slashdot zoo: mining a social network with negative edges , 2009, WWW.

[5]  Ling Xia EXPLORING NEGATIVE GROUP DYNAMICS: ADVERSARIAL NETWORK, PERSONALITY AND PERFORMANCE , 2007 .

[6]  Louis H. Y. Chen,et al.  The permutation distribution of matrix correlation statistics , 2005 .

[7]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[8]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[9]  Frank Harary,et al.  A structural analysis of the situation in the Middle East in 1956 , 1961 .

[10]  N. Christakis,et al.  Social Networks and Cooperation in Hunter-Gatherers , 2011, Nature.

[11]  M. Moore,et al.  Structural balance and international relations , 1979 .

[12]  Geri Gay,et al.  Exploring Negative Group Dynamics , 2009 .

[13]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[16]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

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

[18]  Andrzej Rucinski,et al.  A central limit theorem for decomposable random variables with applications to random graphs , 1989, J. Comb. Theory B.

[19]  F. Harary On the measurement of structural balance , 2007 .

[20]  A. Gelman,et al.  The garden of forking paths : Why multiple comparisons can be a problem , even when there is no “ fishing expedition ” or “ p-hacking ” and the research hypothesis was posited ahead of time ∗ , 2019 .

[21]  N. Christakis,et al.  Social network targeting to maximise population behaviour change: a cluster randomised controlled trial , 2015, The Lancet.

[22]  C. Altafini,et al.  Computing global structural balance in large-scale signed social networks , 2011, Proceedings of the National Academy of Sciences.

[23]  Daniel J. Brass,et al.  Exploring the Social Ledger: Negative Relationships and Negative Asymmetry in Social Networks in Organizations , 2006 .

[24]  Robert E. Kraut,et al.  Mopping up: modeling wikipedia promotion decisions , 2008, CSCW.

[25]  A. Tversky,et al.  The framing of decisions and the psychology of choice. , 1981, Science.

[26]  Martin G. Everett,et al.  Networks containing negative ties , 2014, Soc. Networks.

[27]  W. Hoeffding A Combinatorial Central Limit Theorem , 1951 .

[28]  Noah E. Friedkin,et al.  The Structural Balance Theory of Sentiment Networks: Elaboration and Test , 2017, American Journal of Sociology.

[29]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[30]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[31]  Amiyaal Ilany,et al.  Structural balance in the social networks of a wild mammal , 2013, Animal Behaviour.

[32]  Leandros Tassiulas,et al.  Cyclic motifs in the Sardex monetary network , 2018, Nature Human Behaviour.

[33]  Michele Benzi,et al.  Are Social Networks Really Balanced? , 2014, ArXiv.

[34]  P. L. Krapivsky,et al.  Social balance on networks : The dynamics of friendship and enmity , 2006 .

[35]  A Peccati-Tudor type theorem for Rademacher chaoses , 2017, ESAIM: Probability and Statistics.

[36]  Michael C. Frank,et al.  Estimating the reproducibility of psychological science , 2015, Science.

[37]  O. Nerman Stochastic Monotonicity and Conditioning in the Limit , 1998 .

[38]  F. Heider Attitudes and cognitive organization. , 1946, The Journal of psychology.

[39]  G. Simmel,et al.  Conflict and the Web of Group Affiliations , 1955 .

[40]  Svante Janson,et al.  Monotonicity, asymptotic normality and vertex degrees in random graphs , 2007 .

[41]  Per Hage,et al.  A graph theoretic approach to the analysis of alliance structure and local grouping in highland New Guinea , 1973 .

[42]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[43]  Amanda J Lea,et al.  Heritable victimization and the benefits of agonistic relationships , 2010, Proceedings of the National Academy of Sciences.