网络上的社会平衡：局部极小与最佳边动力学

结构平衡理论是研究友谊与敌对社会关系的一个成熟框架。这些关系由带符号网络建模，其能量势度量不平衡程度，而随机动力学将网络驱动至捕获社会平衡的最小能量状态。已知该能量景观具有局部极小，可陷阱住具有社会意识的动力学，阻止其达到平衡。在此我们首先研究这些局部极小的鲁棒性与吸引子性质。我们表明，一个随机过程可从大量初始状态到达它们，且某些局部极小无法通过网络的轻微扰动逃脱。受这些异常现象启发，我们引入最佳边动力学（BED），一种新的合理随机过程。我们证明 BED 总能到达平衡，并且在多种有趣设定下速度很快。