Localization Phenomena in Large-Scale Networked Systems: Robustness and Fragility of Dynamics
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908302207614976 |
|---|---|
| author | Shukla, Poorva Bamieh, Bassam |
| author_facet | Shukla, Poorva Bamieh, Bassam |
| contents | We study phenomena where some eigenvectors of a graph Laplacian are largely confined in small subsets of the graph. These localization phenomena are similar to those generally termed Anderson Localization in the Physics literature, and are related to the complexity of the structure of large graphs in still unexplored ways. Using spectral perturbation theory and pseudo-spectrum analysis, we explain how the presence of localized eigenvectors gives rise to fragilities (low robustness margins) to unmodeled node or link dynamics. Our analysis is demonstrated by examples of networks with relatively low complexity, but with features that appear to induce eigenvector localization. The implications of this newly-discovered fragility phenomenon are briefly discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_00252 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Localization Phenomena in Large-Scale Networked Systems: Robustness and Fragility of Dynamics Shukla, Poorva Bamieh, Bassam Systems and Control Disordered Systems and Neural Networks Mathematical Physics We study phenomena where some eigenvectors of a graph Laplacian are largely confined in small subsets of the graph. These localization phenomena are similar to those generally termed Anderson Localization in the Physics literature, and are related to the complexity of the structure of large graphs in still unexplored ways. Using spectral perturbation theory and pseudo-spectrum analysis, we explain how the presence of localized eigenvectors gives rise to fragilities (low robustness margins) to unmodeled node or link dynamics. Our analysis is demonstrated by examples of networks with relatively low complexity, but with features that appear to induce eigenvector localization. The implications of this newly-discovered fragility phenomenon are briefly discussed. |
| title | Localization Phenomena in Large-Scale Networked Systems: Robustness and Fragility of Dynamics |
| topic | Systems and Control Disordered Systems and Neural Networks Mathematical Physics |
| url | https://arxiv.org/abs/2412.00252 |