Abstract:In recent times, the domain of network science has become extremely useful in understanding the underlying structure of various real-world networks and to answer non-trivial questions regarding them. In this study, we rigourously analyze the statistical properties of the bus networks of six major Indian cities as graphs in L- and P-space, using tools from network science. Although public transport networks, such as airline and railway networks have been extensively studied, a comprehensive study on the structure and growth of bus networks is lacking. In India, where bus networks play an important role in day-to-day commutation, it is of significant interest to analyze their topological structure, and answer some of the basic questions on their evolution, growth, robustness and resiliency. We start from an empirical analysis of these networks, and determine their principle characteristics in terms of the complex network theory. The common features of small-world property and heavy tails in degree-distribution plots are observed in all the networks studied. Our analysis further reveals a wide spectrum of network topologies arising due to an interplay between preferential and random attachment of nodes. Unlike real-world networks, like the Internet, WWW and airline, which are virtual, bus networks are physically constrained in two-dimensional space by the underlying road networks. In order to understand the role of constraints in the evolution of these networks, we calculate their fractal dimensions that reveal a three-dimensional space-like evolution in a constrained two-dimensional plane. We also extend our study to understand the complex dynamical processes of epidemic outbreaks and information diffusion in these networks using SI and SIR models.

Study of the US Road Network based on Social Network Analysis

A New Road Network Model: Division Network

Statistical Characteristics and Community Analysis of Urban Road Networks

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Road network evolution in the urban and rural United States since 1900

Road networks structure analysis: A preliminary network science-based approach

Statistical Analysis of the Road Network of India

Measuring the Structure of Road Networks

Tracing Road Network Bottleneck By Data Driven Approach

A novel approach to model traffic on road segments of large-scale urban road networks

Lane-Based Network Data Model for Micro-Traffic Flow Simulation

Studying Geometric Graph Properties of Road Networks Through an Algorithmic Lens

Network-Based Analysis of Public Transportation Systems in North American Cities

Urban Landscape from the Structure of Road Network: A Complexity Perspective

Data Driven Exploration of Traffic Network System Dynamics Using High Resolution Probe Data

A Model of the Dynamic Traffic Road Network

A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood

An Empirical Study of Community Detection Algorithms on Social and Road Networks

Studies on the Structure and Dynamics of Urban Bus Networks in Indian Cities

Using Ensemble Analysis to study the effects of Network Topology on Performance in Urban Road Networks

Big networks: A survey