-
Access to Emergency Services: A New York City Case Study
Authors:
Sukhwan Chung,
Madison Smith,
Andrew **,
Luke Hogewood,
Maksim Kitsak,
Jeffrey Cegan,
Igor Linkov
Abstract:
Emergency services play a crucial role in safeguarding human life and property within society. In this paper, we propose a network-based methodology for calculating transportation access between emergency services and the broader community. Using New York City as a case study, this study identifies 'emergency service deserts' based on the National Fire Protection Association (NFPA) guidelines, whe…
▽ More
Emergency services play a crucial role in safeguarding human life and property within society. In this paper, we propose a network-based methodology for calculating transportation access between emergency services and the broader community. Using New York City as a case study, this study identifies 'emergency service deserts' based on the National Fire Protection Association (NFPA) guidelines, where accessibility to Fire, Emergency Medical Services, Police, and Hospitals are compromised. The results show that while 95% of NYC residents are well-served by emergency services, the residents of Staten Island are disproportionately underserved. By quantifying the relationship between first responder travel time, Emergency Services Sector (ESS) site density, and population density, we discovered a negative power law relationship between travel time and ESS site density. This relationship can be used directly by policymakers to determine which parts of a community would benefit the most from providing new ESS locations. Furthermore, this methodology can be used to quantify the resilience of emergency service infrastructure by observing changes in accessibility in communities facing threats.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Finding shortest and nearly shortest path nodes in large substantially incomplete networks
Authors:
Maksim Kitsak,
Alexander Ganin,
Ahmed Elmokashfi,
Hongzhu Cui,
Daniel A. Eisenberg,
David L. Alderson,
Dmitry Korkin,
Igor Linkov
Abstract:
Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shortest paths. Unfortunately, our maps of most large networks are substantially incomplete due to either the highly dynamic nature of networks, or high cost of network measurements, or both, rendering traditional path finding…
▽ More
Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shortest paths. Unfortunately, our maps of most large networks are substantially incomplete due to either the highly dynamic nature of networks, or high cost of network measurements, or both, rendering traditional path finding methods inefficient. We find that shortest paths in large real networks, such as the network of protein-protein interactions (PPI) and the Internet at the autonomous system (AS) level, are not random but are organized according to latent-geometric rules. If nodes of these networks are mapped to points in latent hyperbolic spaces, shortest paths in them align along geodesic curves connecting endpoint nodes. We find that this alignment is sufficiently strong to allow for the identification of shortest path nodes even in the case of substantially incomplete networks. We demonstrate the utility of latent-geometric path-finding in problems of cellular pathway reconstruction and communication security.
△ Less
Submitted 8 April, 2022;
originally announced April 2022.
-
Value-based optimization of healthcare resource allocation for COVID-19 hot spots
Authors:
Zachary A. Collier,
Jeffrey M. Keisler,
Benjamin D. Trump,
Jeffrey C. Cegan,
Sarah Wolberg,
Igor Linkov
Abstract:
With the emerging COVID-19 crisis, a critical task for public health officials and policy makers is to decide how to prioritize, locate, and allocate scarce resources. To answer these questions, decision makers need to be able to determine the location of the required resources over time based on emerging hot spot locations. Hot spots are defined as concentrated areas with sharp increases in COVID…
▽ More
With the emerging COVID-19 crisis, a critical task for public health officials and policy makers is to decide how to prioritize, locate, and allocate scarce resources. To answer these questions, decision makers need to be able to determine the location of the required resources over time based on emerging hot spot locations. Hot spots are defined as concentrated areas with sharp increases in COVID19 cases. Hot spots place stress on existing healthcare resources, resulting in demand for resources potentially exceeding current capacity. This research will describe a value based resource allocation approach that seeks to coordinate demand, as defined by uncertain epidemiological forecasts, with the value of adding additional resources such as hospital beds. Value is framed as a function of the expected usage of a marginal resource (bed, ventilator, etc). Subject to certain constraints, allocation decisions are operationalized using a nonlinear programming model, allocating new hospital beds over time and across a number of geographical locations. The results of the research show a need for a value based approach to assist decision makers at all levels in making the best possible decisions in the current highly uncertain and dynamic COVID environment.
△ Less
Submitted 28 November, 2020;
originally announced November 2020.
-
The Vaccine Supply Chain: A Call for Resilience Analytics to Support COVID-19 Vaccine Production and Distribution
Authors:
Maureen S. Golan,
Benjamin D. Trump,
Jeffrey C. Cegan,
Igor Linkov
Abstract:
The COVID19 pandemic has highlighted the lack of resilience in supply chains, as global networks fail from disruptions at single nodes and connections. Through an overview of the existing vaccine and pharmaceutical supply chain publications focusing on resilience, as well as recent papers reporting modeling of resilience in supply chains across multiple fields, we find that models for supply chain…
▽ More
The COVID19 pandemic has highlighted the lack of resilience in supply chains, as global networks fail from disruptions at single nodes and connections. Through an overview of the existing vaccine and pharmaceutical supply chain publications focusing on resilience, as well as recent papers reporting modeling of resilience in supply chains across multiple fields, we find that models for supply chain resilience are few and most of them are focused on individual dimensions of resilience rather than on comprehensive strategy necessary for scaling up vaccine production and distribution in emergency settings. We find that COVID19 resulted in a wave of interest to supply chain resilience, but publications from 2020 are narrow in focus and largely qualitative in nature; evidence-based models and measures are rare. Further, publications often focus exclusively on specific portions of the specific supply chain of interest, excluding associated supporting networks, such as transportation, social and command and control (C2) necessary for vaccine production and equitable distribution. This lack of network analysis is a major gap in the literature that needs to be bridged in order to create methods of real-time analysis and decision tools for the COVID19 vaccine supply chain. We conclude that a comprehensive, quantitative approach to network resilience that encompasses the supply chain in the context of other social and physical networks is needed in order to address the emerging challenges of a large-scale COVID-19 vaccination program. We further find that the COVID-19 pandemic underscores the necessity of positioning supply chain resilience within a multi-network context and formally incorporating temporal dimensions into analysis through the NAS definition of resilience, plan, absorb, recover, adapt, to ensure essential needs are met across all dimensions of society.
△ Less
Submitted 28 November, 2020;
originally announced November 2020.
-
The Need to Reconcile Concepts that Characterize Systems Withstanding Threats
Authors:
Stephanie Galaitsi,
Benjamin D. Trump,
Jeffrey M. Keisler,
Igor Linkov
Abstract:
Desirable system performance in the face of threats and disruptions has been characterized by various management concepts. Through semi-structured interviews with editors of journals in the fields of emergency response and systems management, a literature review, and professional judgment, we identified nine related and often interchangeably-used system performance concepts: adaptability, agility,…
▽ More
Desirable system performance in the face of threats and disruptions has been characterized by various management concepts. Through semi-structured interviews with editors of journals in the fields of emergency response and systems management, a literature review, and professional judgment, we identified nine related and often interchangeably-used system performance concepts: adaptability, agility, reliability, resilience, resistance, robustness, safety, security, and sustainability. We analysed expert responses and reviewed the linguistic definitions and mathematical framing of these concepts to understand their applications. We found a lack of consensus on their usage between interview subjects, but using a mathematical framing enriched the linguistic definitions and enabled formulating comparative visualizations and system-specific definitions for the concepts. We propose a conceptual framing to relate the concepts for management purposes. A better understanding of these concepts will allow system planners to pursue management strategies best suited to their unique system dynamics and specific objectives of 'goodness' that all these concepts bring.
△ Less
Submitted 24 August, 2020; v1 submitted 22 December, 2019;
originally announced December 2019.
-
Lack of Resilience in Transportation Networks: Economic Implications
Authors:
Margaret Kurth,
William Kozlowski,
Alexander Ganin,
Avi Mersky,
Billy Leung,
Maksim Kitsak,
Igor Linkov
Abstract:
Disruptions to transportation networks are inevitable. Currently, most mandated development-related transportation planning is intended to prepare for frequently occurring and observable disruptions while low probability events that have not yet materialized attract less attention. When road networks are not resilient, these unpredictable events can cause significant delays that may not be proport…
▽ More
Disruptions to transportation networks are inevitable. Currently, most mandated development-related transportation planning is intended to prepare for frequently occurring and observable disruptions while low probability events that have not yet materialized attract less attention. When road networks are not resilient, these unpredictable events can cause significant delays that may not be proportional to the extent of the disruption. Enhancing resilience can help in mitigating consequences of disruptions but requires financial investment that is difficult to justify given that low probability event may not have materialized. This paper highlights economic implications of unmitigated random disruptions in urban road systems and makes the case for investment in transportation network resilience. We utilized a model of urban transportation network performance that quantifies resilience and demonstrated its integration with microeconomic transportation planning model REMI TranSight. The model was applied to 10 cities in the USA to calculate several economic indicators under baseline scenario where economic impact was assumed to be proportional to the magnitude of disruptive events and under a test scenario where the magnitude of disruption was used to calculate additional delays in transportation networks and these additional delays were explicitly integrated in REMI model. Results show that GDP losses suffered as a result of disruption may be far more significant in the case scenario and economic output is not necessarily back to normal in the year the following disruptive event. We thus conclude that support for investment decisions on network efficiency and resilience management should be based on a framework that utilizes resilience, quantified in terms that are compatible with standard practice, and scenarios to test the implications of topological attributes.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Resilience and efficiency in transportation networks
Authors:
Alexander A. Ganin,
Maksim Kitsak,
Dayton Marchese,
Jeffrey M. Keisler,
Thomas Seager,
Igor Linkov
Abstract:
Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of urban road systems, analytic support for investments that improve resilience (defined as system recovery from additional disruptions) is still scarce. In this effo…
▽ More
Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of urban road systems, analytic support for investments that improve resilience (defined as system recovery from additional disruptions) is still scarce. In this effort, we represent paved roads as a transportation network by map** intersections to nodes and road segments between the intersections to links. We built road networks for 40 of the urban areas defined by the U.S. Census Bureau. We developed and calibrated a model to evaluate traffic delays using link loads. The loads may be regarded as traffic-based centrality measures, estimating the number of individuals using corresponding road segments. Efficiency was estimated as the average annual delay per peak-period auto commuter, and modeled results were found to be close to observed data, with the notable exception of New York City. Resilience was estimated as the change in efficiency resulting from roadway disruptions and was found to vary between cities, with increased delays due to a 5% random loss of road linkages ranging from 9.5% in Los Angeles to 56.0% in San Francisco. The results demonstrate that many urban road systems that operate inefficiently under normal conditions are nevertheless resilient to disruption, whereas some more efficient cities are more fragile. The implication is that resilience, not just efficiency, should be considered explicitly in roadway project selection and justify investment opportunities related to disaster and other disruptions.
△ Less
Submitted 21 December, 2017;
originally announced December 2017.
-
Resilience management during large-scale epidemic outbreaks
Authors:
Emanuele Massaro,
Alexander Ganin,
Nicola Perra,
Igor Linkov,
Alessandro Vespignani
Abstract:
Assessing and managing the impact of large-scale epidemics considering only the individual risk and severity of the disease is exceedingly difficult and could be extremely expensive. Economic consequences, infrastructure and service disruption, as well as the recovery speed, are just a few of the many dimensions along which to quantify the effect of an epidemic on society's fabric. Here, we extend…
▽ More
Assessing and managing the impact of large-scale epidemics considering only the individual risk and severity of the disease is exceedingly difficult and could be extremely expensive. Economic consequences, infrastructure and service disruption, as well as the recovery speed, are just a few of the many dimensions along which to quantify the effect of an epidemic on society's fabric. Here, we extend the concept of resilience to characterize epidemics in structured populations, by defining the system-wide critical functionality that combines an individual's risk of getting the disease (disease attack rate) and the disruption to the system's functionality (human mobility deterioration). By studying both conceptual and data-driven models, we show that the integrated consideration of individual risks and societal disruptions under resilience assessment framework provides an insightful picture of how an epidemic might impact society. In particular, containment interventions intended for a straightforward reduction of the risk may have net negative impact on the system by slowing down the recovery of basic societal functions. The presented study operationalizes the resilience framework, providing a more nuanced and comprehensive approach for optimizing containment schemes and mitigation policies in the case of epidemic outbreaks.
△ Less
Submitted 8 January, 2018; v1 submitted 2 October, 2017;
originally announced October 2017.
-
Stability of a Giant Connected Component in a Complex Network
Authors:
Maksim Kitsak,
Alexander A. Ganin,
Daniel A. Eisenberg,
Pavel L. Krapivsky,
Dmitri Krioukov,
David L. Alderson,
Igor Linkov
Abstract:
We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of la…
▽ More
We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of large degree nodes in a single-layered network ensures both its robustness and stability. In contrast, we find that interdependent networks that are robust to adverse events have unstable connected components. Our results bring novel insights to the design of resilient network topologies and the reinforcement of existing networked systems.
△ Less
Submitted 23 January, 2018; v1 submitted 28 September, 2017;
originally announced September 2017.
-
Security Metrics in Industrial Control Systems
Authors:
Zachary A. Collier,
Mahesh Panwar,
Alexander A. Ganin,
Alex Kott,
Igor Linkov
Abstract:
Risk is the best known and perhaps the best studied example within a much broader class of cyber security metrics. However, risk is not the only possible cyber security metric. Other metrics such as resilience can exist and could be potentially very valuable to defenders of ICS systems. Often, metrics are defined as measurable properties of a system that quantify the degree to which objectives of…
▽ More
Risk is the best known and perhaps the best studied example within a much broader class of cyber security metrics. However, risk is not the only possible cyber security metric. Other metrics such as resilience can exist and could be potentially very valuable to defenders of ICS systems. Often, metrics are defined as measurable properties of a system that quantify the degree to which objectives of the system are achieved. Metrics can provide cyber defenders of an ICS with critical insights regarding the system. Metrics are generally acquired by analyzing relevant attributes of that system. In terms of cyber security metrics, ICSs tend to have unique features: in many cases, these systems are older technologies that were designed for functionality rather than security. They are also extremely diverse systems that have different requirements and objectives. Therefore, metrics for ICSs must be tailored to a diverse group of systems with many features and perform many different functions. In this chapter, we first outline the general theory of performance metrics, and highlight examples from the cyber security domain and ICS in particular. We then focus on a particular example of a class of metrics that is different from the one we have considered in earlier chapters. Instead of risk, here we consider metrics of resilience. Resilience is defined by the National Academy of Sciences (2012) as the ability to prepare and plan for, absorb, recover from, or more successfully adapt to actual or potential adverse events. This chapter presents two approaches for the generation of metrics based on the concept of resilience using a matrix-based approach and a network-based approach. Finally, a discussion of the benefits and drawbacks of different methods is presented along with a process and tips intended to aid in devising effective metrics.
△ Less
Submitted 25 December, 2015;
originally announced December 2015.
-
Operational resilience: concepts, design and analysis
Authors:
Alexander A. Ganin,
Emanuele Massaro,
Alexander Gutfraind,
Nicolas Steen,
Jeffrey M. Keisler,
Alexander Kott,
Rami Mangoubi,
Igor Linkov
Abstract:
Building resilience into today's complex infrastructures is critical to the daily functioning of society and its ability to withstand and recover from natural disasters, epidemics, and cyber-threats. This study proposes quantitative measures that implement the definition of engineering resilience advanced by the National Academy of Sciences. The approach is applicable across physical, information,…
▽ More
Building resilience into today's complex infrastructures is critical to the daily functioning of society and its ability to withstand and recover from natural disasters, epidemics, and cyber-threats. This study proposes quantitative measures that implement the definition of engineering resilience advanced by the National Academy of Sciences. The approach is applicable across physical, information, and social domains. It evaluates the critical functionality, defined as a performance function of time set by the stakeholders. Critical functionality is a source of valuable information, such as the integrated system resilience over a time interval, and its robustness. The paper demonstrates the formulation on two classes of models: 1) multi-level directed acyclic graphs, and 2) interdependent coupled networks. For both models synthetic case studies are used to explore trends. For the first class, the approach is also applied to the Linux operating system. Results indicate that desired resilience and robustness levels are achievable by trading off different design parameters, such as redundancy, node recovery time, and backup supply available. The nonlinear relationship between network parameters and resilience levels confirms the utility of the proposed approach, which is of benefit to analysts and designers of complex systems and networks.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.