Journal Article

Triadic balance and network evolution in predictive models of signed networks

Lee, Hsuan-Wei, Huang, Hsini, Lu, Pei-Chin, Sha, Hsiang-Chuan

2025

Overview

This paper introduces a novel approach for identifying dynamic triadic transformation processes, applied to five networks: three undirected and two directed. Our method significantly enhances the prediction accuracy of network ties. While balance theory offers insights into evolving patterns of triadic structures, its effects on overall network dynamics remain underexplored. Existing research often neglects the interaction between micro-level balancing mechanisms and overall network behavior. To bridge this gap, we develop a method for detecting dynamic triadic structures in signed networks, categorizing triangle transformations over two consecutive periods into formation and breakage. We analyze the impact of these structures on temporal network evolution by incorporating them into exponential random graph models across five networks of varying size, density, and directionality. To address the complexity of multi-layer networks derived from signed networks, we modify the temporal exponential random graph model framework. Our method significantly improves out-of-sample prediction accuracy for network ties, with additional predictive power from incorporating negative network information. These findings highlight the importance of considering the triadic transformation processes of balance triangles in studying temporal networks, validated across diverse datasets, warranting further research.

• Publisher: Nature Publishing Group UK,Nature Publishing Group,Nature Portfolio
• Subject: 639/705/1041 / 639/705/531 / Accuracy / Algorithms / Evolution / Humanities and Social Sciences / Information processing / multidisciplinary / Phase transitions / Prediction models / Science / Science (multidisciplinary) / Social networks / Statistical physics