Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades

Area of Science:

• Network science
• Statistical physics
• Complex systems analysis

Background:

• Cascade evolution in random networks depends on node degree and threshold.
• Correlations between node degree and threshold significantly impact network robustness.
• Standard analytical methods often overlook these correlations due to analytical complexity.

Purpose of the Study:

• To develop an analytical method for describing cascade evolution considering degree-threshold correlations.
• To investigate the impact of these correlations on network robustness and control strategies.
• To analyze irregular phase transitions and cascade speeds in large networks.

Main Methods:

• Utilizing the thermodynamic limit (infinite network size) to make order statistics tractable.
• Developing analytical descriptions for node attacks based on degree-correlated thresholds.
• Applying the method to specific examples to illustrate implications.

Main Results:

• Demonstrated analytical tractability of degree-threshold correlations in the thermodynamic limit.
• Provided a framework for analyzing node attacks with specific threshold allocations.
• Identified implications for irregular phase transitions and varying cascade evolution speeds.

Conclusions:

• Considering degree-threshold correlations is crucial for accurately assessing network robustness.
• The developed analytical approach offers new insights into controlling cascades in complex networks.
• Findings have implications for understanding network behavior and designing resilient systems.