A scoring mechanism for the rank aggregation of network robustness

作者：Yazdani Alireza^*; Duenas Osorio Leonardo; Li Qilin

来源：Communications in Nonlinear Science & Numerical Simulation, 2013, 18(10): 2722-2732.

DOI：10.1016/j.cnsns.2013.03.002

• Complex graphs
• Network topology
• Rank aggregation
• System vulnerability

To date, a number of metrics have been proposed to quantify inherent robustness of network topology against failures. However, each single metric usually only offers a limited view of network vulnerability to different types of random failures and targeted attacks. When applied to certain network configurations, different metrics rank network topology robustness in different orders which is rather inconsistent, and no single metric fully characterizes network robustness against different modes of failure. To overcome such inconsistency, this work proposes a multi-metric approach as the basis of evaluating aggregate ranking of network topology robustness. This is based on simultaneous utilization of a minimal set of distinct robustness metrics that are standardized so to give way to a direct comparison of vulnerability across networks with different sizes and configurations, hence leading to an initial scoring of inherent topology robustness. Subsequently, based on the inputs of initial scoring a rank aggregation method is employed to allocate an overall ranking of robustness to each network topology. A discussion is presented in support of the presented multi-metric approach and its applications to more realistically assess and rank network topology robustness.

• 出版日期2013-10