Structural balance theory affirms that signed social networks, i.e., graphs whose signed edges represent friendly/hostile interactions among individuals, tend to be organized so as to avoid conflictual situations, corresponding to cycles of negative parity. Using an algorithm for ground state calculation in large-scale Ising spin glasses, in this paper we compute the global level of balance 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 ``apparent disorder'', rather than true ``frustration''.

Computing global structural balance in large-scale signed social networks / Facchetti, G.; Iacono, G.; Altafini, Claudio. - In: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA. - ISSN 0027-8424. - 108:52(2011), pp. 20953-20958. [10.1073/pnas.1109521108]

Computing global structural balance in large-scale signed social networks.

Altafini, Claudio
2011-01-01

Abstract

Structural balance theory affirms that signed social networks, i.e., graphs whose signed edges represent friendly/hostile interactions among individuals, tend to be organized so as to avoid conflictual situations, corresponding to cycles of negative parity. Using an algorithm for ground state calculation in large-scale Ising spin glasses, in this paper we compute the global level of balance 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 ``apparent disorder'', rather than true ``frustration''.
2011
108
52
20953
20958
Facchetti, G.; Iacono, G.; Altafini, Claudio
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.11767/30361
Citazioni
  • ???jsp.display-item.citation.pmc??? 37
  • Scopus 298
  • ???jsp.display-item.citation.isi??? 273
social impact