Exploring the use of time-varying graphs for modelling transit networks
Ikechukwu Maduako, Emerson Cavalheri, Monica Wachowicz
TL;DR
This paper introduces a time-varying graph model to analyze transit networks, capturing dynamic relationships between network topology and vehicle mobility patterns, and demonstrates its effectiveness using real-world transit data.
Contribution
It proposes a novel time-varying graph model for transit networks and implements it in Neo4j to analyze dynamic mobility patterns using network metrics.
Findings
Effective modeling of transit network dynamics
Detection of mobility pattern changes over time
Application of network metrics to real transit data
Abstract
The study of the dynamic relationship between topological structure of a transit network and the mobility patterns of transit vehicles on this network is critical towardsdevising smart and time-aware solutions to transit management and recommendation systems. This paper proposes a time-varying graph (TVG) to model thisrelationship. The effectiveness of this proposed model has been explored by implementing the model in Neo4j graph database using transit feeds generated by bus transit network of the City of Moncton, New Brunswick, Canada. Dynamics in this relationshipalsohave been detected using network metrics such as temporal shortest paths, degree, betweenness and PageRank centralities as well as temporal network diameter and density. Keywords: Transit Networks,Mobility Pattern,Time-Varying Graph model, Graph Databaseand Graph Analytics Keywords: Transit Networks,Mobility…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHuman Mobility and Location-Based Analysis · Data Management and Algorithms · Complex Network Analysis Techniques