A walk-based measure of balance in signed networks. Detecting lack of balance in social networks

Estrada, Ernesto and Benzi, Michele (2014) A walk-based measure of balance in signed networks. Detecting lack of balance in social networks. Physical Review E, 90 (4). 042802. ISSN 2470-0053 (https://doi.org/10.1103/PhysRevE.90.042802)

[thumbnail of Estrada-Benzi-PRE-2014-a-walk-based-measure-of-balance-in-signed-networks-detecting-a-lack-of-balance]
Preview
Text. Filename: Estrada_Benzi_PRE_2014_a_walk_based_measure_of_balance_in_signed_networks_detecting_a_lack_of_balance.pdf
Final Published Version

Download (1MB)| Preview

Abstract

There is a longstanding belief that in social networks with simultaneous friendly and hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with a lack of contentious situations. Here we introduce a method to quantify the degree of balance of any signed (social) network. It accounts for the contribution of all signed cycles in the network and gives, in agreement with empirical evidence, more weight to the shorter cycles than to the longer ones. We found that, contrary to what is generally believed, many signed social networks, in particular very large directed online social networks, are in general very poorly balanced. We also show that unbalanced states can be changed by tuning the weights of the social interactions among the agents in the network.