Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization

Proskurnikov, A., Matveev, A. & Cao, M., 25-May-2016, In : IEEE Transactions on Automatic Control. 61, 6, p. 1524-1536 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard


  • opinion

    Final author's version, 196 KB, PDF document


  • Anton Proskurnikov
  • Alexey Matveev
  • Ming Cao
Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and “trustful”, and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups, however, require beyond these conventional models due to ubiquitous competition and distrust between some pairs of agents, which are usually characterized by repulsive couplings and may lead to clustering of the opinions. A simple yet insightful model of opinion dynamics with both attractive and repulsive couplings was proposed recently by C. Altafini, who examined first-order consensus algorithms over static signed graphs. This protocol establishes modulus consensus, where the opinions become the same in modulus but may differ in signs. In this paper, we extend the modulus consensus model to the case where the network topology is an arbitrary time-varying signed graph and prove reaching modulus consensus under mild sufficient conditions of
uniform connectivity of the graph. For cut-balanced graphs, not only sufficient, but also necessary conditions for modulus consensus are given.
Original languageEnglish
Pages (from-to)1524-1536
Number of pages13
JournalIEEE Transactions on Automatic Control
Issue number6
Publication statusPublished - 25-May-2016


  • Opinion dynamics, consensus, clustering, agents

Download statistics

No data available

ID: 22448740