Walk-based measure of balance in signed networks: Detecting lack of balance in social networks

Ernesto Estrada and Michele Benzi
Phys. Rev. E 90, 042802 – Published 3 October 2014

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 11 July 2014

DOI:https://doi.org/10.1103/PhysRevE.90.042802

©2014 American Physical Society

Authors & Affiliations

Ernesto Estrada1,2,3 and Michele Benzi4

  • 1Department of Mathematics & Statistics, University of Strathclyde, Glasgow G1 1XH Scotland, United Kingdom
  • 2Institute of Complex Systems at Strathclyde, University of Strathclyde, Glasgow G1 1XH Scotland, United Kingdom
  • 3Institute for Quantitative Theory and Methods, Emory University, Atlanta, Georgia 30322, USA
  • 4Department of Mathematics and Computer Sciences, Emory University, Atlanta, Georgia 30322, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 90, Iss. 4 — October 2014

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×