English
Related papers

Related papers: From Control to Opinion Dynamics: Signum Consensus…

200 papers

This paper addresses the leader-following consensus problem for discrete-time positive multi-agent systems over time-varying graphs. We assume that the followers may have mutually different positive dynamics which can also be different from…

Systems and Control · Electrical Eng. & Systems 2023-10-17 Ruonan Li , Yichen Zhang , Yutao Tang , Shurong Li

This paper studies the fastest distributed consensus averaging problem on branches of an arbitrary connected sensor network. In the previous works full knowledge about the sensor network's connectivity topology was required for determining…

Information Theory · Computer Science 2011-06-06 Saber Jafarizadeh , Abbas Jamalipour

In this paper the problem of driving the state of a network of identical agents, modeled by boundary-controlled heat equations, towards a common steady-state profile is addressed. Decentralized consensus protocols are proposed to address…

Systems and Control · Computer Science 2015-09-24 A. Pilloni , A. Pisano , Y. Orlov , E. Usai

We consider \emph{plurality consensus} in a network of $n$ nodes. Initially, each node has one of $k$ opinions. The nodes execute a (randomized) distributed protocol to agree on the plurality opinion (the opinion initially supported by the…

Data Structures and Algorithms · Computer Science 2016-02-04 Petra Berenbrink , Tom Friedetzky , Peter Kling , Frederik Mallmann-Trenn , Chris Wastell

In this chapter, we derive and analyse models for consensus dynamics on hypergraphs. As we discuss, unless there are nonlinear node interaction functions, it is always possible to rewrite the system in terms of a new network of effective…

Physics and Society · Physics 2022-01-12 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

We introduce new kinetic equations modeling opinion dynamics inside a population of individuals, whose propensity to interact with each other is described by their level of social activity. We show that opinion polarization can arise among…

Analysis of PDEs · Mathematics 2025-11-27 Andrea Bondesan , Jacopo Borsotti

Polarization and fragmentation in social media amplify user biases, making it increasingly important to understand the evolution of opinions. Opinion dynamics provide interpretability for studying opinion evolution, yet incorporating these…

Social and Information Networks · Computer Science 2025-02-18 Hao Li , Hao Jiang , Yuke Zheng , Hao Sun , Wenying Gong

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…

Probability · Mathematics 2022-09-12 Haoyu Wang , Jiaheng Wei , Zhenyuan Zhang

We study exact majority consensus in the population protocol model. In this model, the system is described by a graph $G = (V,E)$ with $n$ nodes, and in each time step, a scheduler samples uniformly at random a pair of adjacent nodes to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-04 Joel Rybicki , Jakob Solnerzik , Olivier Stietel , Robin Vacus

This paper studies community detection for a nonlinear opinion dynamics model from its equilibria. It is assumed that the underlying network is generated from a stochastic block model with two communities, where agents are assigned with…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Yu Xing , Anastasia Bizyaeva , Karl H. Johansson

This paper fully studies distributed optimal consensus problem in non-directed dynamical networks. We consider a group of networked agents that are supposed to rendezvous at the optimal point of a collective convex objective function. Each…

Optimization and Control · Mathematics 2017-12-22 Amir Adibzadeh , Amir A. Suratgar , Mohammad B. Menhaja , Mohsen Zamani

We study a discrete-time asynchronous midpoint dynamics on the circle in which, at each step, a uniformly chosen neighboring pair moves to the midpoint along the shortest arc. Although the update rule is locally contractive, we show that…

Probability · Mathematics 2026-03-23 Annika Brockhaus , Wioletta M. Ruszel , Cristian Spitoni

A general model of opinion dynamics is introduced in which each individual's opinion is measured on a bounded continuous spectrum. Each opinion is influenced heterogeneously by every other opinion in the population. It is demonstrated that…

Physics and Society · Physics 2021-10-22 Joseph William Baron

Recent studies have explored finite-time dissipation-minimizing protocols for stochastic thermodynamic systems driven arbitrarily far from equilibrium, when granted full external control to drive the system. However, in both simulation and…

Statistical Mechanics · Physics 2022-10-27 Adrianne Zhong , Michael R. DeWeese

We study opinion dynamics in a population of interacting adaptive agents voting on a set of complex multidimensional issues. We consider agents which can classify issues into for or against. The agents arrive at the opinions about each…

Physics and Society · Physics 2009-03-11 Renato Vicente , Andre C. R. Martins , Nestor Caticha

In several settings (e.g., sensor networks and social networks), nodes of a graph are equipped with initial opinions, and the goal is to estimate the average of these opinions using local operations. A natural algorithm to achieve this is…

Probability · Mathematics 2025-04-29 Dor Elboim , Yuval Peres , Ron Peretz

This paper studies a consensus protocol over a group of agents driven by second order dynamics. The communication among members of the group is assumed to be directed and affected by two rationally independent time delays, one in the…

Optimization and Control · Mathematics 2014-07-04 Rudy Cepeda-Gomez , Nejat Olgac

We consider a decentralized convex unconstrained optimization problem, where the cost function can be decomposed into a sum of strongly convex and smooth functions, associated with individual agents, interacting over a static or…

Optimization and Control · Mathematics 2023-12-12 Dmitry Metelev , Aleksandr Beznosikov , Alexander Rogozin , Alexander Gasnikov , Anton Proskurnikov

Polarization is a problem in modern society. Understanding how opinions evolve through social interactions is crucial for addressing conditions that lead to polarization, consensus, or opinion diversity. Classical opinion dynamics models…

Physics and Society · Physics 2026-03-06 Brian Mintz , Daniel Simonson , Dominik Wodarz , Feng Fu , Natalia L. Komarova

Consensus networks are usually understood as arithmetic mean driven dynamical averaging systems. In applications, however, network dynamics often describe inherently non-arithmetic and non-linear consensus processes. In this paper, we…

Dynamical Systems · Mathematics 2016-08-08 Herbert Mangesius , Dong Xue , Sandra Hirche