Discovery of statistically significant regional co-location patterns on urban road networks

Detecting regional co-location patterns on urban road networks is challenging because it is computationally prohibitive to search all potential co-location patterns and their localities, and effective statistical methods for evaluating the prevalence of regional co-location patterns are lacking. To overcome these challenges, this study developed an adaptive method for detecting network-constrained regional co-location patterns. Specifically, an alternate prevalence measure of regional co-location patterns was defined based on the likelihood ratio statistic. A network-constrained k-nearest neighbor method was used to construct instances of candidate co-location patterns, and a heuristic two-phase expansion method was proposed to identify candidate localities of regional co-location patterns. The statistical significance of regional co-location patterns was evaluated using a Monte Carlo simulation. Experiments using extensive simulated datasets showed that our method was superior to three state-of-the-art methods. The proposed method was also applied to a Beijing points of interest (POI) dataset. The identified regional POI co-location patterns could support a better understanding of the spatial organization of urban functions and may be useful for facilitating urban planning.