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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computationally efficient attack design for robustness analysis of air transportation networks


    Contributors:

    Published in:

    Publication date :

    2015-11-26


    Size :

    28 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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