Phase transition of the 2-choices dynamics on core-periphery networks

DOI10.1007/S00446-021-00396-5MaRDI QIDQ1981807zbMATH OpenOpenAlexFDO

Authors Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca

Publication date 6 September 2021

Published in Distributed Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

core periphery networksMarkov chainsopinion dynamics

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models
• Threshold-based network structural dynamics
• Threshold-based network structural dynamics
• Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models
• Evolving voter model on dense random graphs

Cites work

• A polylogarithmic gossip algorithm for plurality consensus
• Bootstrap percolation on the hypercube
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Bounds on the Voter Model in Dynamic Networks
• Concentration of measure for the analysis of randomized algorithms.
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Core-periphery structure in networks
• Discordant voting processes on finite graphs
• Distributed computing on core-periphery networks: axiom-based design
• Distributed probabilistic polling and applications to proportionate agreement
• Dynamic monopolies in two-way bootstrap percolation
• Dynamic monopolies of constant size
• Efficient plurality consensus, or: the benefits of cleaning up from time to time
• Expander graphs and their applications
• Fast consensus for voting on general expander graphs
• Fast plurality consensus in regular expanders
• scientific article; zbMATH DE number 1670532 (Why is no real title available?)
• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• Local majorities, coalitions and monopolies in graphs: A review
• Majority dynamics on trees and the dynamic cavity method
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Nearly-tight analysis for 2-choice and 3-majority consensus dynamics
• Networks, crowds and markets. Reasoning about a highly connected world.
• Opinion exchange dynamics
• Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models
• Plurality consensus in the gossip model
• Reaching a Consensus
• Simple dynamics for plurality consensus
• Size bounds for dynamic monopolies
• Social and economic networks.
• Stabilizing Consensus with Many Opinions
• The coalescing-branching random walk on expanders and the dual epidemic process
• The Linear Voting Model
• The mathematics of infectious diseases
• The Power of Two Choices in Distributed Voting

Cited in

(6)

• The emergence of a core-periphery structure in evolving multilayer network
• Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
• The power of small coalitions under two-tier majority on regular graphs
• Phase transition of the k-majority dynamics in biased communication models
• On the limits of information spread by memory-less agents
• Phase transitions in biased opinion dynamics with 2-choices rule

Describes a project that uses

Uses Software

• KONECT
• SNAP

This page was built for publication: Phase transition of the 2-choices dynamics on core-periphery networks

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