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

Table 3

Collins data sample clustering results in 20 independent runs (CYC2008 complex reference).

Run number	#Clusters	Recall	Precision	F-measure
1	69	0.878185	0.619988	0.72683747
2	74	0.890057	0.620371	0.731141007
3	66	0.88961	0.602463	0.718405897
4	71	0.89932	0.630497	0.741289537
5	70	0.889715	0.620035	0.730788777
6	68	0.871675	0.609987	0.717722023
7	73	0.880472	0.639006	0.740552862
8	67	0.868712	0.601529	0.710843363
9	75	0.909976	0.611199	0.731245808
10	72	0.875676	0.637904	0.738113906
11	66	0.879535	0.601817	0.714642983
12	73	0.881598	0.630397	0.735130386
13	71	0.894737	0.62963	0.7391304
14	68	0.895417	0.610328	0.725883817
15	75	0.913626	0.623105	0.740903813
16	72	0.889877	0.628898	0.7369647907
17	69	0.881598	0.617697	0.726422348
18	74	0.900642	0.611161	0.725199456
19	70	0.894916	0.617349	0.73065967
20	67	0.886518	0.602684	0.717552307