Structural Balance in Real-World Social Networks: Incorporating Direction and Transitivity in Measuring Partial Balance

TL;DR

This paper introduces a new method for measuring partial structural balance in directed social networks, considering transitivity and sign consistency, and tests it on networks derived from text analysis and surveys.

Contribution

It extends structural balance theory to directed graphs by incorporating transitivity and sign consistency, with validation on real-world social network data.

Findings

Partial balance ranges from 61% to 96% across networks.

The method improves understanding of social network stability.

Results are consistent across different edge sign detection methods.

Abstract

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for evaluating partial balance in signed digraphs. We test our approach on graphs constructed by using different methods for identifying edge signs: natural language processing to infer signs from underlying text data, and self-reported survey data. Our results show that for various social contexts and edge sign detection methods, partial balance of these digraphs are moderately high, ranging from 61% to 96%. Our approach not only enhances the theoretical framework of structural balance but also provides practical insights into the stability of social networks, enabling a deeper understanding of interpersonal and group dynamics across different communication platforms.