Efficient Regionalization for Spatially-Explicit Neighborhood Delineation

Ran Wei, Sergio Rey, Elijah Knaap

“Neighborhood delineation is increasingly relied upon in urban social science research to identify the most appropriate spatial unit. However, existing approaches for neighborhood delineation are either nonspatial or lead to noncontiguous or overlapping regions. In this paper, we propose the use of max-p-regions for neighborhood delineation so that the geographic space can be partitioned into a set of homogeneous and geographically contiguous neighborhoods. In addition, we developed a new efficient algorithm to address the computational challenges associated with solving the max-p-regions so that it can be applied for large-scale neighborhood delineation. This new algorithm is implemented in the open-source Python Spatial Analysis Library (PySAL). Computational experiments based on both simulated and realistic data sets are performed and the results demonstrate its effectiveness and efficiency.”