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

Table 3

Average accuracy computed on the set of 68 pairs of proteins that belong to the same FSSP superfamily.

	NumPairs(3)	PSI(3)	SI
STRUCTAL
Original	47.71	0.58	8.41
Near-optimal	50.09	0.61	7.61
TM-align
Original	51.40	0.62	6.11
Near-optimal	52.71	0.64	6.10
LOCK2
Original	48.63	0.59	8.17
Near-optimal	55.37	0.67	5.85