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

1 Citation (Scopus)

Abstract

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
Volume4
Issue number3
DOIs
Publication statusPublished - Jul-2020

Keywords

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

Cite this