Signed Relations and Structural Balance

Where : Workshop at CCS 2022, Palma de Mallorca

When : 19.10.2022 @ 10:00-13:00

According to the structural balance theory, interacting systems balance the positive and negative relations between different system elements such that local conflicts are minimized. Hence, structural imbalances induce a dynamics to resolve such conflicts. This dynamics plays a vital role in evolutionary processes because many very different final states can be reached. When the resolution of one local conflict leads to the formation of another one, metastable states can emerge, and complete balance is out of reach. When complete balance is instead attained, either state with full consensus (paradise state) or two coexisting enemy groups (polarization) crystallize.

Given the big difference in the reachable final states, we should ask: Is structural balance good or bad for a system? Does it hamper the functionality or performance of a system? Or does it improve it? Do we have the right data to answer these questions?

The aim of this Satellite is to present recent research on the open problems related to structural balance. In particular, following topics will be of interest:

  • Mining signed relations
  • Inference of signed relations
  • Formation of signed relations driven by structural balance and other social theories
  • Modelling the evolution of signed relations
  • Measuring and computing structural balance
  • Systems' perfomance and structural balance
  • Systems' resilience and structural balance

Invited Speakers

Prof. Frank Schweitzer

Chair of Systems Design,
ETH Zürich

Prof. Maxi San Miguel

IFISC (UIB-CSIC)

Dr. Eckehard Olbrich

Max Planck Institute for Mathematics in the Sciences in Leipzig

Program

Session 1: Inference of signed relations

From data to signed networks. We miss large-scale longitudinal data about signed relations. In human social systems, these data are commonly collected using surveys, an expensive and hardly scalable procedure. Nowadays, new methods are developed to infer signed relations from data that are easier to collect and process, such as communication and online interaction data. Inference of signed networks lets the researchers to propose, test and verify models of signed relations.

  1. Prof. Frank Schweitzer (Chair of Systems Design, ETH Zürich)
    Inferring signed relations from unsigned interaction data

  2. Dr. Corrado Monti (CENTAI)
    Learning opinion dynamics from social traces

  3. Prof. Gholamreza Jafari (Department of Physics & Institute for Cognitive Science and Brian, Shahid Beheshti University)
    Statistical physics of Heider and coevolutionary balance

Session 2: Evolution of signed relations

Evolution and models of signed relations. Dynamics following concepts of structural balance and other social theories plays a vital role in evolutionary processes because many very different final states can be reached. For instance, in terms of structural balance, the big question is whether complete balance (either the state with full consensus or two coexisting enemy groups) is attainable or if such a state is out of reach.

  1. Prof. Maxi San Miguel, IFISC (UIB-CSIC)
    Topological transitions in the coupled dynamics of signed relations and node states

  2. Shazia Ayn Babul (Mathematical Institute, University of Oxford)
    Generalizing SpringRank to signed graphs

Session 3: How performance is related to structural balance

According to structural balance theory, positive and negative relations evolve in such a way that local conflicts are minimized. However, the resolution of one local conflict may lead to the formation of another one. This leads to the following questions. Is structural balance good or bad for a system? Does it hamper the functionality or performance of a system? Or does it improve it? Current research obtained opposite findings and the link between structural balance and performance is still open.

  1. Dr. Eckehard Olbrich (Max Planck Institute for Mathematics in the Sciences, Leipzig)
    Inter-issue consistency networks and the reconfiguration of the German political space: Understanding the rise of populism

  2. Dr. Paolo Bartesaghi (Department of Statistics and Quantitative Methods, University of Milano - Bicocca)
    Local balance index reveals major historical events in global international relations

Schedule

Registration

All speakers need to register at the main CCS conference. The registration will be available through the main conference webpage: www.ccs2022.org/.

The satellite is a hybrid event. The in-place venue is Auditorium of Palma de Mallorca Convention Center, see https://www.ccs2022.org/index.php/general-information/venue for details.

Organizers

Dr. Giacomo Vaccario

Chair of Systems Design,
ETH Zürich

Dr. Piotr Górski

Faculty of Physics,
Warsaw University of Technology