In this paper, we propose a new way of applying graph clustering to nodule segmentation. Firstly, the image is preprocessed to extract the lung parenchyma from the CT scan image and identify the region of interest. This is followed by the application of Patchwise Iterative Graph Clustering to spilt the patches and generate superpixels. Next, a region adjacency graph is generated, and agglomerative hierarchical clustering is used to merge the superpixels into different structures such as nodules, and blood vessels. A thresholding algorithm is then used to extract the nodules from the clusters.