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

Table 4

Average accuracy computed on the set of 55 pairs of structures from the same FSSP family.

	NumPairs(3)	PSI(3)	SI
STRUCTAL
Original	74.6	0.74	4.76
Near-optimal	77.11	0.76	4.62
TM-align
Original	74.71	0.73	3.65
Near-optimal	77.49	0.76	3.79
LOCK2
Original	74.09	0.73	3.98
Near-optimal	79.73	0.78	3.80