论文标题
签名网络上的传播和结构平衡
Spreading and Structural Balance on Signed Networks
论文作者
论文摘要
两种相互竞争的相互作用通常在塑造系统行为中起重要作用,例如生物系统中的激活或抑制功能。因此,签名的网络(每个连接都可以是正面或负面的),近年来已成为流行的模型。但是,文献的主要重点是未加权且结构上不平衡的重点,其中所有循环都具有均匀数量的负边。因此,在这里,我们首先将签名网络的分类介绍为平衡,抗平衡或严格不平衡的网络,然后根据签名的加权邻接矩阵的光谱属性来表征每种类型的签名网络。特别是,我们表明,具有符号的矩阵的光谱半径比没有符号的光谱小于且仅当签名网络严格不平衡时。这些属性对于了解线性和非线性网络的动力学非常重要。具体而言,我们从理论上发现线性和非线性动力学的一致模式,具体取决于它们的平衡类型。我们还提出了两项措施,以进一步表征受扰动理论动机的严格不平衡网络。最后,我们通过在合成网络和真实网络上进行实验来数字验证这些属性。
Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative, have become popular models over recent years. However, the primary focus of the literature is on the unweighted and structurally unbalanced ones, where all cycles have an even number of negative edges. Hence here, we first introduce a classification of signed networks into balanced, antibalanced or strictly unbalanced ones, and then characterize each type of signed networks in terms of the spectral properties of the signed weighted adjacency matrix. In particular, we show that the spectral radius of the matrix with signs is smaller than that without if and only if the signed network is strictly unbalanced. These properties are important to understand the dynamics on signed networks, both linear and nonlinear ones. Specifically, we find consistent patterns in a linear and a nonlinear dynamics theoretically, depending on their type of balance. We also propose two measures to further characterize strictly unbalanced networks, motivated by perturbation theory. Finally, we numerically verify these properties through experiments on both synthetic and real networks.