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

    9 Citations (Scopus)
    3 Downloads (Pure)

    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 - 1 Jul 2020

    Keywords

    • Agent-based systems
    • large-scale systems
    • network analysis and control
    • randomized algorithm
    • n/a OA procedure

    Fingerprint

    Dive into the research topics of 'Opinion Dynamics with Topological Gossiping: Asynchronous Updates under Limited Attention'. Together they form a unique fingerprint.

    Cite this