最大值和最小值
吸引子
平衡(能力)
随机动力学
统计物理学
明细余额
稳健性(进化)
社会动力
随机过程
友谊
GSM演进的增强数据速率
计算机科学
物理
数学
社会学
人工智能
生物
数学分析
生物化学
统计
神经科学
基因
社会科学
作者
Krishnendu Chatterjee,Jakub Svoboda,Đorđe Žikelić,Andreas Pavlogiannis,Josef Tkadlec
标识
DOI:10.1103/physreve.106.034321
摘要
Structural balance theory is an established framework for studying social relationships of friendship and enmity. These relationships are modeled by a signed network whose energy potential measures the level of imbalance, while stochastic dynamics drives the network toward a state of minimum energy that captures social balance. It is known that this energy landscape has local minima that can trap socially aware dynamics, preventing it from reaching balance. Here we first study the robustness and attractor properties of these local minima. We show that a stochastic process can reach them from an abundance of initial states and that some local minima cannot be escaped by mild perturbations of the network. Motivated by these anomalies, we introduce best-edge dynamics (BED), a new plausible stochastic process. We prove that BED always reaches balance and that it does so fast in various interesting settings.
科研通智能强力驱动
Strongly Powered by AbleSci AI