English
Related papers

Related papers: Consensus Formation in First-Order Graphon Models …

200 papers

The paper addresses the synchronization of multi-agent systems with continuous-time dynamics interacting through a very general class of monotonic continuous signal functions that covers estimation biases, approximation of discrete…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Anthony Couthures , Vineeth S. Varma , Samson Lasaulce , Irinel-Constantin Morarescu

In this paper, we study sufficient conditions for the emergence of asymptotic consensus and flocking in a certain class of non-linear generalised Cucker-Smale systems subject to multiplicative communication failures. Our approach is based…

Optimization and Control · Mathematics 2021-05-04 Benoît Bonnet , Émilien Flayac

We study the average consensus problem of multi-agent systems for general network topologies with unidirectional information flow. We propose two (linear) distributed algorithms, deterministic and gossip, respectively for the cases where…

Systems and Control · Computer Science 2012-03-13 Kai Cai , Hideaki Ishii

The voter model is a classical interacting particle system, modelling how global consensus is formed by local imitation. We analyse the time to consensus for a particular family of voter models when the underlying structure is a scale-free…

Probability · Mathematics 2024-01-11 John Fernley

We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges…

Physics and Society · Physics 2015-12-09 Ernesto Estrada , Eusebio Vargas-Estrada , Hiroyasu Ando

We study networks with linear dynamics where the presence of symmetries of the pair (A,B) induces a partition of the network nodes in clusters and the matrix A is not restricted to be in Laplacian form. For these networks, an invariant…

Optimization and Control · Mathematics 2020-10-23 Francesco Lo Iudice , Anna Di Meglio , Fabio Della Rossa , Francesco Sorrentino

The leader-following consensus of multiple linear time invariant (LTI) systems under switching topology is considered. The leader-following consensus problem consists of designing for each agent a distributed protocol to make all agents…

Optimization and Control · Mathematics 2012-11-08 Wei Ni , Xiaoli Wang , Chun Xiong

This paper studies the consensus problem of multi-agent systems with asymmetric and reducible topologies. Centralized event-triggered rules are provided so as to reduce the frequency of system's updating. The diffusion coupling feedbacks of…

Adaptation and Self-Organizing Systems · Physics 2014-07-08 Xinlei Yi , Wenlian Lu , Tianping Chen

Consensus conditions and convergence speeds are crucial for distributed consensus algorithms of networked systems. Based on a basic first-order average-consensus protocol with time-varying topologies and additive noises, this paper first…

Optimization and Control · Mathematics 2017-04-26 Ge Chen , Le Yi Wang , Chen Chen , George Yin

We investigate how very large populations are able to reach a global consensus, out of local "microscopic" interaction rules, in the framework of a recently introduced class of models of semiotic dynamics, the so-called Naming Game. We…

Physics and Society · Physics 2007-05-23 A. Baronchelli , L. Dall'Asta , A. Barrat , V. Loreto

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

In this technical note, we first clarify a technical issue in the convergence proof of a free-will arbitrary time (FwAT) consensus law proposed recently in Pal et al. IEEE Trans. Cybern. (2020)[1], making the results questionable. We then…

Optimization and Control · Mathematics 2021-08-17 Quoc Van Tran , Minh Hoang Trinh , Nam Hoai Nguyen , Hyo-Sung Ahn

This paper studies an open consensus network design problem: identifying the optimal simple directed graphs, given a fixed number of vertices and arcs, that maximize the second smallest real part of all Laplacian eigenvalues, referred to as…

Optimization and Control · Mathematics 2025-07-18 Susie Lu , Marco Gamarra , Ji Liu

In this paper, we exploit the theory of dense graph limits to provide a new framework to study the stability of graph partitioning methods, which we call structural consistency. Both stability under perturbation as well as asymptotic…

Combinatorics · Mathematics 2016-08-15 Peter Diao , Dominique Guillot , Apoorva Khare , Bala Rajaratnam

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

Systems and Control · Computer Science 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

We developed a statistical mechanics approach to the problem of opinion formation in interacting agents, constrained by a set of social rules, $B$. To provide the agents with an adaptive quality, we represented both the social agents and…

Physics and Society · Physics 2017-06-28 Juan Pablo Neirotti

Differences in opinion can be seen as distances between individuals, and such differences do not always vanish over time. In this paper, we propose a modeling framework that captures the formation of opinion clusters, based on extensions of…

Dynamical Systems · Mathematics 2025-06-09 Christian Kuehn , Jaeyoung Yoon

The hierarchical small-world network is a real-world network. It models well the benefit transmission web of the pyramid selling in China and many other countries. In this paper, by applying the spectral graph theory, we study three…

Methodology · Statistics 2023-03-23 Yunhua Liao , Mohamed Maama , M. A. Aziz-Alaoui

Extended connectivity in graphs can be analyzed through k-path Laplacian matrices, which permit the capture of long-range interactions in various real-world networked systems such as social, transportation, and multi-agent networks. In this…

Social and Information Networks · Computer Science 2025-04-10 Yusef Ahsini , Belén Reverte , J. Alberto Conejero

This paper focuses on the consensus and formation problems of multiagent systems under unknown persistent disturbances. Specifically, we propose a novel method that combines an existing consensus (or formation) algorithm with a new…

Optimization and Control · Mathematics 2013-10-15 Tansel Yucelen , Magnus Egerstedt