Opinion Dynamics With Topological Gossiping: Asynchronous Updates Under Limited Attention

Wilbert Samuel Rossi*, Paolo Frasca

*Bijbehorende auteur voor dit werk

OnderzoeksoutputAcademicpeer review

3 Citaten (Scopus)
17 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.

Originele taal-2English
Pagina's (van-tot)566-571
Aantal pagina's6
TijdschriftIEEE Control Systems Letters
Nummer van het tijdschrift3
StatusPublished - jul-2020

Citeer dit