Polarization, or a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce the Multiscale Semiwalk Balance approach for measuring the degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows selecting the resolution of analysis appropriate for assessing DoB motivated by the Locality Principle, 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, which leads to explainable results for networks with expected patterns (polarization in the US Congress) and a more nuanced perspective for other systems. Our work may facilitate studying polarization and structural balance in a variety of contexts and at multiple scales.Polarization, or a division into mutually hostile groups, is a common feature of social systems and is studied in terms of the structural balance of semicycles in signed networks. The authors propose a computationally efficient framework for multiscale analysis of structural balance based on semiwalk approximations applicable to any simple signed network.

Polarization and multiscale structural balance in signed networks / Talaga, Szymon; Stella, Massimo; Swanson, Trevor James; Teixeira, Andreia Sofia. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - 6:1(2023). [10.1038/s42005-023-01467-8]

Polarization and multiscale structural balance in signed networks

Stella, Massimo
Secondo
;
2023-01-01

Abstract

Polarization, or a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce the Multiscale Semiwalk Balance approach for measuring the degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows selecting the resolution of analysis appropriate for assessing DoB motivated by the Locality Principle, 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, which leads to explainable results for networks with expected patterns (polarization in the US Congress) and a more nuanced perspective for other systems. Our work may facilitate studying polarization and structural balance in a variety of contexts and at multiple scales.Polarization, or a division into mutually hostile groups, is a common feature of social systems and is studied in terms of the structural balance of semicycles in signed networks. The authors propose a computationally efficient framework for multiscale analysis of structural balance based on semiwalk approximations applicable to any simple signed network.
2023
1
Talaga, Szymon; Stella, Massimo; Swanson, Trevor James; Teixeira, Andreia Sofia
Polarization and multiscale structural balance in signed networks / Talaga, Szymon; Stella, Massimo; Swanson, Trevor James; Teixeira, Andreia Sofia. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - 6:1(2023). [10.1038/s42005-023-01467-8]
File in questo prodotto:
File Dimensione Formato  
s42005-023-01467-8.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 2.34 MB
Formato Adobe PDF
2.34 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/402593
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact