1
|
Liu C, Xu F, Gao C, Wang Z, Li Y, Gao J. Deep learning resilience inference for complex networked systems. Nat Commun 2024; 15:9203. [PMID: 39448566 PMCID: PMC11502705 DOI: 10.1038/s41467-024-53303-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/18/2023] [Accepted: 10/08/2024] [Indexed: 10/26/2024] Open
Abstract
Resilience, the ability to maintain fundamental functionality amidst failures and errors, is crucial for complex networked systems. Most analytical approaches rely on predefined equations for node activity dynamics and simplifying assumptions on network topology, limiting their applicability to real-world systems. Here, we propose ResInf, a deep learning framework integrating transformers and graph neural networks to infer resilience directly from observational data. ResInf learns representations of node activity dynamics and network topology without simplifying assumptions, enabling accurate resilience inference and low-dimensional visualization. Experimental results show that ResInf significantly outperforms analytical methods, with an F1-score improvement of up to 41.59% over Gao-Barzel-Barabási framework and 14.32% over spectral dimension reduction. It also generalizes to unseen topologies and dynamics and maintains robust performance despite observational disturbances. Our findings suggest that ResInf addresses an important gap in resilience inference for real-world systems, offering a fresh perspective on incorporating data-driven approaches to complex network modeling.
Collapse
Affiliation(s)
- Chang Liu
- Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China
- Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, P. R. China
| | - Fengli Xu
- Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China
- Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, P. R. China
| | - Chen Gao
- Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China
- Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, P. R. China
| | - Zhaocheng Wang
- Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China
- Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, P. R. China
| | - Yong Li
- Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China.
- Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, P. R. China.
| | - Jianxi Gao
- Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA.
- Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA.
| |
Collapse
|
2
|
Chen Y, Gel YR, Marathe MV, Poor HV. A simplicial epidemic model for COVID-19 spread analysis. Proc Natl Acad Sci U S A 2024; 121:e2313171120. [PMID: 38147553 PMCID: PMC10769830 DOI: 10.1073/pnas.2313171120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2023] [Accepted: 11/11/2023] [Indexed: 12/28/2023] Open
Abstract
Networks allow us to describe a wide range of interaction phenomena that occur in complex systems arising in such diverse fields of knowledge as neuroscience, engineering, ecology, finance, and social sciences. Until very recently, the primary focus of network models and tools has been on describing the pairwise relationships between system entities. However, increasingly more studies indicate that polyadic or higher-order group relationships among multiple network entities may be the key toward better understanding of the intrinsic mechanisms behind the functionality of complex systems. Such group interactions can be, in turn, described in a holistic manner by simplicial complexes of graphs. Inspired by these recently emerging results on the utility of the simplicial geometry of complex networks for contagion propagation and armed with a large-scale synthetic social contact network (also known as a digital twin) of the population in the U.S. state of Virginia, in this paper, we aim to glean insights into the role of higher-order social interactions and the associated varying social group determinants on COVID-19 propagation and mitigation measures.
Collapse
Affiliation(s)
- Yuzhou Chen
- Department of Computer and Information Sciences, Temple University, Philadelphia, PA19122
| | - Yulia R. Gel
- Department of Mathematical Sciences, University of Texas at Dallas, Richardson, TX75080
- Division of Mathematical Sciences, NSF, Alexandria, VA22314
| | - Madhav V. Marathe
- Department of Computer Science, University of Virginia
- Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA22904
| | - H. Vincent Poor
- Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ08544
| |
Collapse
|