On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem

Table 2

Average accuracy of the three methods in our study, computed on 60 pairs of proteins that share the same FSSP fold.

	NumPairs(3)	PSI(3)	SI
STRUCTAL
Original	31.48	0.47	10.07
Near-optimal	36.68	0.54	9.63
TM-align
Original	35.98	0.52	7.60
Near-optimal	39.58	0.57	7.76
LOCK2
Original	34.82	0.50	12.56
Near-optimal	42.47	0.61	7.25