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
Article Menu

Export Article

Open AccessArticle
Biology 2013, 2(4), 1296-1310; doi:10.3390/biology2041296

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

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]   |  

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. View Full-Text
Keywords: protein alignment; structural bioinformatics; dynamic programming protein alignment; structural bioinformatics; dynamic programming
Figures

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

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