Identification and Quantification of Node Criticality through EWM–TOPSIS: A Study of Hong Kong’s MTR System

Abstract

Public 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.

Keywords

Public transport network / Network analysis / Node criticality / Entropy weighting method / Network connectivity

References

[1] Ren X, Lu L. Review of ranking nodes in complex networks. Chin Sci Bull, 2014, 59(13): 1175-1197

[2] Sienkiewicz J, Hołyst JA. Statistical analysis of 22 public transport networks in Poland. Phys Rev E, 2005, 72(4): 046127

[3] von Ferber C, Holovatch T, Holovatch Y, Palchykov V. Network harness: metropolis public transport. Phys A, 2007, 380: 585-591

[4] Louf R, Roth C, Barthelemy M. Scaling in transportation networks. PLoS ONE, 2014, 9(7): 102007

[5] de Regt R, von Ferber C, Holovatch Y, Lebovka M. Public transportation in Great Britain viewed as a complex network. Transp A Transp Sci, 2019, 15(2): 722-748.

[6] Yin H, Han B, Li D, Wang Y. Evaluating disruption in rail transit network: a case study of Beijing subway. Procedia Eng, 2016, 137: 49-58

[7] Zhang J, Wang S, Wang X. Comparison analysis on vulnerability of metro networks based on complex network. Phys A, 2018, 496: 72-78

[8] Psaltoglou A, Calle E. Enhanced connectivity index—a new measure for identifying critical points in urban public transportation networks. Int J Crit Infrastruct Prot, 2018, 21: 22-32

[9] Kanwar K, Kumar H, Kaushal S. Complex network based comparative analysis of Delhi metro network and its extension. Physica A Stat Mech Appl, 2019, 526: 120991

[10] Freeman LC. A set of measures of centrality based on betweenness. Sociometry, 1977, 40(1): 35-41

[11] Albert R, Jeong H, Barabási AL. Internet: diameter of the world-wide web. Nature, 1999, 401(6749): 130

[12] Testa AC, Furtado MN, Alipour A. Resilience of coastal transportation networks faced with extreme climatic events. Transp Res Rec, 2015, 2532(1): 29-36

[13] Ai X. Node importance ranking of complex networks with entropy variation. Entropy, 2017, 19(7): 303

[14] Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S. Catastrophic cascade of failures in interdependent networks. Nature, 2010, 7291: 1025-1028

[15] Debnath A, Roy J (2018) Integrated fuzzy AHP-TOPSIS model for optimization of national defense management based on inclusive growth drivers using SWOT analysis. In: Handbook of research on military expenditure on economic and political resources. IGI Global, pp 81–105

[16] Li X, Wang K, Liu L, Xin J, Yang H, Gao C. Application of the entropy weight and TOPSIS method in safety evaluation of coal mines. Procedia Eng, 2011, 26: 2085-2091

[17] Shooshtarian L, Safaei F. A maximally robustness embedding algorithm in virtual data centers with multi-attribute node ranking based on TOPSIS. J Supercomput, 2019, 75: 8059-8093

[18] Zhang P, Li H, Ni Y, Gong F, Li M, Wang F. Security aware virtual network embedding algorithm using information entropy TOPSIS. J Netw Syst Manag, 2019, 28: 35-57

[19] Kong Y, Dankyi AB, Ankomah-Asare ET, Addo AA. An application of TOPSIS approach in determination of spread influencers in a competitive industrial space: evidence from the banking network of Ghana. J Hum Resour Sustain Stud, 2019, 7(2): 93239

[20] Demircan, M.L. and Tunc, S. (2019) A proposed service level improvement methodology for public transportation using Interval Type-2 Fuzzy EDAS based on customer satisfaction data. In: Proceedings: international conference on intelligent and fuzzy systems, July 23–-25, Istanbul, Turkey, pp 1351–1359

[21] Yang Y, Yu L, Zhou Z, Chen Y, Kou T. Node importance ranking in complex networks based on multicriteria decision making. Math Probl Eng, 2019, 2019: 9728742

[22] Barabási AL. Network science, 2016 Cambridge University Press

[23] Derrible S, Kennedy C. Applications of graph theory and network science to transit network design. Transp Rev, 2011, 31(4): 495-519

[24] Lü L, Chen D, Ren XL, Zhang QM, Zhang YC, Zhou T. Vital nodes identification in complex networks. Phys Rep, 2016, 650: 1-63

[25] Barthelemy M. Betweenness centrality in large complex networks. Eur Phys J B, 2004, 38(2): 163-168

[26] Sabidussi G. The centrality index of a graph. Psychometrika, 1966, 31(4): 581-603

[27] Bavelas A. Communication patterns in task-oriented groups. J Acoust Soc Am, 1950, 22(6): 725-730

[28] Latora V, Marchiori M. Efficient behavior of small-world networks. Phys Rev Lett, 2001, 87(19): 198701

[29] Bhatia U, Kumar D, Kodra E, Ganguly AR. Network science-based quantification of resilience demonstrated on the Indian Railways Network. PLoS ONE, 2015, 10(11): e014189

Funding

Research Grants Council, University Grants Committee(17248216)