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

Author: 

Homs-Dones, M
Devriendt, K
Lambiotte, R

Publication Date: 

9 September 2021

Journal: 

SIAM Journal on Applied Dynamical Systems

Last Updated: 

2021-10-07T22:46:53.407+01:00

Issue: 

3

Volume: 

20

DOI: 

10.1137/20M1376844

page: 

1544-1570

abstract: 

We study a generic family of non-linear dynamics on 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 sub-networks
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 sub-networks
instead. Applied recursively, this property opens the possibility to
investigate the dynamical behaviour on families of networks made of trees of
motifs, including hypertrees.

Symplectic id: 

1129434

Submitted to ORA: 

Submitted

Publication Type: 

Journal Article