Memory-efficient dynamic programming backtrace and pairwise local sequence alignment

Bioinformatics

Volumn 24, Issue 16, 2008, Pages 1772-1778

  Newberg, Lee A ^a,b  

^a WADSWORTH CENTER   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CALCULATION; COMPUTER MEMORY; COMPUTER PROGRAM; CONFERENCE PAPER; CONTROLLED STUDY; HUMAN; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EID: 49549085096     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn308     Document Type: Conference Paper

References (12)

1. Baum,L.E. et al. (1970) A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Statist., 41, 164-171.
2. Ding,Y. and Lawrence,C.E. (1999) A Bayesian statistical algorithm for RNA secondary structure prediction. Comput. Chem., 23, 387-400.
3. Durbin,R. et al. (2006) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
4. Grice,J.A. et al. (1997) Reduced space sequence alignment. Comput. Appl. Biosci., 13, 45-53.
5. Miklós,I. and Meyer,I.M. (2005) A linear memory algorithm for Baum-Welch training. BMC Bioinformatics, 6, 231.
6. Miyazawa,S. (1995) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng., 8, 999-1009.
7. Myers,E.W. and Miller,W. (1998) Optimal alignments in linear space. Comput. Appl. Biosci., 4, 11-17.
8. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
9. Smith,T.F. and Waterman,M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
10. Viterbi,A.J. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE T. Inform. Theory, 13, 260-269.
11. Waterman,M.S. (1995) Introduction to Computational Biology. Maps, Sequences and Genomes. Chapman & Hall/CRC, London, UK.
12. Wheeler,R. and Hughey,R. (2000) Optimizing reduced-space sequence analysis. Bioinformatics, 16, 1082-1090.