Majority dynamics and the retention of information

DOI10.1007/s11856-014-1148-2zbMath1310.91128arXiv1307.4035OpenAlexW3099438160WikidataQ59926996 ScholiaQ59926996MaRDI QIDQ2339621

Ran J. Tessler, Omer Tamuz

Publication date: 2 April 2015

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

informationsynchronizationsocial networkmajority dynamics

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Problems related to evolution (92D15) Random graphs (graph-theoretic aspects) (05C80)

Related Items

Minority Becomes Majority in Social Networks ⋮ Stochastic Ising model with flipping sets of spins and fast decreasing temperature ⋮ Central limit theorem for majority dynamics: bribing three voters suffices ⋮ Percolation in majority dynamics ⋮ Majority dynamics with one nonconformist ⋮ Scaling limits of the Schelling model ⋮ Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs ⋮ Dynamic matching pennies on networks ⋮ Sharp threshold for two-dimensional majority dynamics percolation ⋮ Majority dynamics and the median process: connections, convergence and some new conjectures

Cites Work

• Majority dynamics on trees and the dynamic cavity method
• Periodic behaviour of generalized threshold functions
• Size bounds for dynamic monopolies
• Bayesian learning in social networks.
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Dynamic monopolies of constant size
• Convergence in energy-lowering (disordered) stochastic spin systems
• Clusters and recurrence in the two-dimensional zero-temperature stochastic Ising model
• The majority action on infinite graphs: Strings and puppets
• Gossip Algorithms
• Learning from Neighbours
• Zero-temperature ising spin dynamics on the homogeneous tree of degree three
• Strategic Learning and the Topology of Social Networks
• On the Period-Two-Property of the Majority Operator in Infinite Graphs
• A logical calculus of the ideas immanent in nervous activity

This page was built for publication: Majority dynamics and the retention of information