Finding Common Sequence and Structure Motifs in a set of RNA Sequences

Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

Volumn , Issue , 1997, Pages 120-123

  Gorodkin, Jan ^a   Heyer, Laurie J ^b   Stormo, Gary D ^c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF COLORADO SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS;

COMPUTATIONAL SCHEMES; CORE ALGORITHMS; FOLDINGS; MULTI-SEQUENCES; RNA SEQUENCES; SEQUENCE ALIGNMENTS; SEQUENCE MOTIFS; STRUCTURE CONSTRAINTS; STRUCTURE MOTIFS;

RNA;

RNA;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER PROGRAM; CONFORMATION; FACTUAL DATABASE; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; DATABASES, FACTUAL; MOLECULAR STRUCTURE; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SOFTWARE;

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

References (15)

1. Cary, R. B., and Stormo, G. D. 1995. Graph-theoretic approach to RNA modeling using comparative data. In Proceedings of the third International Conference on Intelligent Systems in Molecular Biology, 75-80.
2. Eddy, S., and Durbin, R. 1994. RNA sequence analysis using covariance models. Nucleic Acids Research 22:2079-2088. (http://genome.wustl.edu/eddy/#cove).
3. Gorodkin, J.; Heyer, L. J.; and Stormo, G. D. 1997. Finding the most significant conMnon sequence and structure motifs in a set of RNA sequences, submitted.
4. Hertz, G. Z.; HartzeU,III, G. W.; and Stormo, G. D. 1990. Identification of consensus patterns in miedigned dna sequences known to be functionally related. CABIOS 6(2):81-92.
5. Hofacker, I. L.; Fontana, W.; Stadler, P. F.; Bon-hoeffer, L. S.; Tacker, M.; and Schuster, P. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie 125:167-188. (http://www.tbi.univie.ac.at/"ivo/RNA/).
6. Jenison, R. D.; Gill, S. C.; Pardi, A; and Polisky, B. 1994. High-resolution molecular discrimination by RNA. Science 263:1425-1429.
7. Nussinov, R., and Jacobson, A. B. 1980. Fast algorithm for predicting the secondary structure of single-stranded RNA. Procedings of the National Academy of Science USA 77:6309-6313.
8. Sakakibćira, Y.; Brown, M.; Underwood, R. C; Mian, I. S.; and Haussler, D. 1994. Stochastic context-free grammars for modeling RNA. In Hunter, L., ed., Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences: Biotechnology Computing, vol. V, 284-293. IEEE Computer Society Press.
9. Sankoff, D. 1985. Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appi Math 45(5):810-825.
10. Schneider, D.; IVierk, C; and Gold, L. 1992. Ligands to the bacteriophage R17 coat protein. Journal of Molecular Biology 228:862-869.
11. Smith, T. F., and Waterman, M. S. 1981. Identification of common molecular subsequences. Journal of Molecular Biology 147:195-197.
12. Thompson, J. D.; Higgins, D. G.; and Gibson, T. J. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Research 22:4673-680.
13. Tuerk, C, and Gold, L. 1990. Systematic evolution of Hgands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science 249:505-510.
14. Tuerk, C; MacDougal, S.; Hertz, G. Z.; and Gold, L. 1992. In vitro evolution of functional nucleic acids: High-affinity RNA ligands of the HFV-l rev protein. In Ferré, F.; Mullis, K.; Gibbs, R.; and Ross, A., eds.. The Polymerase Chain Reaction. Birkhauser, Springer-Verlag NY.
15. Tuerk, C; MacDougal, S.; and Gold, L. 1992. RNA pseudoknots that inhibit human immunodeficiency vims type 1 reverse transcriptase. Procedings of the National Academy of Science USA 89:6988-6992.