Scaling Laws in Chennai Bus Network

Preprint English OPEN
Chatterjee, Atanu ; Ramadurai, Gitakrishnan (2015)
  • Subject: Nonlinear Sciences - Adaptation and Self-Organizing Systems | Physics - Physics and Society
    arxiv: Computer Science::Performance | Computer Science::Hardware Architecture

In this paper, we study the structural properties of the complex bus network of Chennai. We formulate this extensive network structure by identifying each bus stop as a node, and a bus which stops at any two adjacent bus stops as an edge connecting the nodes. Rigorous statistical analysis of this data shows that the Chennai bus network displays small-world properties and a scale-free degree distribution with the power-law exponent, $\gamma > 3$.
  • References (32)
    32 references, page 1 of 4

    [1] A. L. Barabasi and R. Abert, “Emergence of Scaling in Random Networks,” Science, vol. 286, pp. 509 - 512, 1999.

    [2] R. Albert, H. Jeong and Barabsi A. L., “Internet: Diameter of the worldwide web,” Nature, vol. 401, pp. 130 - 131, 1999.

    [3] M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, vol. 45, pp. 167 - 256, 2003.

    [4] S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, pp. 268 276, 2001.

    [5] P. Sen et al, “Small-world properties of the Indian Railway Network,” Phys. Rev. E, vol. 67, pp. 036106-1 - 036106-5, 2003.

    [6] J. Sienkiewicz and J. Holyst, “Statistical analysis of 22 public transport networks in Poland,” Phys. Rev. E, vol. 72, pp. 046127-1 - 046127-11, 2005.

    [7] G. L. Nakarado, A. Istvan and R. Albert, “Structural vulnerability of the North American power grid,” Phys. Rev. E, vol. 69, pp. 025103-1 - 025103-4, 2004.

    [8] D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning about a Highly Connected World, Cambridge University Press, 2010.

    [9] A. L. Barabasi and R. Albert, “Statistical Mechanics of Complex Networks”, Rev. of Mod. Phy., vol. 74, pp. 47 - 97, 2002.

    [10] D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world' networks,” Nature, vol. 393, pp. 440 - 442, 1998.

  • Metrics
    No metrics available
Share - Bookmark