Update Graph with Clustered Regions