Polarization and multiscale structural balance in signed networks

Abstract

Polarization, understood as a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory (SBT) in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce Multiscale Semiwalk Balance (MSB) approach for measuring degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows for selection of the resolution of analysis appropriate for assessing DoB motivated by Locality Principle (LP), which posits that patterns in shorter cycles are more important than in longer ones. Our approach overcomes several limitations affecting walk-based approximations, and provides methods for assessing DoB at various scales, from graphs to individual nodes, and for clustering signed networks. We demonstrate its effectiveness by applying it to real-world social systems, for which it produces explainable results consistent with expectations based on domain-specific knowledge.

arXiv comment35 pages; 10 figures

References in corpus (11)

• Communicability in complex networks
• The Physics of Communicability in Complex Networks
• The Slashdot Zoo: Mining a Social Network with Negative Edges
• Balance in signed networks
• Balance and Frustration in Signed Networks
• Measuring Partial Balance in Signed Networks
• Detecting coalitions by optimally partitioning signed networks of political collaboration
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Homophily as a Process Generating Social Networks: Insights from Social Distance Attachment Model
• Structural measures of similarity and complementarity in complex networks
• Functional structure in production networks

Cited by in corpus (8)

• Testing structural balance theories in heterogeneous signed networks
• Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
• Echo chamber effects in signed networks
• Signed graphs in data sciences via communicability geometry
• Patterns of link reciprocity in directed, signed networks
• Community detection in bipartite signed networks is highly dependent on parameter choice
• Statistically validated projection of bipartite signed networks
• Negative Ties Highlight Hidden Extremes in Social Media Polarization