Improvement of the Needleman-Wunsch algorithm

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3066, Issue , 2004, Pages 792-797

  Du, Zhihua ^a   Lin, Feng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DNA SEQUENCES; ENCODING (SYMBOLS); MATRIX ALGEBRA; PATTERN RECOGNITION; PROBLEM SOLVING; PROTEINS; BIOINFORMATICS; ROUGH SET THEORY;

GLOBAL SEQUENCE ALIGNMENT; NEEDLEMAN-WUSNSCH ALGORITHM; PAIRWISE ALIGNMENT; PROTEIN SEQUENCES; NEEDLEMAN-WUNSCH ALGORITHM; RELATED WORKS;

ALGORITHMS;

EID: 9444277230     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-25929-9_101     Document Type: Conference Paper

References (12)

1. Needleman,S.B. and Wunsch,C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J.Mol.Biol. 48 (1970) 443-453
2. Smith,T.F. and Waterman,M.S.: Identification of common molecular subsequences. J.Mol.Biol. 147 (1981) 195-197
3. Smith,T.F. and Waterman,M.S.:Comparison of biosequences. Adv.Appl.Math. 2 (1981)
4. Henikoff,S. and Henikoff,J.G. and Pietrokovski,S.:Blocks+: A non-redundant database of protein alignment blocks dervied from multiple compilations. Bioinformatics. 15(6) (1999) 471-479
5. Henikoff,J.G. and Greene,E.A. and Pietrokovski,S. and Henikoff,S.:Increased coverage of protein families with the blocks database servers. Nucleic Acids. Res. 28 (2000) 228-230
6. Comet.J.-P. and Henry,J.:Pairwise sequence alignment using a PROSITE pattern-derived similarity score. Computers and Chemistry. 26 (2002) 421-436
7. Su,Q. and Lu,L. and Brutlab,D.:eBlocks. http://fold.stanford.edu/eblocks (2002)
8. Altschul,S.F. and Madden,T.L. and schaffer,A. and Zhang,J. and Zhang,Z. and Miller,W. and Lipman,D.J.:Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25 (1997) 3389-3402
9. Henikoff,S. and Henikoff,J.G.:The prosite database. Nucleic Acids Res. 19(23) (1999) 6565-6572
10. Hofmann,K. and Bucher,P. and Falquet,L. and Bairoch,A.:Automated assembly of protein blocks for database searching. Nucleic Acids Res. 27 (1991) 215-219
11. Dayhoff,M.O.:Survey of new data and computer methods of analysis. In Atlas of protein sequence and structure. 5 (1978) suppl.3. National Biomedical Research Foundation, Georgetown University, Washington,D.C.
12. Henikoff,S. and Henikoff,J.G:Amino acid substitution matrics from protein blocks. Proc.Natl.Acad.Sci. 89 (1992) 10915-10919