Condensed Matter > Statistical Mechanics
[Submitted on 19 Aug 2019 (v1), last revised 21 May 2024 (this version, v10)]
Title:Linear stability analysis for large dynamical systems on directed random graphs
View PDF HTML (experimental)Abstract:We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such dynamical systems: First, infinitely large systems on directed graphs can be stable even when the degree distribution has unbounded support; this result is surprising since their counterparts on nondirected graphs are unstable when system size is large enough. Second, we show that the phase transition between the stable and unstable phase is universal in the sense that it depends only on a few parameters, such as, the mean degree and a degree correlation coefficient. In addition, in the unstable regime we characterize the nature of the destabilizing mode, which also exhibits universal features. These results follow from an exact theory for the leading eigenvalue of infinitely large graphs that are locally tree-like and oriented, as well as, for the right and left eigenvectors associated with the leading eigenvalue. We corroborate analytical results for infinitely large graphs with numerical experiments on random graphs of finite size. We discuss how the presented theory can be extended to graphs with diagonal disorder and to graphs that contain nondirected links. Finally, we discuss the influence of small cycles and how they can destabilize large dynamical systems when they induce strong enough feedback loops.
Submission history
From: Izaak Neri [view email][v1] Mon, 19 Aug 2019 22:47:49 UTC (294 KB)
[v2] Mon, 31 Aug 2020 13:51:41 UTC (358 KB)
[v3] Mon, 17 Jan 2022 14:10:11 UTC (358 KB)
[v4] Mon, 26 Sep 2022 20:48:08 UTC (358 KB)
[v5] Mon, 21 Nov 2022 19:26:59 UTC (358 KB)
[v6] Mon, 10 Apr 2023 21:09:38 UTC (358 KB)
[v7] Sun, 30 Jul 2023 19:26:06 UTC (358 KB)
[v8] Thu, 7 Sep 2023 12:40:34 UTC (358 KB)
[v9] Wed, 28 Feb 2024 03:51:11 UTC (358 KB)
[v10] Tue, 21 May 2024 14:28:57 UTC (361 KB)
Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.