Bio-Science and Bio-Technology · 2013 · 17 citations · 7 references
Life SciencesBioinformaticsBiologyComputational BiologyProtein Structure PredictionSequence AnalysisDynamic Programming For AlignmentProtein Sequence AnalysisSequence AlignmentAlignment OptimizationOptimal AlignmentProtein Sequence Alignment
Dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. This idea is very insightful for solving bioinformatics problems. Aligning distantly related protein sequences is a long-standing problem in bioinformatics and a key for successful protein structure prediction. A fast and valid algorithm can benefit the whole process of biology research. In this paper, we introduce an algorithm that given a certain evaluation function, will calculate the optimal alignment by dynamic programming.
7
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
The BLAST Sequence Analysis Tool
Thomas Madden · 2013 · 434 citations
An Essential Guide to the Basic Local Alignment Search Tool
Ian Korf, Mark Yandell, Joseph A. Bedell et al. · 2003 · 44 citations