Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks

Structural balance theory assumes triads in networks to gravitate toward stable configurations. The theory has been verified for undirected graphs. Since real-world social networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating...

Full description

Bibliographic Details
Main Authors: Ly Dinh, Rezvaneh Rezapour, Lan Jiang, Jana Diesner
Format: Article
Language:English
Published: Frontiers Media S.A. 2023-02-01
Series:Frontiers in Human Dynamics
Subjects:
Online Access:https://www.frontiersin.org/articles/10.3389/fhumd.2022.1028393/full
_version_ 1797905054516117504
author Ly Dinh
Rezvaneh Rezapour
Lan Jiang
Jana Diesner
author_facet Ly Dinh
Rezvaneh Rezapour
Lan Jiang
Jana Diesner
author_sort Ly Dinh
collection DOAJ
description Structural balance theory assumes triads in networks to gravitate toward stable configurations. The theory has been verified for undirected graphs. Since real-world social networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating balance in signed digraphs. We test our approach on graphs that we 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, balance is moderately high, ranging from 61% to 96%. This paper makes three contributions: First, we extend the theory of structural balance to include signed digraphs where both transitivity and sign consistency are required and considered for calculating balance in triads with signed and directed edges. This improves the modeling of communication networks and other organizational networks where ties might be directed. Second, we show how to construct and analyze email networks from unstructured text data, using natural language processing methods to infer two different types of edge signs from emails authored by nodes. Third, we empirically assess balance in two different and contemporary contexts, namely remote communication in two business organizations, and team-based interactions in a virtual environment. We find empirical evidence in support of structural balance theory across these contexts.
first_indexed 2024-04-10T09:59:00Z
format Article
id doaj.art-8e580f7e885845848e72236222ca95ae
institution Directory Open Access Journal
issn 2673-2726
language English
last_indexed 2024-04-10T09:59:00Z
publishDate 2023-02-01
publisher Frontiers Media S.A.
record_format Article
series Frontiers in Human Dynamics
spelling doaj.art-8e580f7e885845848e72236222ca95ae2023-02-16T10:19:34ZengFrontiers Media S.A.Frontiers in Human Dynamics2673-27262023-02-01410.3389/fhumd.2022.10283931028393Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networksLy Dinh0Rezvaneh Rezapour1Lan Jiang2Jana Diesner3School of Information, University of South Florida, Tampa, FL, United StatesCollege of Computing and Informatics, Drexel University, Philadelphia, PA, United StatesSchool of Information Sciences, University of Illinois at Urbana-Champaign, Champaign, IL, United StatesSchool of Information Sciences, University of Illinois at Urbana-Champaign, Champaign, IL, United StatesStructural balance theory assumes triads in networks to gravitate toward stable configurations. The theory has been verified for undirected graphs. Since real-world social networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating balance in signed digraphs. We test our approach on graphs that we 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, balance is moderately high, ranging from 61% to 96%. This paper makes three contributions: First, we extend the theory of structural balance to include signed digraphs where both transitivity and sign consistency are required and considered for calculating balance in triads with signed and directed edges. This improves the modeling of communication networks and other organizational networks where ties might be directed. Second, we show how to construct and analyze email networks from unstructured text data, using natural language processing methods to infer two different types of edge signs from emails authored by nodes. Third, we empirically assess balance in two different and contemporary contexts, namely remote communication in two business organizations, and team-based interactions in a virtual environment. We find empirical evidence in support of structural balance theory across these contexts.https://www.frontiersin.org/articles/10.3389/fhumd.2022.1028393/fullstructural balance analysissigned directed networksorganizational communicationnatural language processingsentiment analysismoral foundations
spellingShingle Ly Dinh
Rezvaneh Rezapour
Lan Jiang
Jana Diesner
Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
Frontiers in Human Dynamics
structural balance analysis
signed directed networks
organizational communication
natural language processing
sentiment analysis
moral foundations
title Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
title_full Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
title_fullStr Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
title_full_unstemmed Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
title_short Enhancing structural balance theory and measurement to analyze signed digraphs of real-world social networks
title_sort enhancing structural balance theory and measurement to analyze signed digraphs of real world social networks
topic structural balance analysis
signed directed networks
organizational communication
natural language processing
sentiment analysis
moral foundations
url https://www.frontiersin.org/articles/10.3389/fhumd.2022.1028393/full
work_keys_str_mv AT lydinh enhancingstructuralbalancetheoryandmeasurementtoanalyzesigneddigraphsofrealworldsocialnetworks
AT rezvanehrezapour enhancingstructuralbalancetheoryandmeasurementtoanalyzesigneddigraphsofrealworldsocialnetworks
AT lanjiang enhancingstructuralbalancetheoryandmeasurementtoanalyzesigneddigraphsofrealworldsocialnetworks
AT janadiesner enhancingstructuralbalancetheoryandmeasurementtoanalyzesigneddigraphsofrealworldsocialnetworks