Voting models in random networks

A crucial problem of Social Sciences is under what conditions agreement, or disagreement, emerge in a network of interacting agents. This topic has application in many contexts, including business and marketing decisions, with potential impact on information and technological networks. In this paper we consider a particular model of interaction between a group of individuals connected through a network of acquaintances. In the first model, a node waits an exponentially time with parameter one, and when it expires it chooses one of its neighbors' at random and adopts its decision. In the second one, the node chooses the opinion which is the most adopted by its neighbors (hence, majority rule). We show how different updating rule of the agent' state lead to different emerging patterns, namely, agreement and disagreement. In addition, in the case of agreement, we provide bounds on the time to convergence for various types of graphs.

• Publication year

  2010

• Venue

  Information Theory and Applications Workshop

• Publication date

  2010-04-26

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ITA.2010.5454090
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Interacting Particle Systems

  2016influential reference
• Advanced modularity-specialized label propagation algorithm for detecting communities in networks

  2009cited by this paper
• Structure and Dynamics of Networks

  2009cited by this paper
• Finding overlapping communities in networks by label propagation

  2009cited by this paper
• On the equivalence of the label propagation method of community detection and a Potts model approach

  2008cited by this paper
• Algorithmic Game Theory: Cascading Behavior in Networks: Algorithmic and Economic Issues

  2007cited by this paper
• Near linear time algorithm to detect community structures in large-scale networks.

  2007cited by this paper
• Gossip algorithms: design, analysis and applications

  2005influential reference
• The Spectra of Random Graphs with Given Expected Degrees

  2004cited by this paper
• Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth

  2001cited by this paper
• The small-world phenomenon: an algorithmic perspective

  2000cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Random Walks on Graphs: A Survey

  1993influential reference
• Random walks on finite groups and rapidly mixing markov chains

  1983influential reference
• Threshold Models of Collective Behavior

  1978cited by this paper

• Sociologically-informed opinion prediction: Fusing bounded confidence theory with TabTransformer

  2026cites this paper
• Bi-Dynamic Graph ODE for Opinion Evolution

  2025cites this paper
• Modeling Social Opinion Evolution with LLM Agents: Integrating Personality Traits with Embedded Opinion Dynamics

  2025cites this paper
• A Transformer-Enhanced Stochastic Bounded Confidence Model for Opinion Dynamics

  2025cites this paper
• Voter model on heterogeneous directed networks

  2025cites this paper
• Learning, Diversity and Adaptation in Changing Environments: The Role of Weak Links

  2023cites this paper
• S3: Social-network Simulation System with Large Language Model-Empowered Agents

  2023cites this paper
• Stability Analysis of a Socially Inspired Adaptive Voter Model

  2023cites this paper
• Predicting Opinion Dynamics via Sociologically-Informed Neural Networks

  2022cites this paper
• Depolarising Social Networks: Optimisation of Exposure to Adverse Opinions in the Presence of a Backfire Effect

  2022cites this paper
• Enabling imitation-based cooperation in dynamic social networks

  2022cites this paper
• Optimal design for manipulation of random consensus over discrete information in networked systems

  2021cites this paper
• Opinion evolution in society with stubborn agents using Temporal Model for Opinion and Triad Network Formation (TMOTNF)

  2021cites this paper
• Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach

  2021cites this paper
• Opinion Dynamics under Voter and Majority Rule Models with Biased and Stubborn Agents

  2020cites this paper
• A Model of Dynamical System for the Attainment of Consensus

  2020cites this paper
• Towards Control of Opinion Diversity by Introducing Zealots into a Polarised Social Group

  2020cites this paper
• Simulation of stakeholders' consensus on organizational technology acceptance (case study: Internet of Things)

  2020cites this paper
• Best response dynamics on random graphs

  2020cites this paper
• Effect of Influential Nodes on Time Varying Opinion Formation Models

  2020cites this paper
• Forecasting elections results via the voter model with stubborn nodes

  2020cites this paper
• Voter Model with Stubborn Agents on Strongly Connected Social Networks

  2020cites this paper
• How opinions crystallise: an analysis of polarisation in the voter model

  2020influential citation
• Voter and Majority Dynamics with Biased and Stubborn Agents

  2020cites this paper
• Centrality-Based Opinion Modeling on Temporal Networks

  2020cites this paper
• Learning Linear In uence Models in Social Networks from Transient

  2019cites this paper
• Inverse Problems on Electrical Networks and in Photoacoustic Tomography

  2019cites this paper
• Learning Linear Influence Models in Social Networks from Transient Opinion Dynamics

  2019cites this paper
• UNIVERSITY OF CALIFORNIA RIVERSIDE Inverse Problems on Electrical Networks and in Photoacoustic Tomography A Dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy

  2019cites this paper
• TTPROF: A Weighted Threshold Model for Studying Opinion Dynamics in Directed Temporal Network

  2018cites this paper
• Shaping Opinion Dynamics in Social Networks

  2018cites this paper
• On the Complexity of Opinions and Online Discussions

  2018cites this paper
• Deterministic models for opinion formation through communication: A survey

  2018cites this paper
• Demarcating Endogenous and Exogenous Opinion Diffusion Process on Social Networks

  2018cites this paper
• Belief Dynamics in Social Networks: A Fluid-Based Analysis

  2017cites this paper
• Electrical networks with prescribed current and applications to random walks on graphs

  2017cites this paper
• SLANT+: A Nonlinear Model for Opinion Dynamics in Social Networks

  2017influential citation
• Binary Opinion Dynamics with Biased Agents and Agents with Different Degrees of Stubbornness

  2016cites this paper
• Advertising competitions in social networks

  2016cites this paper
• Mean Field Interactions in Heterogeneous Networks

  2016cites this paper
• Solution of urn models by generating functions with applications to social, physical, biological, and network sciences

  2016cites this paper
• Modeling Opinion Dynamics in Diffusion Networks

  2015cites this paper
• Information Propagation Algorithms for Consensus Formation in Decentralized Multi-Agent Systems

  2015influential citation
• Learning Opinion Dynamics in Social Networks

  2015cites this paper
• Learning and Forecasting Opinion Dynamics in Social Networks

  2015influential citation
• Social imitation versus strategic choice, or consensus versus cooperation, in the networked Prisoner's Dilemma.

  2014cites this paper
• Gossip-Based Solutions for Discrete Rendezvous in Populations of Communicating Agents

  2014influential citation
• Modeling opinion dynamics in social networks

  2014cites this paper
• Learning a Linear Influence Model from Transient Opinion Dynamics

  2014cites this paper
• Building consensus via iterative voting

  2013cites this paper
• Voter model with arbitrary degree dependence: clout, confidence and irreversibility

  2013cites this paper
• Hypergraph Coloring Games and Voter Models

  2012cites this paper
• TOP-K selective gossip

  2012cites this paper
• Time synchronization in heterogeneous wireless networks

  2012cites this paper
• Efficiently reaching consensus on the largest entries of a vector

  2012cites this paper
• Diffusion and clustering on large graphs

  2012cites this paper
• Virtual (floating) Context Sharing between Vehicles: Generating and Sharing Context Information within an Autonomous Network of Vehicles

  2010cites this paper
• Generalized Mean-field Approximation for Opinion Spreading in Social Networks

  year unknowncites this paper