TOWARDS AN ALGEBRA FOR CASCADE EFFECTS

被引:1
|
作者
Adam, Elie M. [1 ]
Dahleh, Munther A. [1 ]
Ozdaglar, Asuman [1 ]
机构
[1] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
关键词
Cascade effects; Contagion; Deduction; Lattice; Fixed points; Closure operator; Monotone map; Galois connection; Dynamical system; Systemic failure; CLOSURE OPERATORS;
D O I
10.23638/LMCS-13(3:1)2017
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce a new class of (dynamical) systems that inherently capture cascading effects (viewed as consequential effects) and are naturally amenable to combinations. We develop an axiomatic general theory around those systems, and guide the endeavor towards an understanding of cascading failure. The theory evolves as an interplay of lattices and fixed points, and its results may be instantiated to commonly studied models of cascade effects. We characterize the systems through their fixed points, and equip them with two operators. We uncover properties of the operators, and express global systems through combinations of local systems. We enhance the theory with a notion of failure, and understand the class of shocks inducing a system to failure. We develop a notion of-rank to capture the energy of a system, and understand the minimal amount of effort required to fail a system, termed resilience. We deduce a dual notion of fragility and show that the combination of systems sets a limit on the amount of fragility inherited.
引用
收藏
页数:31
相关论文
共 50 条
  • [41] Towards a complete classification of tractability in Allen's algebra
    Drakengren, T
    Jonsson, P
    IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 1466 - 1471
  • [42] First Steps Towards an Institution of Algebra Replacement Systems
    Martin Große-Rhode
    Applied Categorical Structures, 1998, 6 : 403 - 426
  • [43] Towards the design of an automatically tuned linear algebra library
    Cuenca, J
    Giménez, D
    González, J
    10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 201 - 208
  • [44] Towards an implementation of a computer algebra system in a functional language
    Lobachev, Oleg
    Loogen, Rita
    INTELLIGENT COMPUTER MATHEMATICS, PROCEEDINGS, 2008, 5144 : 141 - 154
  • [45] First steps towards an institution of algebra replacement systems
    Grosse-Rhode, M
    APPLIED CATEGORICAL STRUCTURES, 1998, 6 (04) : 403 - 426
  • [46] RSS query algebra: Towards a better news management
    Getahun, Fekade
    Chbeir, Richard
    INFORMATION SCIENCES, 2013, 237 : 313 - 342
  • [47] Towards a complete DMT classification of division algebra codes
    Luzzi, Laura
    Vehkalahti, Roope
    Gorodnik, Alexander
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2993 - 2997
  • [48] TeLoDe:: Towards creating an intelligent computer algebra system
    Paraskakis, I
    INTELLIGENT TUTORING SYSTEMS, 2002, 2363 : 410 - 420
  • [49] Towards a grid-aware computer algebra system
    Petcu, D
    Dubu, D
    Paprzycki, M
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 490 - 494
  • [50] Towards High-Performance Computational Algebra with GAP
    Behrends, Reimer
    Konovalov, Alexander
    Linton, Steve
    Luebeck, Frank
    Neunhoeffer, Max
    MATHEMATICAL SOFTWARE - ICMS 2010, 2010, 6327 : 58 - +