Skip to main content

Table 4 Comparison of our method to simple hill-climbing approach

From: Predicting direct protein interactions from affinity purification mass spectrometry data

Network

Real

Predicted

FDR(%)

FNR(%)

(i) Hill-climbing

1318

2108

86.67

78.68

(ii) Hill-climbing + weakly conn. nodes

1318

1517

43.57

35.05

(iii) Our approach (GA)

1318

1390

14.96

10.31

  1. Comparison of our method to simple hill-climbing approach. (i) accuracy of the hill-climbing approach used over the complete network; (ii) accuracy of the hill-climbing approach after fixing the weakly connected nodes using our algorithm; (iii) accuracy of our combined pipeline using the genetic algorithm.
Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188