Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sen, P., Dasgupta, S., Chatterjee, A., Sreeram, P., Mukherjee, G., Manna, S.: Small-world properties of the indian railway network. Phys. Rev. E 67(3), 036106 (2003)
Kurant, M., Thiran, P.: Extraction and analysis of traffic and topologies of transportation networks. Phys. Rev. E 74(3), 036114 (2006)
Soh, H., Lim, S., Zhang, T., Fu, X., Lee, G.K.K., Hung, T.G.G., Di, P., Prakasam, S., Wong, L.: Weighted complex network analysis of travel routes on the Singapore Public Transportation System. Phys. A Stat. Mech. Appl. 389(24), 5852–5863 (2010)
Bagler, G.: Analysis of the airport network of India as a complex weighted network. Phys. A Stat. Mech. Appl. 387(12), 2972–2980 (2008)
Guimera, R., Amaral, L.A.N.: Modeling the world-wide airport network. Eur. Phys. J. B Condens. Matter Complex Syst. 38(2), 381–385 (2004)
Li, W., Cai, X.: Statistical analysis of airport network of China. Phys. Rev. E 69(4), 046106 (2004)
Latora, V., Marchiori, M.: Is the Boston subway a small-world network? Phys. A Stat. Mech. Appl. 314(1–4), 109–113 (2002)
Seaton, K.A., Hackett, L.M.: Stations, trains and small-world networks. Phys. A Stat. Mech. Appl. 339(3–4), 635–644 (2004)
Chatterjee, A., Manohar, M., Ramadurai, G.: Statistical analysis of bus networks in India. PLoS ONE 11(12), e0168478 (2016)
Xu, X., Hu, J., Liu, F., Liu, L.: Scaling and correlations in three bus transport networks of China. Phys. A Stat. Mech. Appl. 374(1), 441–448 (2007)
Chen, Y.Z., Li, N., He, D.R.: A study on some urban bus transport networks. Phys. A Stat. Mech. Appl. 376, 747–754 (2007)
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)
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)
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)
Mou, J., Liu, C., Chen, S., Huang, G., Lu, X.: Temporal characteristics of the Chinese aviation network and their effects on the spread of infectious diseases. Sci. Rep. 7(1), 1275 (2017)
Manjalavil, M.M., Ramaduari, G.: Topological properties of bus transit networks considering demand and service utilization weight measures (Manuscript submitted for publication)
Gephi, an open source graph visualization and manipulation software. https://gephi.org/
Blonde, V.D., Guillaume, J.L., Lambiotte, R., Mech, E.L.J.S.: Fast unfolding communities in large networks. J. Stat. Mech: Theory Exp. 2008(10), P10008 (2008)
Barrat, A., Weigt, M.: On the properties of small-world network models. Eur. Phys. J. B Condens. Matter Complex Syst. 13(3), 547–560 (2000)
Acknowledgment
The authors acknowledge the support from Robert Bosch Centre for Data Science and Artificial Intelligence (RBC-DSAI) at IIT Madras.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Manjalavil, M.M., Ramadurai, G., Ravindran, B. (2020). Temporal Analysis of a Bus Transit Network. In: Cherifi, H., Gaito, S., Mendes, J., Moro, E., Rocha, L. (eds) Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 882. Springer, Cham. https://doi.org/10.1007/978-3-030-36683-4_75
Download citation
DOI: https://doi.org/10.1007/978-3-030-36683-4_75
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36682-7
Online ISBN: 978-3-030-36683-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)