Identifying multiple vulnerable areas of infrastructure network under global connectivity measure

Ke Wang (), Yong Li and Jun Wu ()
Additional contact information
Ke Wang: Communication NCO Academy, Army Engineering University of PLA, Chongqing 400000, P. R. China
Yong Li: School of Economic and Management, Changsha University, Changsha 410022, P. R. China
Jun Wu: College of Systems Engineering, National University of Defense Technology, Changsha 410073, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 07, 1-17

Abstract: Infrastructure networks provide significant services for our society. Nevertheless, high dependence on physical infrastructures makes infrastructure networks vulnerable to disasters or intentional attacks which being considered as geographically related failures that happened in specific geographical locations and result in failures of neighboring network components. To provide comprehensive network protection against failures, vulnerability of infrastructure network needs to be assessed with various network performance measures. However, when considering about multiple vulnerable areas, available researches just employ measure of total number of affected edges while neglecting edges’ different topologies. In this paper, we focus on identifying multiple vulnerable areas under global connectivity measure: Size Ratio of the Giant Component (SRGC). Firstly, Deterministic Damage Circle Model and Multiple Barycenters Method are presented to determine damage impact and location of damage region. For solving the HP-hard problem of identifying multiple optimal attacks, we transform the problem into combinational optimization problem and propose a mixed heuristic strategy consisted of both Greedy Algorithm and Genetic Algorithm to attain the optimal solution. We obtain numerical results for real-world infrastructure network, thereby demonstrating the effectiveness and applicability of the presented strategy and algorithms. The distinctive results of SRGC indicate the necessity and significance of considering global connectivity measure in assessing vulnerability of infrastructure networks.

Keywords: Infrastructure networks; geographically related failures; multiple vulnerable areas; global connectivity measure; heuristic strategy (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119400047
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:30:y:2019:i:07:n:s0129183119400047

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119400047

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().