Autors: Stoilova, S. D., Stoev, V. V.
Title: An application of the graph theory which examines the metro networks.
Keywords: Cluster analysis,Graph theory,Metro network

Abstract: A research of the structure of metro system has been conducted in the study by using the graph theory. The study includes subway systems of 22 European capitals. New indicators have been defined in the research such as a degree of routing, a connectivity of the route, average length per link (which takes into account the number of routes), intensity of the route, density of the route. The new and the existing indicators have been used to analyze and classify the metro networks. The statistical method cluster analysis has been applied to classify the networks. Ten indicators have been used to carry out an analysis. The metro systems in European capitals have been classified in three clusters. The first cluster includes large metro systems, the second one includes small metro networks whereas the third cluster includes metro networks with only one line. The combination of both two methods has been used for the first time in this research.

References

    Issue

    Transport Problems, vol. 10, issue 2, pp. 35-48, 2015, Poland, Silesian University of Technology, DOI: 10.21307/tp-2015-018

    Copyright Silesian University of Technology

    Full text of the publication

    Цитирания (Citation/s):
    1. Reyna, O.S.S. , De La Mota, I.F.Complex network analysis: Mexico´s city metro system31st European Modeling and Simulation Symposium, EMSS 2019, Pages 145-153 - 2019 - в издания, индексирани в Scopus или Web of Science
    2. Shirai Reyna, O.S., Flores de la Mota, I., Rodríguez Vázquez, K..Complex networks analysis: Mexico's city metro system during the pandemic of COVID-19. Case Studies on Transport Policy. 9(4), pp. 1459-1466; doi: 10.1016/j.cstp.2021.07.003 - 2021 - в издания, индексирани в Scopus или Web of Science
    3. González, S.H., De La Mota, I.F..Applying complex network theory to the analysis of Mexico city metro network (1969 – 2018). Case Studies on Transport Policy, 9(3), pp. 1344-1357; doi: 10.1016/j.cstp.2021.07.008 - 2021 - в издания, индексирани в Scopus или Web of Science
    4. Dees, B.S., Xu, Y.L., Constantinides, A.G., Mandic, D.P..Graph Theory for Metro Traffic Modelling. Proceedings of the International Joint Conference on Neural Networks.2021-July; doi: 10.1109/IJCNN52387.2021.9533420 - 2021 - в издания, индексирани в Scopus или Web of Science

    Вид: статия в списание, публикация в реферирано издание, индексирана в Scopus и Web of Science