Consensus Formation in First-Order Graphon Models with Time-Varying Topologies

Abstract

In this article, we investigate the asymptotic formation of consensus for several classes of time-dependent cooperative graphon dynamics. After motivating the use of this type of macroscopic models to describe multi-agent systems, we adapt the classical notion of scrambling coefficient to this setting, leverage it to establish sufficient conditions ensuring the exponential convergence to consensus with respect to the $L^{\infty }$-norm topology. We then shift our attention to consensus formation expressed in terms of the $L^2$-norm, and prove three different consensus result for symmetric, balanced and strongly connected topologies, which involve a suitable generalisation of the notion of algebraic connectivity to this infinite-dimensional framework. We then show that, just as in the finite-dimensional setting, the notion of algebraic connectivity that we propose encodes information about the connectivity properties of the underlying interaction topology. We finally use the corresponding results to shed some light on the relation between $L^2$- and $L^{\infty }$-consensus formation, and illustrate our contributions by a series of numerical simulations.

arXiv comment48 pages, 16 figures

References in corpus (14)

• Novel type of phase transition in a system of self-driven particles
• Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study
• Consistency of spectral clustering
• A new model for self-organized dynamics and its flocking behavior
• State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System
• The derivation of Swarming models: Mean-Field Limit and Wasserstein distances
• On the dynamics of social conflicts: looking for the Black Swan
• The nonlinear heat equation on W-random graphs
• Graphon Control of Large-scale Networks of Linear Systems
• Differential Inclusions in Wasserstein Spaces: The Cauchy-Lipschitz Framework
• Mean-field and graph limits for collective dynamics models with time-varying weights
• Consensus and Flocking under Communication Failures for a Class of Cucker-Smale Systems
• Consensus and Voting on Large Graphs: An Application of Graph Limit Theory
• On Krause's multi-agent consensus model with state-dependent connectivity (Extended version)