{"corpus_id":266888444,"paper_sha":"88ba1fb66de266ba0bdff310553255bac4836369","doi":"10.1038/s42254-023-00676-y","arxiv_id":"2509.19867","pmid":null,"pmcid":null,"mag_id":null,"dblp_id":null,"acl_id":null,"title":"Robustness and resilience of complex networks","year":2024,"publication_date":"2024-01-08","venue":"Nature Reviews Physics","journal":{"name":"Nature Reviews Physics","pages":"114 - 131","volume":"6"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle","Review"],"pubmed_pub_types":null,"s2_fields_of_study":["Physics","Computer Science","Engineering","Environmental Science"],"reference_count":215,"citation_count":448,"influential_citation_count":6,"is_open_access":false,"arxiv_categories":["physics.soc-ph","cond-mat.stat-mech"],"arxiv_license":"http://creativecommons.org/licenses/by/4.0/","arxiv_journal_ref":"Nat. Rev. Phys. 6, 114-131 (2024)","mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"Complex networks are ubiquitous: a cell, the human brain, a group of people and the Internet are all examples of interconnected many-body systems characterized by macroscopic properties that cannot be trivially deduced from those of their microscopic constituents. Such systems are exposed to both internal, localized, failures and external disturbances or perturbations. Owing to their interconnected structure, complex systems might be severely degraded, to the point of disintegration or systemic dysfunction. Examples include cascading failures, triggered by an initially localized overload in power systems, and the critical slowing downs of ecosystems which can be driven towards extinction. In recent years, this general phenomenon has been investigated by framing localized and systemic failures in terms of perturbations that can alter the function of a system. We capitalize on this mathematical framework to review theoretical and computational approaches to characterize robustness and resilience of complex networks. We discuss recent approaches to mitigate the impact of perturbations in terms of designing robustness, identifying early-warning signals and adapting responses. In terms of applications, we compare the performance of the state-of-the-art dismantling techniques, highlighting their optimal range of applicability for practical problems, and provide a repository with ready-to-use scripts, a much-needed tool set. Complex biological, social and engineering systems operate through intricate connectivity patterns. Understanding their robustness and resilience against disturbances is crucial for applications. This Review addresses systemic breakdown, cascading failures and potential interventions, highlighting the importance of research at the crossroad of statistical physics and machine learning. A variety of biological, social and engineering complex systems can be defined in terms of units that exchange information through interaction networks, exhibiting diverse structural patterns such as heterogeneity, modularity and hierarchy. Owing to their interconnected nature, complex networks can amplify minor disruptions to a system-wide level, making it essential to understand their robustness against both external perturbations and internal failures. The study of complex networks’ robustness and resilience involves investigating phase transitions that usually depend on features such as degree connectivity, spatial embedding, interdependence and coupled dynamics. Network science offers a wide range of theoretical and computational methods for quantifying system robustness against perturbations, as well as grounded approaches to design robustness, identify early-warning signals and devise adaptive responses. These methods find application across a multitude of disciplines, including systems biology, systems neuroscience, engineering, and social and behavioural sciences. A variety of biological, social and engineering complex systems can be defined in terms of units that exchange information through interaction networks, exhibiting diverse structural patterns such as heterogeneity, modularity and hierarchy. Owing to their interconnected nature, complex networks can amplify minor disruptions to a system-wide level, making it essential to understand their robustness against both external perturbations and internal failures. The study of complex networks’ robustness and resilience involves investigating phase transitions that usually depend on features such as degree connectivity, spatial embedding, interdependence and coupled dynamics. Network science offers a wide range of theoretical and computational methods for quantifying system robustness against perturbations, as well as grounded approaches to design robustness, identify early-warning signals and devise adaptive responses. These methods find application across a multitude of disciplines, including systems biology, systems neuroscience, engineering, and social and behavioural sciences.","claims":[{"public_id":"cl_0ba6962e1cfc494dca69ff494d00f05b","status":"active","text":"A mathematical perturbation framework is used to review theoretical and computational approaches for characterizing robustness and resilience in complex networks.","confidence":0.96,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_0ba6962e1cfc494dca69ff494d00f05b"},{"public_id":"cl_d7bd62ab97fa3db1320433b5bb06dc42","status":"active","text":"A repository with ready-to-use scripts is provided as a tool set for studying network robustness and resilience.","confidence":0.92,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_d7bd62ab97fa3db1320433b5bb06dc42"},{"public_id":"cl_1d20e8853269fa100956254aaa2679c1","status":"active","text":"Phase transitions in network robustness usually depend on degree connectivity, spatial embedding, interdependence, and coupled dynamics.","confidence":0.9,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_1d20e8853269fa100956254aaa2679c1"},{"public_id":"cl_49fb6efe267b5a476b66e7edbe118169","status":"active","text":"State-of-the-art dismantling techniques are compared, and their optimal range of applicability for practical problems is identified.","confidence":0.93,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_49fb6efe267b5a476b66e7edbe118169"},{"public_id":"cl_df7ef2ad4965b9bb8f0c8e2184bf1afb","status":"active","text":"The reviewed methods support designing robustness, identifying early-warning signals, and devising adaptive responses to perturbations.","confidence":0.94,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_df7ef2ad4965b9bb8f0c8e2184bf1afb"}],"concepts":[{"public_id":"co_1da19fea137ddcc65f549c9d075112e0","status":"active","name":"complex networks","description":"Interconnected systems whose macroscopic behavior arises from interactions among many units.","types":["networked system"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_1da19fea137ddcc65f549c9d075112e0"},{"public_id":"co_2c56373c1a37eb65e98d7f592dffad96","status":"active","name":"phase transitions","description":"Abrupt changes in network behavior or functionality as control parameters vary.","types":["phenomenon"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_2c56373c1a37eb65e98d7f592dffad96"},{"public_id":"co_371357a3399c88322bca5d69de0c2eea","status":"active","name":"adaptive responses","description":"Adjustments made by a system or intervention strategy in response to perturbations.","types":["response strategy"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_371357a3399c88322bca5d69de0c2eea"},{"public_id":"co_3919f78757b820de59480b81b4eea274","status":"active","name":"spatial embedding","description":"The placement of network nodes in physical space and the influence of that embedding on connectivity.","types":["structural feature"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_3919f78757b820de59480b81b4eea274"},{"public_id":"co_4c508c8f7bb67ec28bd2158ba5b3b146","status":"active","name":"state-of-the-art dismantling techniques","description":"The leading current methods used to dismantle or attack complex networks in comparative evaluation.","types":["method"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4c508c8f7bb67ec28bd2158ba5b3b146"},{"public_id":"co_533a148050ccbbddd38571da743883f8","status":"active","name":"perturbation framework","description":"A mathematical framing that treats localized or systemic failures as perturbations acting on a networked system.","types":["methodological framework"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_533a148050ccbbddd38571da743883f8"},{"public_id":"co_543ffcced9c5747427ac791b7347f127","status":"active","name":"practical problems","description":"Application-oriented problems where network dismantling methods are evaluated for usefulness.","types":["application context"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_543ffcced9c5747427ac791b7347f127"},{"public_id":"co_5a7a0f75ef215e07877f13d29ec934d0","status":"active","name":"resilience","description":"The capacity of a complex networked system to absorb perturbations and recover from disruption.","types":["property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_5a7a0f75ef215e07877f13d29ec934d0"},{"public_id":"co_707a2dc3e9bd9639fca13265329f9221","status":"active","name":"early-warning signals","description":"Indicators used to detect approaching systemic breakdown or critical transitions.","types":["indicator"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_707a2dc3e9bd9639fca13265329f9221"},{"public_id":"co_8577e0a22ad1676dd04c76114183b13d","status":"active","name":"degree connectivity","description":"The connectivity structure captured by node degree in a network.","types":["structural feature"],"aliases":["degree"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_8577e0a22ad1676dd04c76114183b13d"},{"public_id":"co_92e3142ecc903887daf4ef877634cc59","status":"active","name":"interdependence","description":"Mutual dependence between coupled network components or layers.","types":["network property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_92e3142ecc903887daf4ef877634cc59"},{"public_id":"co_96fcba70e94757e05c6595f7b1694899","status":"active","name":"coupled dynamics","description":"Interacting dynamical processes occurring across linked networked systems.","types":["dynamics"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_96fcba70e94757e05c6595f7b1694899"},{"public_id":"co_a2b2212828dbdbbc4982c3afb2547bf5","status":"active","name":"robustness","description":"The ability of a complex networked system to maintain function when exposed to disturbances or failures.","types":["property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_a2b2212828dbdbbc4982c3afb2547bf5"},{"public_id":"co_ba7f95770d8ea7f48fa60b53e6f04f92","status":"active","name":"dismantling techniques","description":"Methods for breaking down or disabling a network to assess or control its structural vulnerability.","types":["method"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_ba7f95770d8ea7f48fa60b53e6f04f92"},{"public_id":"co_d2240744eee6c21f971d6e3945266393","status":"active","name":"repository with ready-to-use scripts","description":"A code repository that provides scripts for applying the reviewed network robustness methods.","types":["resource"],"aliases":["ready-to-use scripts"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_d2240744eee6c21f971d6e3945266393"}],"external_ids":{"DOI":"10.1038/s42254-023-00676-y","ArXiv":"2509.19867","PubMed":null,"PubMedCentral":null,"MAG":null,"DBLP":null,"ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://arxiv.org/pdf/2509.19867","landing_url":"https://arxiv.org/abs/2509.19867","source":"arxiv","pdf_url_source":"derived_arxiv","license":"http://creativecommons.org/licenses/by/4.0/","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":true,"full_text_source":"arxiv","count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":635523,"paper_uid":"7e8a2292-e73a-4748-8a6c-0b4f76642497","canonical_identity":{"paper_id":635523,"paper_uid":"7e8a2292-e73a-4748-8a6c-0b4f76642497","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/266888444"}