Skip to main content
Log in

Statistical analysis of the road network of India

  • Published:
Pramana Aims and scope Submit manuscript

Abstract

In this paper we study the Indian highway network as a complex network where the junction points are considered as nodes, and the links are formed by an existing connection. We explore the topological properties and community structure of the network. We observe that the Indian highway network displays small-world properties and is assortative in nature. We also identify the most important road-junctions (or cities) in the highway network based on the betweenness centrality of the node. This could help in identifying the potential congestion points in the network. Our study is of practical importance and could provide a novel approach to reduce congestion and improve the performance of the highway network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W Li and X Cai, Phys. Rev. E69, 046106 (2004)

    ADS  Google Scholar 

  2. G Bagler, Physica A387, 2972 (2008)

    ADS  Google Scholar 

  3. R Guimera, S Mossa, A Turtschi and L A N Amaral, Proc. Natl. Acad. Sci. USA 102, 7794 (2005)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  4. A Barrat, M Barthlemy, R Pastor-Satorras and A Vespignani, Proc. Natl. Acad. Sci. USA 101, 3747 (2004)

    Article  ADS  Google Scholar 

  5. J Sienkiewicz and J A Holyst, Phys. Rev. E72, 046127 (2005)

    ADS  Google Scholar 

  6. K S Kim, L Benguigui and M Marinov, Cities 20, 31 (2003)

    Article  Google Scholar 

  7. P Sen et al, Phys. Rev. E67, 036106 (2003)

    ADS  Google Scholar 

  8. W Li and X Cai, Physica A382, 693 (2007)

    ADS  Google Scholar 

  9. K Seaton and L Hacket, Physica A339, 635 (2004)

    ADS  Google Scholar 

  10. S Ghosh, S Banerjee, N Sharma, S Agarwal, N Ganguly, S Bhattacharya and A Mukherjee, Acta Phys. Polon. B: Proc. Suppl. 4, 123 (2011)

    Article  Google Scholar 

  11. C Li-Ping et al, Chin. Phys. Lett. 20, 1393 (2003)

    Article  ADS  Google Scholar 

  12. Y Wang et al, Physica A388, 2949 (2009)

    ADS  Google Scholar 

  13. Marc Barthélemy and Alessandro Flammini, Phys. Rev . Lett. 13, 138702 (2008)

    Article  Google Scholar 

  14. J Jiang, Frederic Metz, Christophe Beck, Sebastien Lefebre, Jinchan Chen, Qiuping A Wang and Michel Pezeril, Int. J. Mod. Phys. C22, 13 (2011)

    ADS  Google Scholar 

  15. National Highway Authority of India, www.nhai.org

  16. P Erdös and A Rényi, Math. Inst. Hung. Acad. Sci. 5, 7 (1960)

    Google Scholar 

  17. M E J Newman, S H Strogatz and D J Watts, Phys. Rev. E64, 026118 (2001)

  18. It is to be noted that in configuration model it may happen that for some degree sequences there may be self-loops in the graph. In our case we have removed the self-loops. Hence the number of edges are less than that of the original network

  19. M E J Newman, SIAM Rev. 45, 167 (2003)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  20. B K Singh and N Gupte, Phys. Rev. E71, 055103(R) (2005)

    ADS  Google Scholar 

  21. S Mukherjee and N Gupte, Phys. Rev. E77, 036121 (2008)

    MathSciNet  ADS  Google Scholar 

  22. U Brandes, Social Networks 30(2), 136 (2008)

    Article  MathSciNet  ADS  Google Scholar 

  23. M E J Newman, Proc. Natl. Acad. Sci. 103(23), 8577 (2006)

    Article  ADS  Google Scholar 

  24. We obtain the latitude and longitude of the cities from Google and plot the cities on the map of India using Basemap module in Python

  25. Woo-Sung Jung, Fengzhong Wang and H Eugene Stanley, Euro. Phys. Lett. 81, 48005 (2008)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to SATYAM MUKHERJEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

MUKHERJEE, S. Statistical analysis of the road network of India. Pramana - J Phys 79, 483–491 (2012). https://doi.org/10.1007/s12043-012-0336-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12043-012-0336-z

Keywords

PACS No.

Navigation