Information Propagation over Networks with Antagonistic Interactions: the Equilibrium Analysis.

Xue Lin,Qiang Jiao,Long Wang
DOI: https://doi.org/10.1109/tcns.2019.2959163
IF: 4.347
2020-01-01
IEEE Transactions on Control of Network Systems
Abstract:Most studies on the propagation problem focus mainly on the network without antagonistic interactions. Yet generally, the information propagation is affected by the type of interaction between individuals. In this article, we study the propagation problem over a network with antagonistic interactions, modeled as a signed graph. The sign attached to an edge in this graph characterizes the cooperative (positive edge) or antagonistic (negative edge) relation between agents. If the relation between an agent and its neighbor is positive, it will believe the information coming from its neighbor, otherwise it believes the opposite information. Following the above rule, we propose a novel information propagation model by a mean-field approximation. First, we give the threshold condition such that the zero equilibrium of the propagation model is asymptotically stable, which means that the information will eventually disappear in the network. Second, when the threshold condition is violated, by Brouwer's fixed point theorem, we prove the existence of nonzero equilibrium. Moreover, the influence of structurally balanced and unbalanced signed networks on the propagation process are analyzed, respectively.
What problem does this paper attempt to address?