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...
Main Authors: | , , , |
---|---|
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 |