On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem
Joint Authors
Arriagada, Mauricio
Poleksic, Aleksandar
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-23
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The importance of pairwise protein structural comparison in biomedical research is fueling the search for algorithms capable of finding more accurate structural match of two input proteins in a timely manner.
In recent years, we have witnessed rapid advances in the development of methods for approximate and optimal solutions to the protein structure matching problem.
Albeit slow, these methods can be extremely useful in assessing the accuracy of more efficient, heuristic algorithms.
We utilize a recently developed approximation algorithm for protein structure matching to demonstrate that a deep search of the protein superposition space leads to increased alignment accuracy with respect to many well-established measures of alignment quality.
The results of our study suggest that a large and important part of the protein superposition space remains unexplored by current techniques for protein structure alignment.
American Psychological Association (APA)
Arriagada, Mauricio& Poleksic, Aleksandar. 2012. On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem. BioMed Research International،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1004333
Modern Language Association (MLA)
Arriagada, Mauricio& Poleksic, Aleksandar. On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem. BioMed Research International No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-1004333
American Medical Association (AMA)
Arriagada, Mauricio& Poleksic, Aleksandar. On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem. BioMed Research International. 2012. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1004333
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1004333