Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Computing global structural balance in large-scale signed social networks

Summary: Computing global structural balance in
large-scale signed social networks
Giuseppe Facchetti
, Giovanni Iacono
, and Claudio Altafini

SISSA, International School for Advanced Studies, via Bonomea 265, 34136 Trieste, Italy.
Submitted to Proceedings of the National Academy of Sciences of the United States of America
Structural balance theory affirms that signed social networks,
i.e., graphs whose signed edges represent friendly/hostile inter-
actions among individuals, tend to be organized so as to avoid
conflictual situations, corresponding to cycles of negative par-
ity. Using an algorithm for ground state calculation in large-scale
Ising spin glasses, in this paper we compute the global level of bal-
ance of very large on-line social networks, and verify that currently
available networks are indeed extremely balanced. This property
is explainable in terms of the high degree of skewness of the sign
distributions on the nodes of the graph. In particular, individuals
linked by a large majority of negative edges create mostly "appar-
ent disorder", rather than true "frustration".


Source: Altafini, Claudio - Functional Analysis Sector, Scuola Internazionale Superiore di Studi Avanzati (SISSA)


Collections: Engineering; Mathematics