Partitioning signed networks

Signed networks appear naturally in contexts where conflict or animosity is apparent. In this book chapter we review some of the literature on signed networks, especially in the context of partitioning. Most of the work is founded in what is known as structural balance theory. We cover the basic mathematical principles of structural balance theory. The theory yields a natural formulation for partitioning. We briefly compare this to other partitioning approaches based on community detection. Finally, we analyse an international network of alliances and conflicts and discuss the implications of our findings for structural balance theory.

[1]  Rosa Figueiredo,et al.  Mixed integer programming formulations for clustering problems related to structural balance , 2013, Soc. Networks.

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

[3]  P. Doreian,et al.  A partitioning approach to structural balance , 1996 .

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

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

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

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

[8]  P. Arabie,et al.  An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling , 1975 .

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

[10]  Patrick Doreian,et al.  Pre‐transitive balance mechanisms for signed networks , 2001 .

[11]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[12]  L. Volkmann.  Estimations for the number of cycles in a graph , 1996 .

[13]  Yaoping Hou,et al.  On the Laplacian Eigenvalues of Signed Graphs , 2003 .

[14]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

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

[16]  Thomas Zaslavsky,et al.  Signed graph coloring , 1982, Discret. Math..

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

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

[19]  F. Harary,et al.  On the Coloring of Signed Graphs. , 1968 .

[20]  G Iacono,et al.  Determining the distance to monotonicity of a biological network: a graph-theoretical approach. , 2010, IET systems biology.

[21]  Pablo Jensen,et al.  Analysis of community structure in networks of correlated data. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Patrick Doreian,et al.  Some dynamics of social balance processes: bringing Heider back into balance theory , 2003, Soc. Networks.

[23]  Vladimir Batagelj,et al.  Generalized blockmodeling , 2005, Structural analysis in the social sciences.

[24]  Sue Omel,et al.  PERIOD , 1996, SIGGRAPH Visual Proceedings.

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

[26]  Claudio Altafini,et al.  Dynamics of Opinion Forming in Structurally Balanced Social Networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[28]  M. Brusco,et al.  Two Algorithms for Relaxed Structural Balance Partitioning: Linking Theory, Models, and Data to Understand Social Network Phenomena , 2011 .

[29]  Sahin Albayrak,et al.  Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization , 2010, SDM.

[30]  Vincent A. Traag,et al.  Algorithms and Dynamical Models for Communities and Reputation in Social Networks , 2014 .

[31]  Thomas J. Fararo,et al.  Assessing hierarchy and balance in dynamic network models , 1995 .

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

[33]  Jonathan Qiang Jiang,et al.  Stochastic Blockmodel and Exploratory Analysis in Signed Networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  R. Abelson,et al.  Symbolic psycho‐logic: A model of attitudinal cognition , 2007 .