Next Article in Journal
Changes in RNA Splicing in Developing Soybean (Glycine max) Embryos
Next Article in Special Issue
Portraying the Expression Landscapes of B-CellLymphoma-Intuitive Detection of Outlier Samples and of Molecular Subtypes
Previous Article in Journal / Special Issue
Algorithms for Hidden Markov Models Restricted to Occurrences of Regular Expressions
Biology 2013, 2(4), 1296-1310; doi:10.3390/biology2041296
Article

Dynamic Programming Used to Align Protein Structures with a Spectrum Is Robust

1,* , 1
,
2
,
1
 and
1
1 Department of Mathematics, Rose-Hulman Institute of Technology, Terre Haute, IN 47803, USA 2 Roche Diagnostics, Indianapolis, IN 46256, USA
* Author to whom correspondence should be addressed.
Received: 3 October 2013 / Revised: 23 October 2013 / Accepted: 8 November 2013 / Published: 20 November 2013
(This article belongs to the Special Issue Developments in Bioinformatic Algorithms)
View Full-Text   |   Download PDF [649 KB, uploaded 20 November 2013]   |   Browse Figures
SciFeed

Abstract

Several efficient algorithms to conduct pairwise comparisons among large databases of protein structures have emerged in the recent literature. The central theme is the design of a measure between the Cα atoms of two protein chains, from which dynamic programming is used to compute an alignment. The efficiency and efficacy of these algorithms allows large-scale computational studies that would have been previously impractical. The computational study herein shows that the structural alignment algorithm eigen-decomposition alignment with the spectrum (EIGAs) is robust against both parametric and structural variation.
Keywords: protein alignment; structural bioinformatics; dynamic programming protein alignment; structural bioinformatics; dynamic programming
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
RIS
MDPI and ACS Style

Holder, A.; Simon, J.; Strauser, J.; Taylor, J.; Shibberu, Y. Dynamic Programming Used to Align Protein Structures with a Spectrum Is Robust. Biology 2013, 2, 1296-1310.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here

Comments

[Return to top]
Biology EISSN 2079-7737 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert