Local Majority Dynamics on Preferential Attachment Graphs

DOI10.1007/978-3-319-26784-5_8zbMath1342.05149arXiv1507.06818OpenAlexW1551382155MaRDI QIDQ3460742

Nikolaos Fountoulakis, Michel Bode, Mohammed Amin Abdullah

Publication date: 8 January 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

votingconsensuspreferential attachmentpower-law graphslocal majority dynamics

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Barabási-Albert random graph with multiple type edges and perturbation ⋮ Asymptotic degree distribution in preferential attachment graph models with multiple type edges ⋮ Majority dynamics and the median process: connections, convergence and some new conjectures

This page was built for publication: Local Majority Dynamics on Preferential Attachment Graphs