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 条
  • [31] Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs
    Demaine, Erik D.
    Reidl, Felix
    Rossmanith, Peter
    Villaamil, Fernando Sanchez
    Sikdar, Somnath
    Sullivan, Blair D.
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019, 105 : 199 - 241
  • [32] On the Complexity of Object Detection on Real-world Public Transportation Images for Social Distancing Measurement
    Aznan, Nik Khadijah Nik
    Brennan, John
    Bell, Daniel
    Jonczyk, Jennine
    Watson, Paul
    2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
  • [33] Predicting the Robustness of Large Real-World Social Networks Using a Machine Learning Model
    Nguyen, Ngoc-Kim-Khanh
    Nguyen, Quang
    Pham, Hai-Ha
    Le, Thi-Trang
    Nguyen, Tuan-Minh
    Cassi, Davide
    Scotognella, Francesco
    Alfieri, Roberto
    Bellingeri, Michele
    COMPLEXITY, 2022, 2022
  • [34] Predicting the Robustness of Large Real-World Social Networks Using a Machine Learning Model
    Nguyen, Ngoc-Kim-Khanh
    Nguyen, Quang
    Pham, Hai-Ha
    Le, Thi-Trang
    Nguyen, Tuan-Minh
    Cassi, Davide
    Scotognella, Francesco
    Alfieri, Roberto
    Bellingeri, Michele
    COMPLEXITY, 2022, 2022
  • [35] Predicting the Robustness of Large Real-World Social Networks Using a Machine Learning Model
    Nguyen, Ngoc-Kim-Khanh
    Nguyen, Quang
    Pham, Hai-Ha
    Le, Thi-Trang
    Nguyen, Tuan-Minh
    Cassi, Davide
    Scotognella, Francesco
    Alfieri, Roberto
    Bellingeri, Michele
    Complexity, 2022, 2022
  • [36] Attention-based hierarchical random graph model for structural inference of real-world networks
    Li, Huichun
    Zhang, Xue
    Zhao, Chengli
    Wang, Zhengming
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 227
  • [37] Using Personal Professional Networks for Learning in Social Work: Need for Insight into the Real-World Context
    Rajagopal, Kamakshi
    Joosten-ten Brinke, Desiree
    Sloep, Peter B.
    SUSTAINING TEL: FROM INNOVATION TO LEARNING AND PRACTICE, 2010, 6383 : 572 - 577
  • [38] Enhancing Edge Attack Strategy via an OWA Operator-Based Ensemble Design in Real-World Networks
    Feng, Yuan
    Ren, Baoan
    Zeng, Chengyi
    Yang, Yuyuan
    Liu, Hongfu
    ENTROPY, 2020, 22 (08)
  • [39] White matter connectivity in brain networks supporting social and affective processing predicts real-world social network characteristics
    Hyon, Ryan
    Chavez, Robert S.
    Chwe, John Andrew H.
    Wheatley, Thalia
    Kleinbaum, Adam M.
    Parkinson, Carolyn
    COMMUNICATIONS BIOLOGY, 2022, 5 (01)
  • [40] White matter connectivity in brain networks supporting social and affective processing predicts real-world social network characteristics
    Ryan Hyon
    Robert S. Chavez
    John Andrew H. Chwe
    Thalia Wheatley
    Adam M. Kleinbaum
    Carolyn Parkinson
    Communications Biology, 5