Walk-based measure of balance in signed networks: detecting lack of balance in social networks.
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.
Department of Mathematics & Statistics, University of Strathclyde, Glasgow G1 1XH Scotland, United Kingdom and Institute of Complex Systems at Strathclyde, University of Strathclyde, Glasgow G1 1XH Scotland, United Kingdom and Institute for Quantitative Theory and Methods, Emory University, Atlanta, Georgia 30322, USA.
Ernesto
E
Estrada
Department of Mathematics and Computer Sciences, Emory University, Atlanta, Georgia 30322, USA.
Michele
M
Benzi