TY - JOUR
T1 - Accuracy of a one-dimensional reduction of dynamical systems on networks
AU - Kundu, Prosenjit
AU - Kori, Hiroshi
AU - Masuda, Naoki
N1 - Funding Information:
We thank Baruch Barzel and Vincent Thibeault for fruitful discussions. H.K. acknowledges support from JSPS KAKENHI (under Grant No. 21K12056). N.M. acknowledges support from AFOSR European Office (under Grant No. FA9550-19-1-7024), the Sumitomo Foundation, and the Japan Science and Technology Agency (JST) Moonshot R&D (under Grant No. JPMJMS2021).
Publisher Copyright:
© 2022 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
PY - 2022/2
Y1 - 2022/2
N2 - Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. [Nature (London) 530, 307 (2016)0028-083610.1038/nature16948] proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on three approximations in addition to the assumption that the network has a negligible degree correlation. In the present study, we analyze the accuracy of the one-dimensional reduction assuming networks without degree correlation. We do so mainly through examining the validity of the individual assumptions underlying the method. Across five dynamical system models, we find that the accuracy of the one-dimensional reduction hinges on the spread of the equilibrium value of the state variable across the nodes in most cases. Specifically, the one-dimensional reduction tends to be accurate when the dispersion of the node's state is small. We also find that the correlation between the node's state and the node's degree, which is common for various dynamical systems on networks, is unrelated to the accuracy of the one-dimensional reduction.
AB - Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. [Nature (London) 530, 307 (2016)0028-083610.1038/nature16948] proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on three approximations in addition to the assumption that the network has a negligible degree correlation. In the present study, we analyze the accuracy of the one-dimensional reduction assuming networks without degree correlation. We do so mainly through examining the validity of the individual assumptions underlying the method. Across five dynamical system models, we find that the accuracy of the one-dimensional reduction hinges on the spread of the equilibrium value of the state variable across the nodes in most cases. Specifically, the one-dimensional reduction tends to be accurate when the dispersion of the node's state is small. We also find that the correlation between the node's state and the node's degree, which is common for various dynamical systems on networks, is unrelated to the accuracy of the one-dimensional reduction.
UR - http://www.scopus.com/inward/record.url?scp=85125276783&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125276783&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.105.024305
DO - 10.1103/PhysRevE.105.024305
M3 - Article
C2 - 35291116
AN - SCOPUS:85125276783
SN - 1063-651X
VL - 105
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
IS - 2
M1 - 024305
ER -