Discordant voting processes on finite graphs

DOI10.4230/LIPICS.ICALP.2016.145MaRDI QIDQ4598288zbMATH OpenOpenAlexFDO

Authors Colin Cooper, Martin Dyer, Nicolás Rivera, Alan Frieze

Publication date 19 December 2017

Full work available at URL https://doi.org/10.4230/lipics.icalp.2016.145

zbMATH Keywords

distributed consensusinteracting particlesrandomized algorithmvoter model

Mathematics Subject Classification ID

Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Recommendations

• Discordant Voting Processes on Finite Graphs
• Threshold behaviour of discordant voting on the complete graph
• Fast plurality consensus in regular expanders
• Discordant voting protocols for cyclically linked agents
• Fast consensus for voting on general expander graphs

Cited in

(11)

• Threshold behaviour of discordant voting on the complete graph
• Fast consensus for voting on general expander graphs
• Phase transition of the 2-choices dynamics on core-periphery networks
• Discordant voting protocols for cyclically linked agents
• Reaching consensus on a connected graph
• Discordant Voting Processes on Finite Graphs
• Voting 'Against' in regular and nearly regular graphs
• Voting protocols on the star graph
• Discordant edges for the voter model on regular random graphs
• The asynchronous DeGroot dynamics
• A model of opinion dynamics evolving via a preferential attachment mechanism involving multiple extractions

This page was built for publication: Discordant voting processes on finite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598288)