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

Table 1

Average (per-pair) accuracy of STRUCTAL, TM-align, and LOCK2 in the FSSP benchmark, for all structural levels combined. The best results are indicated in bold.

	NumPairs(3)	PSI(3)	SI
STRUCTAL
Original	50.47	0.59	7.85
Near-optimal	53.81	0.63	7.37
TM-align
Original	53.35	0.62	5.86
Near-optimal	55.85	0.65	5.95
LOCK2
Original	51.75	0.60	8.35
Near-optimal	58.46	0.68	5.69