Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison.
Ewan Birney, Richard M. Durbin · PubMed · 1997
We have developed a code generating language, called Dynamite, specialised for the production and subsequent manipulation of complex dynamic programming methods for biological sequence comparison. From a relatively simple text definition file Dynamite will produce a variety of implementations of a dynamic programming method, including database searches and linear space alignments. The speed of the generated code is comparable to hand written code, and the additional flexibility has proved invaluable in designing and testing new algorithms. An innovation is a flexible labelling system, which can be used to annotate the original sequences with biological information. We illustrate the Dynamite syntax and flexibility by showing definitions for dynamic programming routines (i) to align two protein sequences under the assumption that they are both poly-topic transmembrane proteins, with the simultaneous assignment of transmembrane helices and (ii) to align protein information to genomic DNA, allowing for introns and sequencing error.
Cited by 116 works.
Authors
References
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- A tutorial on hidden Markov models and selected applications in speech recognition
- Profile analysis: detection of distantly related proteins.
- Hidden Markov Models in Computational Biology
- Hidden Markov models
- PairWise and SearchWise: Finding the Optimal Alignment in a Simultaneous Comparison of a Protein Profile against All DNA Translation Frames
- [11] Applying motif and profile searches
- Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks
- Hidden Markov models for labeled sequences
- Sequence alignment through pictures