Graph-based analysis of the Bucharest transport network

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