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

Table 1

Summary of some PPI networks clustering algorithms.

Method 1	Structure 2	Class 3	Overlapping 4	Reference
MCODE	Dense	LD	Yes	[9]
SPICi	Dense	LD	Yes	[10]
CPA	Dense	LD	Yes	[11]
ClusterOne	Dense	LD	Yes	[12]
CFINDER	Dense	LD	Yes	[13]
RNSC	Dense	CL	No	[6]
MOEPGA	Dense	PS	Yes	[15]
Ramadan	Dense	PS	Yes	[3]
MCL	Arbitrary	FS	Yes	[4]
DMCL-EHO	Dense	PS	Yes	[19]
K-means	Arbitrary	CL	Yes	[20]

1: method acronym;2: topological structure a method searches for (arbitrary or dense subgraphs); 3: the class of the method, where LD : local neighborhood density, CL : cost-based local search, FS : flow simulation, and PS : population-based stochastic search if the method generates overlapping clusters; 4: if the method generates overlapping clusters.