Alignment of BLAST high-scoring segment pairs based on the longest increasing subsequence algorithm

Bioinformatics

Volumn 19, Issue 11, 2003, Pages 1391-1396

  Zhang, Hongyu ^a,b  

^a CELERA GENOMICS   (United States)

^b Ceres Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY DNA;

AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; DNA SEQUENCE; GENE MAPPING; GENETIC ALGORITHM; GENETIC DATABASE; HUMAN; HUMAN GENOME; METHODOLOGY; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SIGNAL PROCESSOR;

EID: 0041592535     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg168     Document Type: Article

References (17)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Birney,E. and Durbin,R. (1997) Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison. Proc. Fifth. Int. Conf. Intelligent Systems Mol. Biol., 5, 56-64.
4. Delcher,A.L., Kasif,S., Fleischmann,R.D., Peterson,J., White,O. and Salzberg,S.L. (1999) Alignment of whole genomes. Nucleic Acids Res., 27, 2369-2376.
5. Florea,L., Hartzell,G., Zhang,Z., Rubin,G.M. and Miller,W. (1998) Computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
6. Gusfield,D. (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York.
7. Higgins,D., Thompson,J. and Gibson,T. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
8. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
9. Lander,E.S., Linton,L.M., Birren,B., Nusbaum,C., Zody,M.C., Baldwin,J., Devon,K., Dewar,K., Doyle,M., FitzHugh,W. et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
10. Mott,R. (1997) ESTNOME: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
11. Ning,Z., Cox,A.J. and Mullikin,J.C. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
12. Pearson,W.R. and Lipman,D.J. (1998) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
13. Rognes,T. and Seeberg,E. (1998) SALSA: improved protein database searching by a new algorithm for assembly of sequence fragments into gapped alignments. Bioinformatics, 14, 839-845.
14. Skiena,S.S. (1997) The Algorithm Design Manual. Springer, New York.
15. Venter,J.C., Adams,M.D., Myers,E.W., Li,P.W., Mural,R.J., Sutton,G.G., Smith,H.O., Yandell,M., Evans,C.A., Holt,R.A. et al. (2001) The sequence of the human genome. Science, 291, 1304-1351.
16. Wheelen,S.J., Church,D.M. and Ostell,J.M. (2001) Spidey: a tool for mRNA-to-genomic alignments. Genome Res., 11, 1952-1957.
17. Zhang,Z., Schwartz,S., Wagner,L. and Miller,W. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.