Skip to Main content Skip to Navigation
Journal articles

Opinion Dynamics with Topological Gossiping: Asynchronous Updates under Limited Attention

Wilbert Rossi 1 Paolo Frasca 2
2 NECS-POST - Systèmes Commandés en Réseau
Inria Grenoble - Rhône-Alpes, GIPSA-PAD - GIPSA Pôle Automatique et Diagnostic
Abstract : This paper 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03032710
Contributor : Paolo Frasca Connect in order to contact the contributor
Submitted on : Tuesday, December 1, 2020 - 8:46:27 AM
Last modification on : Wednesday, November 3, 2021 - 7:50:43 AM
Long-term archiving on: : Tuesday, March 2, 2021 - 6:24:37 PM

File

root-final.pdf
Files produced by the author(s)

Identifiers

Citation

Wilbert Rossi, Paolo Frasca. Opinion Dynamics with Topological Gossiping: Asynchronous Updates under Limited Attention. IEEE Control Systems Letters, IEEE, 2020, 4 (3), pp.566-571. ⟨10.1109/LCSYS.2020.2974822⟩. ⟨hal-03032710⟩

Share

Metrics

Record views

52

Files downloads

181