Faculty Publications
Document Type
Article
Journal/Book/Conference Title Title
BioMed Research International
Volume
2013
Abstract
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.
Department
Department of Computer Science
Original Publication Date
2013
DOI of published version
10.1155/2013/459248
Repository
UNI ScholarWorks, University of Northern Iowa, Rod Library
Copyright
©2013 Mauricio Arriagada and Aleksandar Poleksic. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Date Digital
2013
Language
EN
File Format
application/pdf
Recommended Citation
Arriagada, Mauricio and Poleksic, Aleksandar, "On the Difference in Quality between Current Heuristic and Optimal Solutions to the Protein Structure Alignment Problem" (2013). Faculty Publications. 2.
https://scholarworks.uni.edu/cmp_facpub/2
Comments
First published in BioMed Research International, v. 2013 (2013),Article ID 459248, 8 pages, published by Hindawi. DOI: https://doi.org/10.1086/692438.