论文标题
网络上的社会平衡：本地最小值和最佳边缘动态
Social Balance on Networks: Local Minima and Best Edge Dynamics
论文作者
论文摘要
结构平衡理论是研究友谊和仇恨社会关系的既定框架。这些关系是由签名的网络建模的，该网络的能量潜力衡量了不平衡的水平，而随机动态则将网络驱动到捕获社会平衡的最低能量状态。众所周知，这种能量景观具有可以捕获社会意识的动态的本地最小值，从而阻止了它达到平衡。在这里，我们首先研究了这些局部最小值的鲁棒性和吸引力。我们表明，随机过程可以从大量的初始状态中到达它们，并且网络的轻度扰动无法逃脱一些局部最小值。在这些异常情况下，我们引入了最佳边缘动力学（BED），这是一个新的合理的随机过程。我们证明，床总是达到平衡，并且在各种有趣的环境中的作用如此之快。
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 towards 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.
