Temporal Analysis of a Bus Transit Network

  • Manju Manohar ManjalavilEmail author
  • Gitakrishnan Ramadurai
  • Balaraman Ravindran
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 882)


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.


Bus 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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Kurant, M., Thiran, P.: Extraction and analysis of traffic and topologies of transportation networks. Phys. Rev. E 74(3), 036114 (2006)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Bagler, G.: Analysis of the airport network of India as a complex weighted network. Phys. A Stat. Mech. Appl. 387(12), 2972–2980 (2008)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Li, W., Cai, X.: Statistical analysis of airport network of China. Phys. Rev. E 69(4), 046106 (2004)CrossRefGoogle Scholar
  7. 7.
    Latora, V., Marchiori, M.: Is the Boston subway a small-world network? Phys. A Stat. Mech. Appl. 314(1–4), 109–113 (2002)CrossRefGoogle Scholar
  8. 8.
    Seaton, K.A., Hackett, L.M.: Stations, trains and small-world networks. Phys. A Stat. Mech. Appl. 339(3–4), 635–644 (2004)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Chatterjee, A., Manohar, M., Ramadurai, G.: Statistical analysis of bus networks in India. PLoS ONE 11(12), e0168478 (2016)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 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. 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. 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
  15. 15.
    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)CrossRefGoogle Scholar
  16. 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. 17.
    Gephi, an open source graph visualization and manipulation software.
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Indian Institute of Technology MadrasChennaiIndia
  2. 2.Robert Bosch Centre for Data Science and Artificial IntelligenceIndian Institute of Technology MadrasChennaiIndia

Personalised recommendations