Heuristic assessment of choices for risk network control

Christopher Brissette, Xiang Niu, Chunheng Jiang, Jianxi Gao, G. Korniss, Bolesław K. SzymańskiScientific 2021 · DOI

TL;DR

This paper introduces a novel method for modeling and controlling complex "risk networks" – systems where events can trigger cascades of other risks, like economic shocks or disease outbreaks. By converting empirical data into continuous dynamics, they apply optimal control to minimize costs, demonstrating its effectiveness in a COVID-19 scenario and proposing heuristics for selecting control points.

What Problem Does This Paper Address?

Traditional control theory struggles with systems that lack explicit dynamics and have multiple, often hard-to-quantify, costs. Risk networks, prevalent in fields like epidemiology and economics, exemplify this challenge. These networks consist of individual risks (nodes) that can activate neighboring risks (edges), leading to potentially catastrophic cascades. The World Economic Forum's Global Economy Risk (GER) network is a prime example, where risks like extreme weather or inflation have significant economic consequences. Existing methods often fail to capture the continuous nature of risk propagation and the interplay of control costs with the costs incurred by active risks themselves.

Methods

The authors propose a two-pronged approach:

  1. Constructing Continuous Risk Dynamics: They adapt an alternating renewal process to model network activity. Instead of discrete states, each node's state represents the expected value of that risk being active at a given time step. This conversion from empirical data to continuous dynamics is crucial for applying standard control theory.
  2. Optimal Control with Modified Cost Function: They employ an altered Linear Quadratic Regulator (LQR) to manage these continuous dynamics. The key innovation here is modifying the LQR cost function to simultaneously account for the cost of control interventions and the cost of active risks within the network. This allows for a more holistic optimization.

They also introduce a heuristic for selecting control points. This involves distinguishing between:

  • Reactive Control: Intervening once risks become active.
  • Proactive Control: Managing risks before they become active, aiming for prevention.

The heuristics focus on the number of "high impact" driver nodes (those initially active or most active at steady state) and how this influences control and total costs.

Datasets

The primary dataset used is the World Economic Forum's Global Economy Risk (GER) network. Specifically, they utilize the 2020 GER network data. They also simulate control scenarios for the spread of COVID-19 as a case study.

Key Insights and Ideas

  • Bridging Data and Dynamics: The ability to convert empirical, often discrete, risk interaction data into continuous dynamics is a significant step towards applying formal control theory to real-world complex systems.
  • Cost-Aware Control: Explicitly incorporating the cost of active risks into the control objective function (beyond just control effort) is essential for truly optimizing risk management in networked systems.
  • Proactive vs. Reactive Control Trade-offs: The study reveals distinct cost behaviors for proactive and reactive control strategies. While proactive control can lead to lower total costs, it might require higher initial control costs, and vice-versa.
  • Heuristics for Driver Node Selection: The number of initially active or high-activity driver nodes significantly impacts both control and total costs. This suggests that strategic selection of intervention points is critical for efficient risk mitigation.
  • Network Structure Matters: The choice of control nodes has a substantial influence on the overall cost of managing the network, highlighting the importance of understanding network topology and node interdependencies.

Key Results

  • They successfully applied their method to control the spread of COVID-19 on the 2020 GER network.
  • Their simulations showed that the choice of control nodes significantly influences both the cost of control and the total cost of maintaining network stability.
  • A subjectively chosen set of seven driver nodes for COVID-19 control performed worse than average randomly chosen sets, suggesting that non-optimal intervention choices can lead to higher costs.
  • The study demonstrates that increasing the number of "high impact" driver nodes generally reduces total costs but increases control costs, with proactive control showing a more pronounced effect on total cost reduction compared to reactive control.

Limitations and Future Work

  • Expert Re-evaluation: The model requires consistent re-evaluation by experts, as network connectivity and risk weights can change over time.
  • Cost Quantification: While they use a "universal metric" for cost, in reality, quantifying costs associated with different risks would likely require expert analysis and could vary significantly.
  • Heuristic vs. Explicit Control: The authors suggest their method is best used as a heuristic for evaluating driver node sets rather than an explicit method for generating real-world control strategies, acknowledging the complexity of translating control signals into practical interventions across diverse professional domains.
  • Future Work: The paper implies that further research could explore more sophisticated methods for generating control strategies and refining the heuristic for driver node selection. The generalizability of their approach to other complex systems beyond risk networks is also a promising avenue.

Summary updated

Abstract

Data-driven risk networks describe many complex system dynamics arising in fields such as epidemiology and ecology. They lack explicit dynamics and have multiple sources of cost, both of which are beyond the current scope of traditional control theory. We construct the global economy risk network by combining the consensus of experts from the World Economic Forum with risk activation data to define its topology and interactions. Many of these risks, including extreme weather and drastic inflation, pose significant economic costs when active. We introduce a method for converting network interaction data into continuous dynamics to which we apply optimal control. We contribute the first method for constructing and controlling risk network dynamics based on empirically collected data. We simulate applying this method to control the spread of COVID-19 and show that the choice of risks through which the network is controlled has significant influence on both the cost of control and the total cost of keeping network stable. We additionally describe a heuristic for choosing the risks trough which the network is controlled, given a general risk network.
BibTeX
@inproceedings{brissette2021heuristic,
  author = {Christopher Brissette and Xiang Niu and Chunheng Jiang and Jianxi Gao and G. Korniss and Bolesław K. Szymański},
  title = {{Heuristic assessment of choices for risk network control}},
  booktitle = {Scientific},
  year = {2021},
  doi = {10.1038/s41598-021-85432-x},
}
Figure