English
Related papers

Related papers: Fixation and consensus times on a network: a unifi…

200 papers

Opinion dynamics on networks has wide applications to empirical and engineered systems and profound prospects in the general study of complex systems. Many efforts have been devoted to understanding how opinion dynamics is affected by…

Physics and Society · Physics 2019-04-12 Mingwu Li , Harry Dankowicz

We study a general setting of neutral evolution in which the population is of finite, constant size and can have spatial structure. Mutation leads to different genetic types ("traits"), which can be discrete or continuous. Under minimal…

Populations and Evolution · Quantitative Biology 2018-11-02 Alex McAvoy , Ben Adlam , Benjamin Allen , Martin A. Nowak

A stochastic evolutionary dynamics of two strategies given by 2 x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire…

Populations and Evolution · Quantitative Biology 2007-05-23 Tibor Antal , Istvan Scheuring

Our goal is to find a necessary and sufficient condition on the consensus over a random network, generated by i.i.d. stochastic matrices. We show that the consensus problem in three different convergence modes (almost surely, in…

Networking and Internet Architecture · Computer Science 2010-04-22 Qingshuo Song , Guanrong Chen , Daniel W. C. Ho

This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet…

Social and Information Networks · Computer Science 2022-08-30 Radosław Michalski , Damian Serwata , Mateusz Nurek , Boleslaw K. Szymanski , Przemysław Kazienko , Tao Jia

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may…

Statistical Mechanics · Physics 2015-05-27 G. J. Baxter

We study the consensus formation for an agents based model, generalizing that originally proposed by Krause \cite{Kr}, by allowing the communication channels between any couple of agents to be switched on or off randomly, at each time step,…

Social and Information Networks · Computer Science 2026-03-26 Gianfelice Michele , Giuseppe Scola

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…

Physics and Society · Physics 2020-11-20 Michael T. Gastner , Kota Ishida

We generalize a binary majority-vote model on adaptive networks to a plurality-vote counterpart. When opinions are uniformly distributed in the population of voters in the initial state, it is found that having more available opinions in…

Physics and Society · Physics 2016-06-24 Degang Wu , Kwok Yip Szeto

This paper investigates the consensus problem in almost sure sense for uncertain multi-agent systems with noises and fixed topology. By combining the tools of stochastic analysis, algebraic graph theory, and matrix theory, we analyze the…

Adaptation and Self-Organizing Systems · Physics 2012-06-06 Radha F. Gupta , Poom Kumam

The constrained consensus problem considered in this paper, denoted interval consensus, is characterized by the fact that each agent can impose a lower and upper bound on the achievable consensus value. Such constraints can be encoded in…

Systems and Control · Computer Science 2018-02-06 Angela Fontan , Guodong Shi , Xiaoming Hu , Claudio Altafini

We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is…

Physics and Society · Physics 2009-03-12 Naoki Masuda , Hisashi Ohtsuki

This paper studies a class of consensus dynamics where the interactions between agents are affected by a time-varying unknown scaling factor. This situation is encountered in the control of robotic fleets over a wireless network or in…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Zoltan Nagy , Irinel-Constantin Morarescu , Lucian Busoniu

Languages emerge and change over time at the population level though interactions between individual speakers. It is, however, hard to directly observe how a single speaker's linguistic innovation precipitates a population-wide change in…

Computation and Language · Computer Science 2021-06-04 Richard A Blythe , William Croft

We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our…

Physics and Society · Physics 2018-09-24 Suman Kalyan Maity , T. Venkat Manoj , Animesh Mukherjee

This paper presents new classes of consensus protocols with fixed-time convergence, which enable the definition of an upper bound for consensus state as a parameter of the consensus protocol, ensuring its independence from the initial…

Optimization and Control · Mathematics 2019-12-05 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , A. G. Loukianov

We propose a modeling framework to develop a continuum description of opinion dynamics on networks as an alternative to other models, like the ones based on graphons. In a nutshell, the continuum model that we propose aims at approximating…

Analysis of PDEs · Mathematics 2026-03-16 Gianluca Favre , Gaspard Jankowiak , Sara Merino-Aceituno , Lara Trussardi

We study a stochastic model for the coevolution of a process of opinion formation in a population of agents and the network which underlies their interaction. Interaction links can break when agents fail to reach an opinion agreement. The…

Statistical Mechanics · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In contrast to the traditional consensus oriented group decision making (GDM) framework, this paper proposes a framework with the co-evolution of both opinions and…

Social and Information Networks · Computer Science 2017-05-18 Qingxing Dong , Xin Zhou