Print Email Facebook Twitter The Rationality of Four Metrics of Network Robustness Title The Rationality of Four Metrics of Network Robustness: A Viewpoint of Robust Growth of Generalized Meshes Author Yang, Xiaofan (Chongqing University) Zhu, Yuanrui (Chongqing University) Hong, Jing (Georgia Institute of Technology) Yang, L. (TU Delft Network Architectures and Services; Chongqing University) Wu, Yingbo (Chongqing University) Tang, Yuan Yan (University of Macau) Date 2016 Abstract There are quite a number of different metrics of network robustness. This paper addresses the rationality of four metrics of network robustness (the algebraic connectivity, the effective resistance, the average edge betweenness, and the efficiency) by investigating the robust growth of generalized meshes (GMs). First, a heuristic growth algorithm (the Proximity- Growth algorithm) is proposed. The resulting proximity-optimal GMs are intuitively robust and hence are adopted as the benchmark. Then, a generalized mesh (GM) is grown up by stepwise optimizing a given measure of network robustness. The following findings are presented: (1) The algebraic connectivity-optimal GMs deviate quickly from the proximity-optimal GMs, yielding a number of less robust GMs. This hints that the rationality of the algebraic connectivity as a measure of network robustness is still in doubt. (2) The effective resistace-optimal GMs and the average edge betweenness-optimal GMs are in line with the proximity-optimal GMs. This partly justifies the two quantities as metrics of network robustness. (3) The efficiency-optimal GMs deviate gradually from the proximity-optimal GMs, yielding some less robust GMs. This suggests the limited utility of the efficiency as a measure of network robustness. To reference this document use: http://resolver.tudelft.nl/uuid:8b2a36ef-1f84-46dc-ad40-7c8c5b3829da DOI https://doi.org/10.1371/journal.pone.0161077 ISSN 1932-6203 Source PLoS ONE, 11 (8), 1-13 Part of collection Institutional Repository Document type journal article Rights © 2016 Xiaofan Yang, Yuanrui Zhu, Jing Hong, L. Yang, Yingbo Wu, Yuan Yan Tang Files PDF 44934149_file.pdf 801.66 KB Close viewer /islandora/object/uuid:8b2a36ef-1f84-46dc-ad40-7c8c5b3829da/datastream/OBJ/view