Birney E, Durbin R
Sanger Centre, Cambridge, UK.
Proc Int Conf Intell Syst Mol Biol. 1997;5:56-64.
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.
我们开发了一种名为“炸药”(Dynamite)的代码生成语言,专门用于生成并随后处理用于生物序列比较的复杂动态规划方法。通过一个相对简单的文本定义文件,“炸药”将生成动态规划方法的各种实现,包括数据库搜索和线性空间比对。生成代码的速度与手写代码相当,并且额外的灵活性在设计和测试新算法方面已证明具有极高价值。一项创新是灵活的标签系统,可用于用生物信息注释原始序列。我们通过展示动态规划例程的定义来说明“炸药”的语法和灵活性:(i)在假设两个蛋白质序列均为多主题跨膜蛋白的情况下比对它们,并同时分配跨膜螺旋;(ii)将蛋白质信息与基因组DNA比对,同时考虑内含子和测序错误。
Proc Int Conf Intell Syst Mol Biol. 1997
Methods Mol Biol. 1994
BMC Bioinformatics. 2005-1-17
Pac Symp Biocomput. 2003
Methods Mol Biol. 1994
Methods Mol Biol. 1994
BMC Bioinformatics. 2005-6-22
Bioinformatics. 2023-1-1
Bioinformatics. 2021-4-9
BMC Bioinformatics. 2019-12-24
BMC Bioinformatics. 2019-6-10
BMC Bioinformatics. 2017-10-24
Mol Genet Genomics. 2016-4
BMC Genomics. 2015-11-10