Opinion Propagation over Signed Networks: Models and Convergence Analysis

Xue Lin,Qiang Jiao,Long Wang
DOI: https://doi.org/10.1109/tac.2018.2879568
IF: 6.549
2019-01-01
IEEE Transactions on Automatic Control
Abstract:In this paper, we consider the propagation problem of multiple competing opinions over a network with antagonistic interactions, modeled as a signed graph. The agent randomly selects itself or one of its neighbors to determine its opinion, if the agent selects itself, it will stick to its own opinion. If the agent selects the neighbor that interacts with it in the cooperative way, it will adopt the neighboru0027s opinion. While for the antagonistic interaction, the agent chooses one opinion from the competing opinions subtracting its neighboru0027s opinion in non-uniform and uniform probability, respectively. According to the update rules established above, two propagation models are provided. For the non-uniform scenario, a new network is constructed and its connection with the signed network is illuminated. Taking advantage of this connection, a graph condition is proposed for the propagation model to converge. For the uniform scenario, necessary and sufficient conditions in terms of network topology are derived, which guarantee the convergence of the propagation model.
What problem does this paper attempt to address?