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

Table 4

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

Run number	#Clusters	Recall	Precision	F-measure
1	69	0.513214	0.350924	0.42669397
2	74	0.498912	0.353224	0.413614006
3	66	0.505571	0.360712	0.421029909
4	71	0.523451	0.345013	0.415900716
5	70	0.490345	0.336897	0.399389681
6	68	0.534512	0.341284	0.416581928
7	73	0.482342	0.345498	0.402609674
8	67	0.509812	0.355872	0.419154832
9	75	0.495587	0.330721	0.396706865
10	72	0.514067	0.347659	0.414795446
11	66	0.523789	0.334581	0.408331715
12	73	0.493218	0.358721	0.415352869
13	71	0.518116	0.363826	0.427474985
14	68	0.509837	0.342161	0.409499406
15	75	0.492217	0.339464	0.401812598
16	72	0.532116	0.348917	0.421469612
17	69	0.517153	0.329129	0.402253739
18	74	0.487103	0.366129	0.418039957
19	70	0.507113	0.348912	0.413394072
20	67	0.528541	0.353215	0.423447324