vix.ing · top · new · best · stats · spec

Exploring the use of time-varying graphs for modelling transit networks

2018/02/17 by Iyke Maduako, Ikechukwu Maduako, Emerson Cavalheri +6
Computer Science · Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Data Management and Algorithms #FOS: Computer and information sciences #FOS: Physical sciences #Human Mobility and Location-Based Analysis #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #cs.SI #physics.soc-ph

paper · pdf · doi:10.48550/arxiv.1803.07610

arxiv created 2018/02/17 · openalex publication_date 2018/02/17 · arxiv updated 2018/03/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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 Pattern,Time-Varying Graph model, Graph Database and Graph Analytics

Related