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

被引:6
|
作者
Dinh, Ly [1 ]
Rezapour, Rezvaneh [2 ]
Jiang, Lan [3 ]
Diesner, Jana [3 ]
机构
[1] Univ S Florida, Sch Informat, Tampa, FL 33620 USA
[2] Drexel Univ, Coll Comp & Informat, Philadelphia, PA 19104 USA
[3] Univ Illinois Urbana Champaigns, Sch Informat Sci, Champaign, IL USA
来源
关键词
structural balance analysis; signed directed networks; organizational communication; natural language processing; sentiment analysis; moral foundations; DYNAMICS; MODELS;
D O I
10.3389/fhumd.2022.1028393
中图分类号
C921 [人口统计学];
学科分类号
摘要
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.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Assessing frustration in real-world signed networks: A statistical theory of balance
    Gallo, Anna
    Garlaschelli, Diego
    Squartini, Tiziano
    PHYSICAL REVIEW RESEARCH, 2024, 6 (04):
  • [2] Structural balance in real-world social networks: incorporating direction and transitivity in measuring partial balance
    Rezapour, Rezvaneh
    Dinh, Ly
    Jiang, Lan
    Diesner, Jana
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [3] Rethinking structural balance in signed social networks
    Estrada, Ernesto
    DISCRETE APPLIED MATHEMATICS, 2019, 268 : 70 - 90
  • [4] Multilevel structural evaluation of signed directed social networks based on balance theory
    Aref, Samin
    Dinh, Ly
    Rezapour, Rezvaneh
    Diesner, Jana
    SCIENTIFIC REPORTS, 2020, 10 (01)
  • [5] Multilevel structural evaluation of signed directed social networks based on balance theory
    Samin Aref
    Ly Dinh
    Rezvaneh Rezapour
    Jana Diesner
    Scientific Reports, 10
  • [6] Partition signed social networks by spectral features and structural balance
    Zhu, Xiaoyu
    Ma, Yinghong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (19):
  • [7] An ILS algorithm to evaluate structural balance in signed social networks
    Levorato, Mario
    Drummond, Lucia
    Frota, Yuri
    Figueiredo, Rosa
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 1117 - 1122
  • [8] DISLPSI: A framework for source localization in signed social networks with structural balance
    Ma, Zhi-Wei
    Wang, Hong-jue
    Hu, Zhao-Long
    Zhu, Xiang-Bin
    Huang, Yi-Zhen
    Huang, Faliang
    PHYSICS LETTERS A, 2024, 523
  • [9] Discovering Motifs in Real-World Social Networks
    Romijn, Lotte
    Nuallain, Breanndan O.
    Torenvliet, Leen
    SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2015, 8939 : 463 - 474
  • [10] Group Detection in Real-world Social Networks
    Wang, Lidong
    Zhang, Yun
    PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 264 - 267