Discovering the hidden community structure of public transportation networks
arXiv:1801.03857 · doi:10.1007/s11067-019-09476-3
Abstract
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.
This paper was submitted to Networks and Spatial Economics, Springer US
References in corpus (17)
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Maps of random walks on complex networks reveal community structure
- The scaling laws of human travel
- Detecting the overlapping and hierarchical community structure of complex networks
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Spectral redemption: clustering sparse networks
- Spectral methods for network community detection and graph partitioning
- Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
- Understanding metropolitan patterns of daily encounters
- Learning Latent Block Structure in Weighted Networks
- Contact tracing and epidemics control in social networks
- Efficient detection of contagious outbreaks in massive metropolitan encounter networks