Parallel RNA sequence-structure alignment

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2663-2670

  Liu, Tong ^a   Schmidt, Bertil ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MODEL (CM); HIDDEN MARKOV MODELS (HMM); PERFORMANCE EVALUATION; STOCHASTIC CONTEXT-FREE GRAMMARS (SCFG);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DYNAMIC PROGRAMMING; HEURISTIC METHODS; MACROMOLECULES; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; PROTEINS; RNA;

GENES;

EID: 12444271079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. http://hmmer.wustl.edu
2. Altschul, S.F., Gish, W., Miller, W, Myers, E.W., Lipman, D.J. Basic Local Alignment Search Tool, Journal of Molecular Biology 215, 403-410 (1990)
3. Aluru, S., Fuamura, N., Mehrotra, K. Parallel Biological Sequence Comparison using Prefix Computations, Journal of Parallel and Distributed Computing, 63, 264-272 (2003)
4. Bateman, A., Birney, E., Cerutti, L., Durbin, R., Etwiller, L., Eddy, S.R., Griffith-Jones, S., Howe, K.L. Marshall, M., Sonnhammer, E. The PFAM Protein Families Database, Nucleic Acids Research 30, 276-280 (2002)
5. Brown, M.P. Small Subunit Ribosomal RNA Modeling using Stochastic Context-Free Grammars, Proceedings ISMB'00, 57-66 (2000)
6. Cole, J.R., Chai, B, Marsh, T.L., Farris, R.J., Wang, Q., Kulam, S.A., Chandra, S., McGarrell, D.M., Schmidt, T.M., Garrity, G.M., Tiedje, J.M. The Ribosomal Database Project (RDP-II): previewing a new autoaligner that allows regular updates and the new prokaryotic taxonomy, Nucleic Acids Research 31, 442-443 (2003)
7. Durbin, R., Eddy., S.R., Krogh, A., Mitchison, G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press (1998)
8. Eddy, S.R. A Memory-Efficient Dynamic Programming Algorithm for Optimal Alignment of a Sequence to an RNA Secondary Structure, BMC Bioinformatics 3:18 (2002)
9. Eddy, S.R., Durbin, R. RNA Sequence Analysis using Covariance Models Nucleic Acids Research 22, 2079-2088 (1994)
10. Edmiston, E.W., Core, N.G., Saltz, J.H., Smith, R.M. Parallel Processing of Biological Sequence Comparison Algorithms, Journal of Parallel Programming 17 259-275 (1988)
11. Griffiths-Jones, S., Bateman, A., Marshall, M., Khanna A., Eddy S.R. RFAM: an RNA family database, Nucleic Acids Research 31, 439-441 (2003)
12. Lari, K., Young, S.J. Applications of Stochastic Context-Free Grammars using the Inside-Outside Algorithm, Computer Speech and Languages 5, 237-257 (1991)
13. Lenhof, H.P., Reinert, K., Vingron, M. A polyhedral approach to RNA sequence structure alignment, Journal of Computational Biology 5, 517-530 (1998)
14. Lowe, T., Eddy, S.R. tRNAscan-SE: a Program for Improved Detection of Transfer RNA genes in Genomic Sequences, Nucleic Acids Research 25, 955-964 (1997)
15. Myers, E.W., Miller, W. Optimal Alignments in Linear Space, Computer Applications in the Biosciences 4, 11-17 (1988)
16. Pearson, W.R., Lipman, D.J. Improved Tools for Biological Sequence Comparison, Proc. Natl. Acad. Sci. 4, 2444-2448 (1988)
17. Rivas, E., Eddy S.R. Noncoding RNA gene detection using comparative sequence analysis, BMC Bioinformatics 2(1), 8-27 (2001)
18. Sakakibara, Y., Brown, M., Hughey, R., Mian, I.S., Sjolander, K., Underwood, R.C., Haussler, D. Stochastic Context-Free Grammars for tRNA modeling, Nucleic Acids Research 22, 5112-5120 (1994)
19. Schmidt, B., Schroder, H., Schimmler, M. Massively Parallel Solutions for Molecular Sequence Analysis, 1st International Workshop on High Performance Computational Biology, in Proc. IPDPS'02 (2002)
20. Storz, G. An expanding universe of noncoding RNAs, Science 296, 1260-1263 (2002)
21. Thompson, J.D., Higgins, Gibson, T.J. ClustalW: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties, and weight matrix choice, Nucleic Acids Research 22, 4673-4680 (1994)