Post-processing long pairwise alignments

Bioinformatics

Volumn 15, Issue 12, 1999, Pages 1012-1019

  Zhang, Zheng ^a   Berman, Piotr ^a   Wiehe, Thomas ^b,c   Miller, Webb ^a  

^a Pennsylvania State University   (United States)

^b Department of Genome Analysis ^*  (Germany)

^c MAX PLANCK INSTITUTE FOR CHEMICAL ECOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; HUMAN; INTERNET; MOUSE; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SEQUENCE HOMOLOGY;

EID: 0033492834     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.12.1012     Document Type: Article

References (14)

1. Altschul, S.F., Gish, W., Miller, W., Myers, B. and Lipman, D.J. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schäffer, A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSIBLAST - a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Chao, K.-M, Zhang, J., Ostell, J. and Miller, W. (1995) A local alignment tool for very long DNA sequences. Comput. Applic. Biosci., 11, 147-153.
4. Huang, X., Hardison, R.C. and Miller, W. (1990) A space-efficient algorithm for local similarities. Comput. Applic. Biosci., 6, 373-381.
5. Huang, X., Pevzner, P. and Miller, W. (1994) Parametric recomputing in alignment graphs. Combinatorial Pattern Matching. Springer Lecture Notes in Computer Science, 807, 87-101.
6. Lamerdin, J.E., Montgomery, M.A., Stilwagen, S.A., Scheidecker, L.K., Tebbs, R.S., Brookman, K.W., Thompson, L.H. and Carrano, A.V. (1995) Genomic sequence comparison of the human and mouse XRCC1 DNA repair gene regions. Genomics, 25, 547-554.
7. Lamerdin, J.E., Stilwagen, S.A., Ramirez, M.H., Stubbs, L. and Carrano, A.V. (1996) Sequence analysis of the ERCC2 gene regions of human, mouse and hamster reveals three linked genes. Genomics, 34, 399-409.
8. Makalowski, W., Zhang, J. and Boguski, M.S. (1996) Comparative analysis of 1196 orthologous mouse and human full-length mRNA and protein sequences. Genome Res., 6, 846-857.
9. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol., 48, 443-453.
10. Sellers, P.H. (1984) Pattern recognition in genetic sequences by mismatch density. Bull. Math. Biol., 46, 501-514.
11. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular sequences. J. Mol. Biol., 97, 723-728.
12. Vingron, M. and Waterman, M.S. (1994) Sequence alignment and penalty choice. J. Mol. Biol., 235, 1-12.
13. Zhang, Z., Schäffer, A., Miller, W., Madden, T.L., Lipman, D.J., Koonin, E.V. and Altschul, S.F. (1998a) Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res., 26, 3986-3990.
14. Zhang, Z., Berman, P. and Miller, W. (1998b) Alignments without low-scoring regions. J. Computational Biol., 5, 197-210.