Romanian Journal of Information Technology and Automatic Control / Vol. 34, No. 1, 2024

Graph based analysis of the Bucharest transport network

Guillaume DUCOFFE

Abstract:

Thanks to the European recovery instrument "NGEU", there are several opportunities to finance new infrastructures in the EU member states. For this reason, based on graph theory, a preliminary analysis of the transport network in Bucharest is proposed, which may be of interest in a future study regarding some funding proposals. This network includes the entire transport system of Romania’s capital. The main three contributions of this article are as follows: the analysis of the structural vulnerabilities of the network, the study of the global geometric properties of this network, and the identification of the main transport stations, by using several centrality indices, the existence of some correlations between these indices being highlighted.

Keywords:
Network analysis, Network geometry, Centrality indices, Graph theory.

View full article:

CITE THIS PAPER AS:
Guillaume DUCOFFE, "Graph based analysis of the Bucharest transport network", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 34(1), pp. 59-68, 2024. https://doi.org/10.33436/v34i1y202406