A New Metric to Evaluate Network Robustness

Author(s):  
Maliheh Ghomsheh ◽  
Ali Kamandi
Keyword(s):  
2019 ◽  
Vol 6 (1) ◽  
Author(s):  
Vincenza Carchiolo ◽  
Marco Grassia ◽  
Alessandro Longheu ◽  
Michele Malgeri ◽  
Giuseppe Mangioni

AbstractMany systems are today modelled as complex networks, since this representation has been proven being an effective approach for understanding and controlling many real-world phenomena. A significant area of interest and research is that of networks robustness, which aims to explore to what extent a network keeps working when failures occur in its structure and how disruptions can be avoided. In this paper, we introduce the idea of exploiting long-range links to improve the robustness of Scale-Free (SF) networks. Several experiments are carried out by attacking the networks before and after the addition of links between the farthest nodes, and the results show that this approach effectively improves the SF network correct functionalities better than other commonly used strategies.


2021 ◽  
Vol 13 (6) ◽  
pp. 3172
Author(s):  
Suchat Tachaudomdach ◽  
Auttawit Upayokin ◽  
Nopadon Kronprasert ◽  
Kriangkrai Arunotayanun

Amidst sudden and unprecedented increases in the severity and frequency of climate-change-induced natural disasters, building critical infrastructure resilience has become a prominent policy issue globally for reducing disaster risks. Sustainable measures and procedures to strengthen preparedness, response, and recovery of infrastructures are urgently needed, but the standard for measuring such resilient elements has yet to be consensually developed. This study was undertaken with an aim to quantitatively measure transportation infrastructure robustness, a proactive dimension of resilience capacities and capabilities to withstand disasters; in this case, floods. A four-stage analytical framework was empirically implemented: 1) specifying the system and disturbance (i.e., road network and flood risks in Chiang Mai, Thailand), 2) illustrating the system response using the damaged area as a function of floodwater levels and protection measures, 3) determining recovery thresholds based on land use and system functionality, and 4) quantifying robustness through the application of edge- and node-betweenness centrality models. Various quantifiable indicators of transportation robustness can be revealed; not only flood-damaged areas commonly considered in flood-risk management and spatial planning, but also the numbers of affected traffic links, nodes, and cars are highly valuable for transportation planning in achieving sustainable flood-resilient transportation systems.


2019 ◽  
Vol 33 (9) ◽  
pp. 1663-1673 ◽  
Author(s):  
Marie‐Caroline Prima ◽  
Thierry Duchesne ◽  
André Fortin ◽  
Louis‐Paul Rivest ◽  
Pierre Drapeau ◽  
...  

Author(s):  
Yifan Zhang ◽  
S. Thomas Ng

AbstractPublic transport networks (PTNs) are critical in populated and rapidly densifying cities such as Hong Kong, Beijing, Shanghai, Mumbai, and Tokyo. Public transportation plays an indispensable role in urban resilience with an integrated, complex, and dynamically changeable network structure. Consequently, identifying and quantifying node criticality in complex PTNs is of great practical significance to improve network robustness from damage. Despite the proposition of various node criticality criteria to address this problem, few succeeded in more comprehensive aspects. Therefore, this paper presents an efficient and thorough ranking method, that is, entropy weight method (EWM)–technology for order preference by similarity to an ideal solution (TOPSIS), named EWM–TOPSIS, to evaluate node criticality by taking into account various node features in complex networks. Then we demonstrate it on the Mass Transit Railway (MTR) in Hong Kong by removing and recovering the top k critical nodes in descending order to compare the effectiveness of degree centrality (DC), betweenness centrality (BC), closeness centrality (CC), and the proposed EWM–TOPSIS method. Four evaluation indicators, that is, the frequency of nodes with the same ranking (F), the global network efficiency (E), the size of the largest connected component (LCC), and the average path length (APL), are computed to compare the performance of the four methods and measure network robustness under different designed attack and recovery strategies. The results demonstrate that the EWM–TOPSIS method has more obvious advantages than the others, especially in the early stage.


2011 ◽  
Vol 84 (2) ◽  
Author(s):  
Zhi-Xi Wu ◽  
Petter Holme
Keyword(s):  

Author(s):  
Yin-Wei Li ◽  
Zhen-Hao Zhang ◽  
Dongmei Fan ◽  
Yu-Rong Song ◽  
Guo-Ping Jiang
Keyword(s):  

Author(s):  
Fangfang Guo ◽  
Shuang Yang ◽  
Guangsheng Feng ◽  
Xiaogang Wang
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document