• Free to Read

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

Rebekka Burkholz and Frank Schweitzer
Phys. Rev. E 98, 022306 – Published 9 August 2018

Abstract

Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet they are disregarded in standard analytic methods as local tree or heterogeneous mean field approximations, since order statistics are difficult to capture analytically because of their combinatorial nature. We show how they become tractable in the thermodynamic limit of infinite network size. This enables the analytic description of node attacks that are characterized by threshold allocations based on node degree. Using two examples, we discuss possible implications of irregular phase transitions and different speeds of cascade evolution for the control of cascades.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 16 June 2017

DOI:https://doi.org/10.1103/PhysRevE.98.022306

©2018 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & ThermodynamicsNetworks

Authors & Affiliations

Rebekka Burkholz*

  • ETH Zurich, Institute of Machine Learning Universitätstrasse 6, 8092 Zurich, Switzerland

Frank Schweitzer

  • ETH Zurich, Chair of Systems Design Weinbergstrasse 56/58, 8092 Zurich, Switzerland

  • *rburkholz@ethz.ch
  • fschweitzer@ethz.ch

Article Text

Click to Expand

References

Click to Expand
Issue

Vol. 98, Iss. 2 — August 2018

Reuse & Permissions
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×