我们认为签名网络中的连接或边缘可以是积极的(友谊、信任、联盟),也可以是消极的(不喜欢、不信任、冲突)。图论的早期文献理论认为,这种网络应该表现出“结构平衡”,这意味着某些正负边的配置是受欢迎的,而另一些则不受欢迎。在这里,我们基于弱平衡和强平衡的既定概念,提出了签名网络中的两种平衡度量,并将它们在一系列任务中的性能相互比较,并与之前提出的度量进行比较。特别是,我们询问,与适当的空模型相比,这些度量是否显著平衡了真实世界中的签名网络,发现通过所研究的所有度量,它们确实是平衡的。我们还通过最大化平衡来测试我们预测其他已知网络中未知信号的能力。在一系列的交叉验证测试中,我们发现我们的测量方法能够比概率更好地预测信号。
1更多内政部:https://doi.org/10.103/PhysRevE.99.012320
网络统计物理与热力学