IDEAS home Printed from https://ideas.repec.org/a/spr/eurphb/v90y2017i1d10.1140_epjb_e2016-70618-0.html
   My bibliography  Save this article

Target recovery in complex networks

Author

Listed:
  • Weiman Sun

    (Beijing Normal University)

  • An Zeng

    (School of Systems Science, Beijing Normal University)

Abstract

The invulnerability of complex networks is an important issue which has been widely analyzed in different fields. A lot of works have been done to measure and improve the stability of complex networks when being attacked. Recently, how to recover networks after attack was intensively studied. The existing methods are mainly designed to recover the overall functionality of networks, yet in many real cases the recovery of important nodes should be given priority, to which we refer target recovery. For example, when the cold wave paralyses the railway networks, target recovery means to repair those stations or railways such that the transport capacity of densely-populated cities can be recovered as fast as possible. In this paper, we first compare the impact of attacks on the whole network and target nodes respectively, and then study the efficiency of traditional recovery methods that are proposed based on global centrality metrics. Furthermore, based on target centrality metrics, we introduce a local betweenness recovery method and we find it has better performance than the traditional methods. We finally propose a hybrid recovery method which includes local betweenness metric and local closeness metric. The performance of the hybrid method is shown to be similar to that of the greedy algorithm.

Suggested Citation

  • Weiman Sun & An Zeng, 2017. "Target recovery in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 90(1), pages 1-6, January.
    • Handle: RePEc:spr:eurphb:v:90:y:2017:i:1:d:10.1140_epjb_e2016-70618-0
    DOI: 10.1140/epjb/e2016-70618-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1140/epjb/e2016-70618-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1140/epjb/e2016-70618-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Min & Wang, Jinman & Feng, Yu, 2019. "Temporal and spatial change of land use in a large-scale opencast coal mine area: A complex network approach," Land Use Policy, Elsevier, vol. 86(C), pages 375-386.
    2. Kong, Jingjing & Zhang, Chao & Simonovic, Slobodan P., 2021. "Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    3. Rachunok, Benjamin & Nateghi, Roshanak, 2020. "The sensitivity of electric power infrastructure resilience to the spatial distribution of disaster impacts," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    4. Fu, Chaoqi & Wang, Ying & Gao, Yangjun & Wang, Xiaoyang, 2017. "Complex networks repair strategies: Dynamic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 401-406.
    5. Chaoqi, Fu & Ying, Wang & Kun, Zhao & Yangjun, Gao, 2018. "Complex networks under dynamic repair model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 323-330.

    More about this item

    Keywords

    Statistical and Nonlinear Physics;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:eurphb:v:90:y:2017:i:1:d:10.1140_epjb_e2016-70618-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.