Three-dimensional dynamic programming for homology search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3203, Issue , 2004, Pages 505-515

  Yamaguchi, Yoshiki ^a   Maruyama, Tsutomu ^b   Konagaya, Akihiko ^a  

^a RIKEN YOKOHAMA INSTITUTE   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; BIOINFORMATICS; COMPUTATION THEORY; COMPUTER PROGRAMMING; COMPUTER SYSTEMS PROGRAMMING; FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

ALIGNMENT PROBLEMS; COMPUTATIONAL BIOLOGY; COMPUTATIONAL TIME; HOMOLOGY SEARCH; MATCHING ELEMENTS; SEQUENCE DATABASE; THREE-DIMENSIONAL ALIGNMENTS; THREE-DIMENSIONAL DYNAMICS;

DYNAMIC PROGRAMMING;

EID: 33746912586     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30117-2_52     Document Type: Article

References (16)

1. National Center for Biotechnology Information (NCBI), "NCBI-GenBank Flat File Release 137.0", http://www.ncbi.nlm.nih.gov/, Aug 2003.
2. European Molecular Biology Laboratory (EMBL), http://www.ebi.ac.uk/embl/.
3. DNA Data Bank of Japan (DDBJ), http://www.ddbj.nig.ac.jp/.
4. Saul B. Needleman, and Christian D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins", Journal of Molecular Biology, Vol.48, Issue 3, pp.443-453, 1970.
5. Temple F. Smith, and Michael S. Waterman, "Identification of common molecular subsequences", Journal of Molecular Biology, Vol.147, Issue 1, pp.195-197, Mar 1981.
6. Stephen F. Altschula, Warren Gisha, Webb Millerb, Eugene W. Meyersc, and David J. Lipman, "Basic Local Alignment Search Tool", Journal of Molecular Biology, Vol.215, Issue 3, pp.403-410, 1990.
7. Stephen F. Altschul, Thomas L. Madden, Alejandro A. Schäffer, Jinghui Zhang, Zheng Zhang, Webb Miller and David J. Lipman, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs", Nucleic Acids Research, Vol.25, No.17, pp.3389-3402, 1997.
8. William R. Pearson and David J. Lipman "Improved tools for biological sequence comparison", Proceedings of the National Academy of Sciences of the USA, Vol.85, pp.2444-2448, 1988.
9. PARACEL, "GeneMatcher2", http://www.paracel.com/products/genematcher2.php.
10. Dominique Lavenier, "SAMBA Systolic Accelerators For Molecular Biological Applications", Technical Report RR-2845,1996.
11. C. Thomas White, Raj K. Singh, Peter B. Reintjes, Jordan Lampe, Bruce W. Erickson, Wayne D. Dettloff, Vernon L. Chi, Stephen F. Altschul, "BioSCAN: A VLSI-Based System for Biosequence Analysis", IEEE International Conference on Computer Design: VLSI in Computer & Processors, Vol.147, pp.504-509, (1991).
12. Duncan A. Buell, Jeffrey M. Arnold, and Walter J. Kleinfelder, "Splash 2: FPGAs in a Custom Computing Machine", Wiley-IEEE Press, 1996.
13. TimeLogic Corporation, "Decypher bioinformatics acceleration solution", http://www.timelogic.com/products.html, 2002.
14. Kiran Puttegowda, William Worek, Nicholas Pappas, Anusha Dandapani, and Peter Athanas, "A Run-Time Reconfigurable System for Gene-Sequence Searching", International VLSI Design Conference, pp.(to appear), 2003.
15. Steven A. Guccione and Eric Keller, "Gene Matching Using JBits", International Conferenece on Field-Programmable Logic and Applications, pp.1168-1171, 2002.
16. Yoshiki Yamaguchi, Yosuke Miyajima, Tsutomu Maruyama, Akihiko Konagaya, "High Speed Homology Search with Run-time Reconfiguration", International Conferenece on Field-Programmable Logic and Applications, pp.281-291, 2002.