South and south-eastern Spain has the highest seismicity in the country, but inconsistent fault data limit its use in seismic hazard assessment. This study applies the nearest-neighbour (NN) algorithm and graph theory to analyse clustering patterns. Two regions (western and eastern) with higher and lower (respectively) clustering complexities are identified. The results suggest alternative seismic zonation models, which could improve seismic hazard assessment.