Title | ||
---|---|---|
Nonlinear Consensus On Networks: Equilibria, Effective Resistance, And Trees Of Motifs |
Abstract | ||
---|---|---|
We study a generic family of nonlinear dynamics on undirected networks generalizing 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 of investigating dynamical behavior on families of networks made of trees of motifs. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1137/20M1376844 | SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS |
Keywords | DocType | Volume |
consensus dynamics, network science, nonlinear dynamics, fixed points, effective resistance, trees | Journal | 20 |
Issue | ISSN | Citations |
3 | 1536-0040 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marc Homs-Dones | 1 | 0 | 0.34 |
Karel Devriendt | 2 | 0 | 0.34 |
Renaud Lambiotte | 3 | 920 | 64.98 |