中文
相关论文

相关论文: Voter model on the two-clique graph

200 篇论文

We introduce two models of consensus following a majority rule on time-evolving stochastic block models (SBM), in which the network evolution is Markovian or non-Markovian. Under the majority rule, in each round, each agent simultaneously…

概率论 · 数学 2022-09-12 Haoyu Wang , Jiaheng Wei , Zhenyuan Zhang

It is well known that the addition of noise to a multistable dynamical system can induce random transitions from one stable state to another. For low noise, the times between transitions have an exponential tail and Kramers' formula gives…

动力系统 · 数学 2017-11-15 Peter Ashwin , Jennifer Creaser , Krasimira Tsaneva-Atanasova

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 introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update…

物理与社会 · 物理学 2011-07-19 Juan Fernández-Gracia , V. M. Eguíluz , M. San Miguel

We study the dynamics of opinion formation in a heterogeneous voter model on a complete graph, in which each agent is endowed with an integer fitness parameter $k \ge 0$, in addition to its $+$ or $-$ opinion state. The evolution of the…

物理与社会 · 物理学 2017-10-04 Anthony Woolcock , Colm Connaughton , Yasmin Merali , Federico Vazquez

A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule,…

物理与社会 · 物理学 2021-09-01 James Noonan , Renaud Lambiotte

We study a process of opinion formation in a population of agents whose interaction pattern is defined on the basis of randomly distributed groups of three agents, or triplets -in contrast to networks, which are defined on the basis of…

物理与社会 · 物理学 2015-05-13 Damian H. Zanette

We discuss the short-time behavior of the majority vote dynamics on scale-free networks at the critical threshold. We introduce a heterogeneous mean-field theory on the critical short-time behavior of the majority-vote model on scale-free…

We study opinion dynamics over multiplex networks where agents interact with bounded confidence. Namely, two neighbouring individuals exchange opinions and compromise if their opinions do not differ by more than a given threshold. In…

物理与社会 · 物理学 2018-01-30 Chris G. Antonopoulos , Yilun Shang

We study how groups reach consensus by varying communication network structure and individual incentives. In 342 networks of seven individuals, single opinionated "leaders" can drive decision outcomes, but do not accelerate consensus…

物理与社会 · 物理学 2022-02-09 Felix Gaisbauer , Ariana Strandburg-Peshkin , Helge Giese

A temporal network is a mathematical way of precisely representing a time varying relationship among a group of agents. In this paper, we introduce the notion of $(\Delta, \gamma)$-Cliques of a temporal network, where every pair of vertices…

数据结构与算法 · 计算机科学 2018-05-01 Suman Banerjee , Bithika Pal

The Deffuant model is a spatial stochastic model for the dynamics of opinions in which individuals are located on a connected graph representing a social network and characterized by a number in the unit interval representing their opinion.…

概率论 · 数学 2020-05-28 Nicolas Lanchier , Hsin-Lun Li

This article considers consensus problem of multiagent systems with double integrator dynamics under nonuniform sampling. It is considered the maximum sampling time can be selected arbitrarily. Moreover, the communication graph can change…

动力系统 · 数学 2022-12-07 Ufuk Sevim , Leyla Goren-Sumer

We consider a variation of the supermarket model in which the servers can communicate with their neighbors and where the neighborhood relationships are described in terms of a suitable graph. Tasks with unit-exponential service time…

概率论 · 数学 2020-02-27 Amarjit Budhiraja , Debankur Mukherjee , Ruoyu Wu

We investigate the dynamics of the majority-rule opinion formation model when voters experience differential latencies. With this extension, voters that just adopted an opinion go into a latent state during which they are excluded from the…

物理与社会 · 物理学 2015-03-17 Alexander Scheidler

Background: The collective browsing behavior of users gives rise to a flow network transporting attention between websites. By analyzing the structure of this network we uncovered a nontrivial scaling regularity concerning the impact of…

信息检索 · 计算机科学 2012-11-07 Lingfei Wu , Jiang Zhang

We present an extensive study of the joint effects of heterogeneous social agents and their heterogeneous social links in a bounded confidence opinion dynamics model. The full phase diagram of the model is explored for two different…

物理与社会 · 物理学 2023-01-24 Rémi Perrier , Hendrik Schawe , Laura Hernández

We consider 3-Majority, a probabilistic consensus dynamics on a complete graph with $n$ vertices, each vertex starting with one of $k$ initial opinions. At each discrete time step, a vertex $u$ is chosen uniformly at random. The selected…

分布式、并行与集群计算 · 计算机科学 2024-10-16 Colin Cooper , Frederik Mallmann-Trenn , Tomasz Radzik , Nobutaka Shimizu , Takeharu Shiraga

This paper presents the design and analysis of the finite/fixed-time scaled consensus for multiagent systems. A study on a generic attracting law, the certain classes of nonlinear systems that admit attractors with finite/fixed-time…

系统与控制 · 电气工程与系统科学 2020-08-25 Mingxuan Sun , Xing Li

Algorithms for community detection are usually stochastic, leading to different partitions for different choices of random seeds. Consensus clustering has proven to be an effective technique to derive more stable and accurate partitions…

物理与社会 · 物理学 2019-04-23 Aditya Tandon , Aiiad Albeshri , Vijey Thayananthan , Wadee Alhalabi , Santo Fortunato