Computing global structural balance in large-scale signed social networks
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 …