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

<div class="floats-full-page floats-full-page-other"><h2>Table 4</h2><div class="floats-full-page-caption">Average accuracy computed on the set of 55 pairs of structures from the same FSSP family.</div><div class="floats-full-page-content"><table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr /></td></tr><tr class="thead"><td align="left"> </td><td align="center">NumPairs(3)</td><td align="center">PSI(3)</td><td align="center">SI</td></tr><tr><td class="thead-hr" colspan="4"><hr /></td></tr><tr><td align="left">STRUCTAL</td><td align="center"> </td><td align="center"> </td><td align="center"> </td></tr><tr><td align="left"> Original</td><td align="center">74.6</td><td align="center">0.74</td><td align="center">4.76</td></tr><tr><td align="left"> Near-optimal</td><td align="center">77.11</td><td align="center">0.76</td><td align="center">4.62</td></tr><tr><td align="left">TM-align</td><td align="center"> </td><td align="center"> </td><td align="center"> </td></tr><tr><td align="left"> Original</td><td align="center">74.71</td><td align="center">0.73</td><td align="center">3.65</td></tr><tr><td align="left"> Near-optimal</td><td align="center">77.49</td><td align="center">0.76</td><td align="center">3.79</td></tr><tr><td align="left">LOCK2</td><td align="center"> </td><td align="center"> </td><td align="center"> </td></tr><tr><td align="left"> Original</td><td align="center">74.09</td><td align="center">0.73</td><td align="center">3.98</td></tr><tr><td align="left"> Near-optimal</td><td align="center">79.73</td><td align="center">0.78</td><td align="center">3.80</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr" /></td></tr></table></td></tr></table></div></div>

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

title

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

description

Table 4

About this journal

<p><em>BioMed Research International</em> publishes original research articles, review articles, and clinical studies covering a wide range of subjects within the biomedical sciences. The journal will accept both basic and translational research.</p>


Journal profile

Meet the editorial board

<p><em>BioMed Research International</em> maintains an Editorial Board of practicing researchers from around the world, to ensure manuscripts are handled by editors who are experts in the field of study.</p>


Editor spotlight

Submit to Special Issue

We currently have a number of Special Issues open for submission. Special Issues highlight emerging areas of research within a field, or provide a venue for a deeper investigation into an existing research area.