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

Yifan Zhang1, S. Thomas Ng2
1Department of Civil Engineering, The University of Hong Kong, Hongkong, China
2Department of Architecture and Civil Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong, China

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

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

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

von Ferber C, Holovatch T, Holovatch Y, Palchykov V (2007) Network harness: metropolis public transport. Phys A 380:585–591

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

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

Yin H, Han B, Li D, Wang Y (2016) Evaluating disruption in rail transit network: a case study of Beijing subway. Procedia Eng 137:49–58. https://doi.org/10.1016/j.proeng.2016.01.233

Zhang J, Wang S, Wang X (2018) Comparison analysis on vulnerability of metro networks based on complex network. Phys A 496:72–78

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

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

Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35–41

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

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

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

Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 7291:1025–1028

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

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

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

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

Kong Y, Dankyi AB, Ankomah-Asare ET, Addo AA (2019) 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 7(2):93239

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

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

Barabási AL (2016) Network science. Cambridge University Press

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

Lü L, Chen D, Ren XL, Zhang QM, Zhang YC, Zhou T (2016) Vital nodes identification in complex networks. Phys Rep 650:1–63

Barthelemy M (2004) Betweenness centrality in large complex networks. Eur Phys J B 38(2):163–168

Sabidussi G (1966) The centrality index of a graph. Psychometrika 31(4):581–603

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

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

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