Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices
Dimension reduction techniques for dynamical systems on networks are considered to promote our understanding of the original high-dimensional dynamics. One strategy of dimension reduction is to derive a low-dimensional dynamical system whose behavior approximates the observables of the original dyna...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2022-06-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.4.023257 |
| _version_ | 1797210691986259968 |
|---|---|
| author | Naoki Masuda Prosenjit Kundu |
| author_facet | Naoki Masuda Prosenjit Kundu |
| author_sort | Naoki Masuda |
| collection | DOAJ |
| description | Dimension reduction techniques for dynamical systems on networks are considered to promote our understanding of the original high-dimensional dynamics. One strategy of dimension reduction is to derive a low-dimensional dynamical system whose behavior approximates the observables of the original dynamical system that are weighted linear summations of the state variables at the different nodes. Recently proposed methods use the leading eigenvector of the adjacency matrix of the network as the mixture weights to obtain such observables. In the present study, we explore performances of this type of one-dimensional reductions of dynamical systems on networks when we use non-leading eigenvectors of the adjacency matrix as the mixture weights. Our theory predicts that non-leading eigenvectors can be more efficient than the leading eigenvector and enables us to select the eigenvector minimizing the error. We numerically verify that the optimal non-leading eigenvector outperforms the leading eigenvector for some dynamical systems and networks. We also argue that, despite our theory, it is practically better to use the leading eigenvector as the mixture weights to avoid misplacing the bifurcation point too distantly and to be resistant against dynamical noise. |
| first_indexed | 2024-04-24T10:14:38Z |
| format | Article |
| id | doaj.art-0578354fd02846308f7febcb6b1d4acd |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:14:38Z |
| publishDate | 2022-06-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-0578354fd02846308f7febcb6b1d4acd2024-04-12T17:22:22ZengAmerican Physical SocietyPhysical Review Research2643-15642022-06-014202325710.1103/PhysRevResearch.4.023257Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matricesNaoki MasudaProsenjit KunduDimension reduction techniques for dynamical systems on networks are considered to promote our understanding of the original high-dimensional dynamics. One strategy of dimension reduction is to derive a low-dimensional dynamical system whose behavior approximates the observables of the original dynamical system that are weighted linear summations of the state variables at the different nodes. Recently proposed methods use the leading eigenvector of the adjacency matrix of the network as the mixture weights to obtain such observables. In the present study, we explore performances of this type of one-dimensional reductions of dynamical systems on networks when we use non-leading eigenvectors of the adjacency matrix as the mixture weights. Our theory predicts that non-leading eigenvectors can be more efficient than the leading eigenvector and enables us to select the eigenvector minimizing the error. We numerically verify that the optimal non-leading eigenvector outperforms the leading eigenvector for some dynamical systems and networks. We also argue that, despite our theory, it is practically better to use the leading eigenvector as the mixture weights to avoid misplacing the bifurcation point too distantly and to be resistant against dynamical noise.http://doi.org/10.1103/PhysRevResearch.4.023257 |
| spellingShingle | Naoki Masuda Prosenjit Kundu Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices Physical Review Research |
| title | Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices |
| title_full | Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices |
| title_fullStr | Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices |
| title_full_unstemmed | Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices |
| title_short | Dimension reduction of dynamical systems on networks with leading and non-leading eigenvectors of adjacency matrices |
| title_sort | dimension reduction of dynamical systems on networks with leading and non leading eigenvectors of adjacency matrices |
| url | http://doi.org/10.1103/PhysRevResearch.4.023257 |
| work_keys_str_mv | AT naokimasuda dimensionreductionofdynamicalsystemsonnetworkswithleadingandnonleadingeigenvectorsofadjacencymatrices AT prosenjitkundu dimensionreductionofdynamicalsystemsonnetworkswithleadingandnonleadingeigenvectorsofadjacencymatrices |