1. Network Analysis of the Paris and Tokyo Subway Systems
- Author
-
Schauer, Travis
- Subjects
- Mathematics, Network Science, Graph Theory, Centrality, Chromatic Number
- Abstract
This thesis applies network analysis to the subway systems of Paris and Tokyo, with the goal of improving subway efficiency and sustainability through insights gained from network science. The paper covers the mathematical preliminaries of graph theory and various topics within network science, focusing particularly on centrality measures. Using networks based on the Paris and Tokyo subway systems, the paper finds that the chromatic number of both networks is 3. Comparisons are made using various centrality scores and descriptive metrics, the practical implications of the findings are discussed. The results suggest that the insights gained from network analysis can be used to enhance the efficiency and sustainability of subway systems, offering practical applications for public transportation management.
- Published
- 2023