中文
相关论文

相关论文: Evolution of discordant edges in the voter model o…

200 篇论文

Online social networks have become primary means of communication. As they often exhibit undesirable effects such as hostility, polarisation or echo chambers, it is crucial to develop analytical tools that help us better understand them. In…

社会与信息网络 · 计算机科学 2024-02-22 Antoine Vendeville , Shi Zhou , Benjamin Guedj

Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading…

多智能体系统 · 计算机科学 2024-03-14 Luca Becchetti , Vincenzo Bonifaci , Emilio Cruciani , Francesco Pasquale

We study a discrete-time consensus model in which agents iteratively update their states through interactions on a dynamic social network. At each step, a single agent is selected asynchronously and averages the values of its current…

系统与控制 · 计算机科学 2025-12-29 Hsin-Lun Li

We study the scaling limit of a large class of voter model perturbations in one dimension, including stochastic Potts models, to a universal limiting object, the continuum voter model perturbation. The perturbations can be described in…

概率论 · 数学 2016-07-21 C. M. Newman , K. Ravishankar , E. Schertzer

Pull voting is a random process in which vertices of a connected graph have initial opinions chosen from a set of $k$ distinct opinions, and at each step a random vertex alters its opinion to that of a randomly chosen neighbour. If the…

离散数学 · 计算机科学 2024-09-20 Colin Cooper , Tomasz Radzik , Takeharu Shiraga

In this paper, we propose a new model for continuous time opinion dynamics on an evolving network. As opposed to existing models, in which the network typically evolves by discretely adding or removing edges, we instead propose a model for…

物理与社会 · 物理学 2023-05-17 Andrew J. Nugent , Susana N. Gomes , Marie-Therese Wolfram

The voter model with the node update rule is numerically investigated on a directed network. We start from a directed hierarchical tree, and split and rewire each incoming arc at the probability $p$. In order to discriminate the better and…

统计力学 · 物理学 2015-05-19 Sung-Guk Han , Jaegon Um , Beom Jun Kim

This article is concerned with a general class of stochastic spatial models for the dynamics of opinions. Like in the voter model, individuals are located on the vertex set of a connected graph and update their opinion at a constant rate…

概率论 · 数学 2014-12-16 Nicolas Lanchier , Stylianos Scarlatos

We consider a discrete-time voter model process on a set of nodes, each being in one of two states, either 0 or 1. In each time step, each node adopts the state of a randomly sampled neighbor according to sampling probabilities, referred to…

最优化与控制 · 数学 2022-11-28 Milan Vojnovic , Kaifang Zhou

The voter model and the Axelrod model are two of the main stochastic processes that describe the spread of opinions on networks. The former includes social influence, the tendency of individuals to become more similar when they interact,…

概率论 · 数学 2010-12-30 Nicolas Lanchier

The voter model is an archetypal stochastic process that represents opinion dynamics. In each update, one agent is chosen uniformly at random. The selected agent then copies the current opinion of a randomly selected neighbour. We…

物理与社会 · 物理学 2020-11-20 Michael T. Gastner , Kota Ishida

We study directed random graphs (random graphs whose edges are directed) as they evolve in discrete time by the addition of nodes and edges. For two distinct evolution strategies, one that forces the graph to a condition of near acyclicity…

统计力学 · 物理学 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

The adaptive voter model allows for studying the interplay between homophily, the tendency of like-minded individuals to attract each other, and social influence, the tendency for connected individuals to influence each other. However, it…

物理与社会 · 物理学 2023-03-21 Nikos Papanikolaou , Renaud Lambiotte , Giacomo Vaccario

We observe the outcome of the discrete time noisy voter model at a single vertex of a graph. We show that certain pairs of graphs can be distinguished by the frequency of repetitions in the sequence of observations. We prove that this…

组合数学 · 数学 2023-02-15 Itai Benjamini , Hagai Helman Tov , Maksim Zhukovskii

Non-linear voter models assume that the opinion of an agent depends on the opinions of its neighbors in a non-linear manner. This allows for voting rules different from majority voting. While the linear voter model is known to reach…

物理与社会 · 物理学 2016-04-27 Frank Schweitzer , Laxmidhar Behera

The q-voter model, a variant of the classic voter model, has been analyzed by several authors: while allowing to study opinion dynamics, this model is also believed to be one of the most representative among the many defined in the wide…

物理与社会 · 物理学 2015-10-26 Marco Alberto Javarone , Tiziano Squartini

We generalize the DeGroot model for opinion dynamics to better capture realistic social scenarios. We introduce a model where each agent has their own individual cognitive biases. Society is represented as a directed graph whose edges…

多智能体系统 · 计算机科学 2024-02-28 Mário S. Alvim , Artur Gaspar da Silva , Sophia Knight , Frank Valencia

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

多智能体系统 · 计算机科学 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

This paper studies the evolution of the distribution of opinions in a population of individuals in which there exist two distinct subgroups of highly-committed, well-connected opinion leaders endowed with a strong convincing power. Each…

适应与自组织系统 · 物理学 2009-11-13 Nino Boccara

We study the evolution of opinions on a directed network with community structure. Individuals update their opinions synchronously based on a weighted average of their neighbors' opinions, their own previous opinions, and external media…

概率论 · 数学 2024-01-17 Panagiotis Andreou , Mariana Olvera-Cravioto