Temporal Analysis of a Bus Transit Network
Transit networks are essentially temporal with their topology evolving over time. While there are several studies on the topological properties of bus transit networks, none of them have captured the temporal network characteristics. We present a temporal analysis of a bus transit network using snapshot representation. We propose a supply-based weight measure, called the service utilization factor (SUF), and define it as the passenger demand per trip between two bus stops. We evaluate the complex network properties in three weighted cases for a bus network in India, using the number of overlapping routes, passenger demand between routes and SUF as weights. The study network is well-connected with 1.48 number of transfers on average to travel between any two stops over the day. The temporal analysis indicated an inadequate number of services in peak periods and route redundancy across the time periods. We identified the existing and potential hubs in the network, which were found to vary across time periods. The network has strongly connected communities that remain constant across the day. Our conclusions exemplify the importance of temporally analyzing transit networks for improving their efficiency.
KeywordsBus network Transit Snapshot Temporal Weighted network Demand Service utilization
The authors acknowledge the support from Robert Bosch Centre for Data Science and Artificial Intelligence (RBC-DSAI) at IIT Madras.
- 12.Uddin, S., Piraveenan, M., Chung, K.S.K., Hossain, L.: Topological analysis of longitudinal networks. In: 2013 46th Hawaii International Conference on System Sciences, pp. 3931–3940. IEEE (2013)Google Scholar
- 13.Braha, D., Bar-Yam, Y.: Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interaction. In: Gross, T., Sayama, H. (eds.) Adaptive networks: Theory, models and applications, pp. 38–50. Springer, Heidelberg (2008)Google Scholar
- 14.Tang, J., Musolesi, M., Mascolo, C., Latora, V., Nicosia, V.: Analysing information flows and key mediators through temporal centrality metrics. In: Proceedings of the 3rd workshop on Social Network Systems, p. 3. ACM (2010)Google Scholar
- 16.Manjalavil, M.M., Ramaduari, G.: Topological properties of bus transit networks considering demand and service utilization weight measures (Manuscript submitted for publication)Google Scholar
- 17.Gephi, an open source graph visualization and manipulation software. https://gephi.org/