Small-world characteristics on transportation networks: a perspective from network autocorrelation

Abstract

Studies on small-world networks have received intensive interdisciplinary attention during the past several years. It is well-known among researchers that a small-world network is often characterized by high connectivity and clustering, but so far there exist few effective approaches to evaluate small-world properties, especially for spatial networks. This paper proposes a method to examine the small-world properties of spatial networks from the perspective of network autocorrelation. Two network autocorrelation statistics, Moran’s I and Getis–Ord’s G, are used to monitor the structural properties of networks in a process of “rewiring” networks from a regular to a random network. We discovered that Moran’s I and Getis–Ord’s G tend to converge and have relatively low values when properties of small-world networks emerge. Three transportation networks at the national, metropolitan, and intra-city levels are analyzed using this approach. It is found that spatial networks at these three scales possess small-world properties when the correlation lag distances reach certain thresholds, implying that the manifestation of small-world phenomena result from the interplay between the network structure and the dynamics taking place on the network.