Discovering the Hidden Community Structure of Public Transportation Networks
- 1. University of Szeged Institute of Informatics
- 2. Integrated Science Lab, Department of Physics, Ume°a University, SE-901 87 Ume°a, Sweden and Research Centre for Integrated Transport Innovation, School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia
- 3. Innorenew CoE, University of Primorska Andrej Marušic Institute, University of Szeged Gyula Juhász Faculty of Education
- 4. Department of Civil, Environmental and Geo- Engineering, University of Minnesota Twin Cities, 500 Pillsbury Drive SE, Minneapolis, MN 55455, USA
- 5. Research Centre for Integrated Transport Innovation, School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia, and Department of Civil Engineering, Johns Hopkins University, 3400 N. Charles St, Baltimore, MD 21218, USA
Advances in public transit modeling and smart card technologies can reveal detailed contact patterns of passengers. A natural way to represent such contact patterns is in the form of networks. In this paper we utilize known contact patterns from a public transit assignment model in a major metropolitan city, and propose the development of two novel network structures, each of which elucidate certain aspects of passenger travel behavior. We first propose the development of a transfer network, which can reveal passenger groups that travel together on a given day. Second, we propose the development of a community network, which is derived from the transfer network, and captures the similarity of travel patterns among passengers. We then explore the application of each of these network structures to identify the most frequently used travel paths, i.e., routes and transfers, in the public transit system, and model epidemic spreading risk among passengers of a public transit network, respectively. In the latter our conclusions reinforce previous observations, that routes crossing or connecting to the city center in the morning and afternoon peak hours are the most “dangerous” during an outbreak.