Discovering the hidden community structure of public transportation networks
Preprint
Abstract
Recent advances in transit modeling can provide detailed contact patterns for passengers of public transportation networks. A natural way to represent such patterns is in the form of graphs. In this paper we analyze the public transportation network of a major metropolitan area from a unique perspective. We present a novel network structure to identify and track the relationships between passenger groups traveling on different vehicles, allowing us to discover the community structure of the users of the transportation network. The proposed network structure can be used to identify the most frequently used travel paths taken by these communities, but more importantly it provides a means to explore possibly hidden contacts of a selected passenger. We explore one application of this feature by identifying parts of the public transportation system most susceptible to spreading infectious diseases.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Identifying Critical Components of a Public Transit System for Outbreak ControlNetworks and Spatial Economics, 2017
- Trip-Based Path Algorithms Using the Transit Network HierarchyNetworks and Spatial Economics, 2014
- Unique in the Crowd: The privacy bounds of human mobilityScientific Reports, 2013
- The Role of Spatial Interaction in Social NetworksNetworks and Spatial Economics, 2012
- Limits of Predictability in Human MobilityScience, 2010
- Multiscale mobility networks and the spatial spreading of infectious diseasesProceedings of the National Academy of Sciences of the United States of America, 2009
- Dynamic User Equilibrium Model for Combined Activity-Travel Choices Using Activity-Travel Supernetwork RepresentationNetworks and Spatial Economics, 2008
- The scaling laws of human travelNature, 2006
- Pedestrian Travel Behavior ModelingNetworks and Spatial Economics, 2005
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973