PPI-GA: A Novel Clustering Algorithm to Identify Protein Complexes within Protein-Protein Interaction Networks Using Genetic Algorithm

Table 12

Comparison of average execution time of the proposed algorithm with the existing algorithms in terms of time (minutes).

	PPI-GA	DMCL-EHO	K-means Clustering	MCODE	MCL	ClusterOne	RS-DC	RR-DC
MIPS	61	68		59	49	53	112	97
CYC2008	102	123		134	98	110	159	140

RS-DC and RR-DC indicate Ramadan-spectral population-DC and Ramadan-random population-DC, respectively. scores in Table 10 show the intermediate clustering results obtained at that time.