A Spatial Graph Clustering Pipeline for Urban Morphology Analysis
A full pipeline for clustering 747,263 building polygons across the Mumbai Metropolitan Region into spatially contiguous, socioeconomically homogeneous neighbourhoods. The report covers Delaunay proximity graph construction, Fisher-ratio weighted edge similarity, grid-based decomposition with recursive spectral bisection, and a multi-phase cluster refinement procedure including bidirectional flow diffusion. It also documents the geographic contiguity layer built on alpha shapes, Automatic Zoning Procedure (AZP) with simulated annealing, and Voronoi tessellation to produce gap-free urban regions, validated against CV, conductance, flow retention, purity, and spatial metrics.