Maintaining robustness is a key challenge for present and future air transportation. The analysis of network robustness is a time-demanding task, whose complexity increases with the size of networks. Accordingly, network attacks are often built on network metrics, for instance, attacking the nodes in decreasing order of their degree or betweenness. Albeit the results can be insightful, there is no guarantee regarding the quality or optimality of these attacks. In this paper, we propose a new exploration/exploitation search technique for a computationally efficient attacking model, adapted from general game playing. We propose an incremental solution for the efficient computation of robustness measures, by exploiting the network similarity before and after executing an attack, and thus, avoiding redundant computations. We define four tasks in the attacking model: Static attack, interactive attack, dynamic attack, and finding the best attack. The analysis of real-world air transportation networks reveals that commonly used network metric-based attacking strategies are already suboptimal for short attacks of length two. Our computationally efficient attacking model contributes to scalable analysis of robustness, not only for air transportation, but also for networks in general.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Computationally efficient attack design for robustness analysis of air transportation networks


    Beteiligte:
    Wandelt, Sebastian (Autor:in) / Sun, Xiaoqian (Autor:in) / Cao, Xianbin (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2015-11-26


    Format / Umfang :

    28 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Computationally Efficient Gust Load Analysis at High Angles of Attack

    Mallik, Wrik / Raveh, Daniella E. | AIAA | 2019



    Computationally efficient model predictive control of freeway networks

    Muralidharan, Ajith / Horowitz, Roberto | Elsevier | 2015



    Computationally Efficient Control Allocation

    Durham, W. / AIAA | British Library Conference Proceedings | 1999