NWE: Node-weighted expansion for protein complex prediction using random walk distances

Table 2 Performance comparison of algorithms on WI-PHI

Algorithm	NWE	RRW	MCL
# clusters	462	871	372
# overlaps	204 (0.44)	421 (0.48)	171 (0.46)
Precision	0.57	0.40	0.37
Recall	0.71	0.75	0.48
F-measure	0.63	0.52	0.42

The row labeled with “# clusters” shows the total number of predicted clusters and the next row gives the number of predicted clusters which overlap with a complex of CYC2008. The number in parentheses is the ratio of the number of those overlapping clusters to the total number of predicted clusters. The following rows show precision, recall, and f-measure, respectively. The best performance in each row is highlighted in bold.

ISSN: 1477-5956