Simple Dynamics for Majority Consensus

Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan

Type: Article

Publication Date: 2013-10-10

Citations: 5

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Simple dynamics for plurality consensus	2014	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan
+	Simple Dynamics for Plurality Consensus	2013	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan
+	Simple Dynamics for Plurality Consensus	2013	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan
+ PDF Chat	Simple dynamics for plurality consensus	2016	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan
+ PDF Chat	Asynchronous 3-Majority Dynamics with Many Opinions	2024	Colin Cooper Frederik Mallmann-Trenn Tomasz Radzik Nobutaka Shimizu Takeharu Shiraga
+ PDF Chat	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2023	Francesco d’Amore Isabella Ziccardi
+ PDF Chat	Dynamics of majority rule on hypergraphs	2021	J. W. Noonan Renaud Lambiotte
+ PDF Chat	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2021	Francesco d’Amore Isabella Ziccardi
+ PDF Chat	Divergence and consensus in majority rule	2021	P. L. Krapivsky S. Redner
+	Majority Dynamics: The Power of One	2021	Ashwin Sah Mehtaab Sawhney
+	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2021	Francesco d’Amore Isabella Ziccardi
+ PDF Chat	Stabilizing Consensus with Many Opinions	2015	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Stabilizing Consensus with Many Opinions	2015	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Random Majority Opinion Diffusion: Stabilization Time, Absorbing States, and Influential Nodes	2023	Ahad N. Zehmakan
+ PDF Chat	Phase Transitions of the k-Majority Dynamics in a Biased Communication Model	2020	Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo
+	Opinion Dynamics with Multi-Body Interactions	2020	Leonie Neuhäuser Michael T. Schaub Andrew Mellor Renaud Lambiotte
+	Majority Vote in Social Networks: Make Random Friends or Be Stubborn to Overpower Elites	2021	Charlotte Out Ahad N. Zehmakan
+	Consensus Dynamics and Opinion Formation on Hypergraphs	2021	Leonie Neuhäuser Renaud Lambiotte Michael T. Schaub
+	Rapid Asynchronous Plurality Consensus	2016	Robert Elsässer⋆ Tom Friedetzky Dominik Kaaser Frederik Mallmann-Trenn Horst Trinker
+	On the Role of Memory in Robust Opinion Dynamics	2023	Luca Becchetti Andrea Clementi Amos Korman Francesco Pasquale Luca Trevisan Robin Vacus

Works That Cite This (5)

Action	Title	Year	Authors
+	Spreading a Confirmed Rumor: A Case for Oscillatory Dynamics	2017	Bartłomiej Dudek Adrian Kosowski
+	The Power of Two Choices in Distributed Voting	2014	Colin Cooper Robert Elsässer⋆ Tomasz Radzik
+ PDF Chat	Simple dynamics for plurality consensus	2014	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan
+ PDF Chat	On convergence and threshold properties of discrete Lotka-Volterra population protocols	2022	Jurek Czyzowicz Leszek Gąsieniec Adrian Kosowski Evangelos Kranakis Paul G. Spirakis Przemysław Uznański
+ PDF Chat	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols	2015	Jurek Czyzowicz Leszek Gąsieniec Adrian Kosowski Evangelos Kranakis Paul G. Spirakis Przemysław Uznański

Works Cited by This (6)

Action	Title	Year	Authors
+	Majority Consensus on Random Graphs of a Given Degree Sequence	2012	Mohammed Amin Abdullah Moez Draief
+ PDF Chat	A simple population protocol for fast robust approximate majority	2008	Dana Angluin James Aspnes David Eisenstat
+ PDF Chat	Convergence Speed of Binary Interval Consensus	2012	Moez Draief Milan Vojnović
+ PDF Chat	Distributed Community Detection in Dynamic Graphs	2013	Andrea Clementi Miriam Di Ianni Giorgio Gambosi Emanuele Natale Riccardo Silvestri
+	Tight Lower Bound on the Probability of a Binomial Exceeding its Expectation	2013	Spencer Greenberg Mehryar Mohri
+ PDF Chat	Majority dynamics and aggregation of information in social networks	2013	Elchanan Mossel Joe Neeman Omer Tamuz