Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison - PubMed (original) (raw)
Affiliations
- PMID: 9322016
Comparative Study
Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison
E Birney et al. Proc Int Conf Intell Syst Mol Biol. 1997.
Abstract
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.
Similar articles
- Using the FASTA program to search protein and DNA sequence databases.
Pearson WR. Pearson WR. Methods Mol Biol. 1994;25:365-89. doi: 10.1385/0-89603-276-0:365. Methods Mol Biol. 1994. PMID: 8004177 No abstract available. - GATA: a graphic alignment tool for comparative sequence analysis.
Nix DA, Eisen MB. Nix DA, et al. BMC Bioinformatics. 2005 Jan 17;6:9. doi: 10.1186/1471-2105-6-9. BMC Bioinformatics. 2005. PMID: 15655071 Free PMC article. - Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment.
Gupta SK, Kececioglu JD, Schäffer AA. Gupta SK, et al. J Comput Biol. 1995 Fall;2(3):459-72. doi: 10.1089/cmb.1995.2.459. J Comput Biol. 1995. PMID: 8521275 - Finding homologs to nucleic acid or protein sequences using the framesearch program.
Healy M. Healy M. Curr Protoc Bioinformatics. 2002 Aug;Chapter 3:Unit 3.2. doi: 10.1002/0471250953.bi0302s00. Curr Protoc Bioinformatics. 2002. PMID: 18792937 Review. - Identifying distantly related protein sequences.
Pearson WR. Pearson WR. Comput Appl Biosci. 1997 Aug;13(4):325-32. doi: 10.1093/bioinformatics/13.4.325. Comput Appl Biosci. 1997. PMID: 9283747 Review. No abstract available.
Cited by
- Phylogenetic analysis and DNA-based species confirmation in Anopheles (Nyssorhynchus).
Foster PG, Bergo ES, Bourke BP, Oliveira TM, Nagaki SS, Sant'Ana DC, Sallum MA. Foster PG, et al. PLoS One. 2013;8(2):e54063. doi: 10.1371/journal.pone.0054063. Epub 2013 Feb 4. PLoS One. 2013. PMID: 23390494 Free PMC article. - An assessment of gene prediction accuracy in large DNA sequences.
Guigó R, Agarwal P, Abril JF, Burset M, Fickett JW. Guigó R, et al. Genome Res. 2000 Oct;10(10):1631-42. doi: 10.1101/gr.122800. Genome Res. 2000. PMID: 11042160 Free PMC article. - Characterization of the shsp genes in Drosophila buzzatii and association between the frequency of Valine mutations in hsp23 and climatic variables along a longitudinal gradient in Australia.
Frydenberg J, Barker JS, Loeschcke V. Frydenberg J, et al. Cell Stress Chaperones. 2010 May;15(3):271-80. doi: 10.1007/s12192-009-0140-y. Epub 2009 Oct 6. Cell Stress Chaperones. 2010. PMID: 19806471 Free PMC article. - Basal jawed vertebrate phylogenomics using transcriptomic data from Solexa sequencing.
Chen M, Zou M, Yang L, He S. Chen M, et al. PLoS One. 2012;7(4):e36256. doi: 10.1371/journal.pone.0036256. Epub 2012 Apr 27. PLoS One. 2012. PMID: 22558409 Free PMC article. - Histoplasma capsulatum proteome response to decreased iron availability.
Winters MS, Spellman DS, Chan Q, Gomez FJ, Hernandez M, Catron B, Smulian AG, Neubert TA, Deepe GS Jr. Winters MS, et al. Proteome Sci. 2008 Dec 24;6:36. doi: 10.1186/1477-5956-6-36. Proteome Sci. 2008. PMID: 19108728 Free PMC article.