Nonlinear consensus on networks: equilibria, effective resistance, and trees of motifs

DOI10.1137/20M1376844MaRDI QIDQ5164891zbMATHOpenAlexFDO

Authors Marc Homs-Dones, Karel Devriendt, Renaud Lambiotte

Publication date 15 November 2021

Published in SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.12022

zbMATH Keywords

treesfixed pointsnetwork sciencenonlinear dynamicseffective resistanceconsensus dynamics

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Nonlinear ordinary differential equations and systems (34A34) Boundary value problems on graphs and networks for ordinary differential equations (34B45)

Abstract: We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the effective resistance of the underlying graph equipped with appropriate weights. Our general results are applied to some specific networks, namely trees, cycles and complete graphs. When a network is formed by the union of two subnetworks joined in a single node, we show that the equilibrium points and stability in the whole network can be found by simply studying the smaller subnetworks instead. Applied recursively, this property opens the possibility to investigate the dynamical behaviour on families of networks made of trees of motifs.

Recommendations

• Nonlinear network dynamics with consensus-dissensus bifurcation
• On bifurcations in nonlinear consensus networks
• Consensus in nonlinear stationary networks with identical agents
• Consensus dynamics with arbitrary sign-preserving nonlinearities
• Consensus problem in directed networks of multi-agents via nonlinear protocols

Cites work

• scientific article; zbMATH DE number 2012128 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Algebraic geometrization of the Kuramoto model: Equilibria and stability analysis
• Bifurcations on fully inhomogeneous networks
• Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
• Chemical oscillations, waves, and turbulence
• Consensus and Cooperation in Networked Multi-Agent Systems
• Dynamics of decision making in animal group motion
• Exact deterministic representation of Markovian SIR epidemics on networks with and without loops
• Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
• Full Rank Factorization of Matrices
• Multilevel local optimization of modularity
• Multistability of phase-locking in equal-frequency Kuramoto models on planar graphs
• Networks
• Nonlinear dynamics of networks: the groupoid formalism
• Nonlinear network dynamics with consensus-dissensus bifurcation
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum
• On bifurcations in nonlinear consensus networks
• On the adjacency matrix of a block graph
• Ordinary differential equations and dynamical systems
• Passivity as a Design Tool for Group Coordination
• Reaching a Consensus
• Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions
• SIS epidemic propagation on hypergraphs
• Spectral theory for dynamics on graphs containing attractive and repulsive interactions
• Synchronization in complex networks of phase oscillators: a survey
• The Schur complement and its applications
• The principal minor test for semidefinite matrices

Cited in

(7)

• Moving average network examples for asymptotically stable periodic orbits of monotone maps
• From combinatorics to geometry: the dynamics of graph gradient diffusion
• Emergence of polarization in a sigmoidal bounded-confidence model of opinion dynamics
• Nonlinear network dynamics with consensus-dissensus bifurcation
• On bifurcations in nonlinear consensus networks
• A bounded-confidence model of opinion dynamics on hypergraphs
• Gradient and passive circuit structure in a class of non-linear dynamics on a graph

This page was built for publication: Nonlinear consensus on networks: equilibria, effective resistance, and trees of motifs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164891)