Statistical analysis of the road network of India

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.

[1]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

[2]  Lucien Benguigui,et al.  The fractal structure of Seoul’s public transportation system , 2003 .

[3]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[4]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

[5]  X. Cai,et al.  Empirical analysis of a scale-free railway network in China , 2007 .

[6]  H. Madsen,et al.  Cities , 2009 .

[7]  Tao Zhou,et al.  Empirical analysis of dependence between stations in Chinese railway network , 2009 .

[8]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[9]  B. Bollobás.  The evolution of random graphs , 1984 .

[10]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[11]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[12]  J. Nadal,et al.  International Journal of Modern Physics C C World Scientiic Publishing Company Neural Networks as Optimal Information Processors , 1994 .

[13]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[14]  H. Stanley,et al.  Gravity model in the Korean highway , 2007, 0710.1274.

[15]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[16]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jincan Chen,et al.  DOUBLE POWER-LAW DEGREE DISTRIBUTION AND INFORMATIONAL ENTROPY IN URBAN ROAD NETWORKS , 2011 .

[19]  Polska Akademia Umiejętności.  Acta physica Polonica. B, Proceedings supplement , 2008 .

[20]  Cai Xu,et al.  Structural Properties of US Flight Network , 2003 .

[21]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[23]  K. Seaton,et al.  Stations, trains and small-world networks , 2003, cond-mat/0311254.