Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions

DOI10.1007/978-3-030-54921-3_15OpenAlexW3046415550MaRDI QIDQ5100964

Francesco d'Amore, Andrea E. F. Clementi, Emanuele Natale

Publication date: 1 September 2022

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.07423

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Related Items (3)

Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model ⋮ Phase transition of the 3-majority dynamics with uniform communication noise

Cites Work

• Unnamed Item
• Unnamed Item
• A simple population protocol for fast robust approximate majority
• Determining majority in networks with local interactions and very small local memory
• Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
• Simplifying analyses of chemical reaction networks for approximate majority
• Distributed probabilistic polling and applications to proportionate agreement
• Phase transition of the 2-choices dynamics on core-periphery networks
• Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
• Noisy rumor spreading and plurality consensus
• Opinion exchange dynamics
• Convergence Speed of Binary Interval Consensus
• On the Upper Bound for the Absolute Constant in the Berry–Esseen Inequality
• Expander graphs and their applications
• Opinion Fluctuations and Disagreement in Social Networks
• Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
• On the role of zealotry in the voter model
• Elements of Information Theory
• Concentration of Measure for the Analysis of Randomized Algorithms

This page was built for publication: Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions