Opinion Dynamics With Topological Gossiping: Asynchronous Updates Under Limited Attention

Wilbert Samuel Rossi*, Paolo Frasca

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
42 Downloads (Pure)


This letter introduces a general model of opinion dynamics with opinion-dependent connectivity. Agents update their opinions asynchronously: for the updating agent, the new opinion is the average of the k closest opinions within a subset of m agents that are sampled from the population of size n. Depending on k and m with respect to n, the dynamics can have a variety of equilibria, which include consensus and clustered configurations. The model covers as special cases a classical gossip update (if m = n) and a deterministic update defined by the k nearest neighbors (if m = k). We prove that the dynamics converges to consensus if n > 2(m - k). Before convergence, however, the dynamics can remain for long time in the vicinity of metastable clustered configurations.

Original languageEnglish
Article number9003276
Pages (from-to)566-571
Number of pages6
JournalIEEE Control Systems Letters
Issue number3
Publication statusPublished - Jul-2020


  • Convergence
  • Sociology
  • Mathematical model
  • Nickel
  • Statistics
  • Indexes
  • Social network services
  • Agent-based systems
  • large-scale systems
  • network analysis and control
  • randomized algorithm

Cite this