Consensus of interacting particle systems on Erdős-Rényi graphs

MaRDI QIDQ4608017zbMATH OpenFDO

Authors Grant Schoenebeck, Fang-Yi Yu

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175432

zbMATH Keywords

node dynamicsErdős-Rényi random graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Bounds on the Voter Model in Dynamic Networks
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Majority dynamics on sparse random graphs
• The majority vote process and other consensus processes on trees
• Ignore or comply? On breaking symmetry in consensus

Cited in

(12)

• Voter and majority dynamics with biased and stubborn agents
• Agreement dynamics on directed random graphs
• Opinion forming in Erdős-Rényi random graph and expanders
• Opinion Forming in Erdös-Rényi Random Graph and Expanders
• Evolving voter model on dense random graphs
• Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models
• Reaching consensus on a connected graph
• Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
• Quasi-majority functional voting on expander graphs
• The asynchronous DeGroot dynamics
• Ignore or comply? On breaking symmetry in consensus
• Nearly-tight analysis for 2-choice and 3-majority consensus dynamics

This page was built for publication: Consensus of interacting particle systems on Erdős-Rényi graphs

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