Reversing structural balance in signed networks

Abstract The transformation of imbalanced networks into balanced ones has been widely studied, but the reverse transformation of balanced structure has received little attention. A balanced structure may sometimes reflect undesirable collective action, and breaking this balance could be socially beneficial. In this paper, we study the reverse transformation of balanced structure and propose a model for reversing structural balance. We suggest a greedy algorithm and a memetic algorithm that break structural balance by changing node attributes. Experiments show that our algorithms can produce this reversed structural balance quite efficiently.

[1]  H. Kitano,et al.  A comprehensive pathway map of epidermal growth factor receptor signaling , 2005, Molecular systems biology.

[2]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[3]  F. Barahona.  On the computational complexity of Ising spin glass models , 1982 .

[4]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[5]  Jiming Liu,et al.  Community Mining from Signed Social Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[6]  Haifeng Du,et al.  Structural balance in fully signed networks , 2016, Complex..

[7]  Patrick Doreian,et al.  Partitioning signed social networks , 2009, Soc. Networks.

[8]  J. Davis.  Clustering and Structural Balance in Graphs , 1967 .

[9]  G. Jafari,et al.  Pseudo paths towards minimum energy states in network dynamics , 2017 .

[10]  Georg Simmel,et al.  The Sociology of Conflict. I , 1904, American Journal of Sociology.

[11]  H. Tajfel.  Differentiation between social groups: Studies in the social psychology of intergroup relations. , 1978 .

[12]  Ginestra Bianconi,et al.  Emergent Complex Network Geometry , 2014, Scientific Reports.

[13]  F. Heider.  ATTITUDES AND COGNITIVE ORGANIZATION , 1977 .

[14]  Wei Du,et al.  Optimizing dynamical changes of structural balance in signed network based on memetic algorithm , 2016, Soc. Networks.

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

[16]  F. Crosby,et al.  A model of egoistical relative deprivation. , 1976 .

[17]  Tyler H. Summers,et al.  Active influence in dynamical models of structural balance in social networks , 2013, ArXiv.

[18]  S Redner,et al.  Dynamics of social balance on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Bernd Simon,et al.  Collective action: Towards a dual-pathway model , 2004 .

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

[21]  K. Dion,et al.  Social Identity and Affect as Determinants of Collective Action , 1995 .

[22]  M. Feldman,et al.  Optimizing transformations of structural balance in signed networks with potential relationships , 2017 .

[23]  Jan Ryckebusch,et al.  Statistical physics of balance theory , 2017, PloS one.

[24]  H. Tajfel,et al.  An integrative theory of intergroup conflict. , 1979 .

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

[26]  K. Kułakowski,et al.  The Heider balance - a continuous approach , 2005, physics/0501073.

[27]  K. Opp,et al.  Dissident Groups, Personal Networks, and Spontaneous Cooperation: The East German Revolution of 1989 , 1993 .

[28]  T. Kessler,et al.  Strategies to cope with negative social identity: predictions by social identity theory and relative deprivation theory. , 1999, Journal of personality and social psychology.

[29]  Sang Hoon Lee,et al.  A greedy-navigator approach to navigable city plans , 2012, ArXiv.

[30]  P. Blau.  Exchange and Power in Social Life , 1964 .

[31]  Manos Papagelis,et al.  Refining Social Graph Connectivity via Shortcut Edge Addition , 2015, ACM Trans. Knowl. Discov. Data.

[32]  M. Olson,et al.  The Logic of Collective Action: Public Goods and the Theory of Groups. , 1973 .

[33]  M. Freedman,et al.  The Functions of Social Conflict , 1959 .

[34]  Yuejin Tan,et al.  The influence of structural balance and homophily/heterophobia on the adjustment of random complete signed networks , 2016, Soc. Networks.

[35]  Gholamreza Jafari,et al.  Transparency Effect in the Emergence of Monopolies in Social Networks , 2013, J. Artif. Soc. Soc. Simul..

[36]  Yew-Soon Ong,et al.  Memetic Computation—Past, Present & Future [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.

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

[38]  T. Burns,et al.  Relative Deprivation and Social Justice. A Study of Attitudes to Social Inequality in Twentieth-Century England , 1966 .

[39]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

[40]  Aarti Iyer,et al.  Introduction to the Social and Psychological Dynamics of Collective Action , 2009 .

[41]  Vincent A. Traag,et al.  Dynamical Models Explaining Social Balance and Evolution of Cooperation , 2012, PloS one.

[42]  Maoguo Gong,et al.  Fast computing global structural balance in signed networks based on memetic algorithm , 2014 .

[43]  J. D. McCarthy,et al.  Resource Mobilization and Social Movements: A Partial Theory , 1977, American Journal of Sociology.