Finding Number of Clusters in a Gene Co-expression Network Using Independent Sets

Determining the number of clusters is required for most of the clustering algorithms. The number of clusters in a gene co-expression network is not known a prior. In this study, maximum independent set concept from graph theory is applied for a gene expression data set. The results indicate that employing independent set approach to approximate the number of clusters is promising.