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

DOI10.1137/20M1376844zbMATH Open1478.05142arXiv2008.12022OpenAlexW3198092209MaRDI QIDQ5164891FDOQ5164891

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)

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)