Dynamic Programming for Protein Sequence Alignment

Zhimin Zhou, Zhong-wen Chen

Bio-Science and Bio-Technology · 2013 · 17 citations · 7 references

Concepts

Abstract

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.

References

7