Profiling and searching for RNA pseudoknot structures in genomes

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

Volumn 3680 LNBI, Issue , 2005, Pages 37-47

  Liu, Chunmei ^a   Song, Yinglei ^a   Malmberg, Russell L ^b   Cai, Liming ^a  

^a University of Georgia ^*  (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIODIVERSITY; MOLECULAR STRUCTURE; RNA; STATISTICAL MECHANICS;

COVARIANCE MODEL; RNA PSEUDOKNOT STRUCTURES; STATISTICAL ALIGNMENT;

GENES;

EID: 33646190111     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11567752_2     Document Type: Conference Paper

References (25)

1. T. Akutsu, "Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots.", Discrete Applied Mathematics, 104: 45-62, 2000.
2. M. Brown and C. Wilson, "RNA Pseudoknot Modeling Using Intersections of Stochastic Context Free Grammars with Applications to Database Search.", Pacific Symposium on Biocomputing, 109-125, 1995.
3. M. Brown, "Small subunit ribosomal RNA modeling using stochastic context-free grammars.", Proc. of Int. Conf. Intel. Syst. Mol. Biol., 56: 57-66, 2000.
4. L. Cai, R. L. Malmberg, and Y. Wu, "Stochastic Modeling of Pseudoknot Structures: A Grammatical Approach.", Bioinformatics, 19, i66-i73, 2003.
5. R. Durbin, S. R. Eddy, A. Krogh, and G. J. Mitchison, "Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids.", Cambridge University Press, 1998.
6. S. Eddy and R. Durbin, "RNA sequence analysis using covariance models.", Nucleic Acids Research, 22: 2079-2088, 1994.
7. D. N. Frank and N. R. Pace, "Ribonuclease P: unity and diversity in a tRNA processing ribozyme.", Annu Rev Biochem., 67: 153-180, 1998.
8. D. Gautheret and A. Lambert, "Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles.", Journal of Molecular Biology, 313: 1003-1011, 2001.
9. S. J. Geobel, B. Hsue, T. F. Dombrowski, and P. S. Masters, "Characterization of the RNA components of a Putative Molecular Switch in the 3' Untranslated Region of the Murine Coronavirus Genome.", Journal of Virology, 78: 669-682, 2004.
10. S. Griffiths-Jones, A. Bateman, M. Marshall, A. Khanna, and S. R. Eddy, "Rfam: an RNA family database.", Nucleic Acids Research, 31: 439-441, 2003.
11. R. J. Klein, S. R. Eddy, "RSEARCH: Finding Homologs of Single Structured RNA Sequences.", BMC Bioinformatics, 4:44, 2003.
12. A. Krogh, M. Brown, IS. Mian, K. Sjolander, and D. Haussler, "Hidden Markov models in computational biology. Applications to protein modeling.", Journal of Molecular Biology, 235: 1501-1531, 1994.
13. D. Lee, K. Han, "Prediction of RNA Pseudoknots-Comparative Study of Genetic Algorithms", Genome Informatics, 13: 414-415, 2002.
14. R. B. Lyngso and C. N. S. Pederson, "RNA pseudoknot prediction in energy based models.", Journal of Computational Biology, 7: 409-428, 2000.
15. T. Macke, D. Ecker, R. Gutell, and D. Gautheret, D. Case, R. Sampath, "RNAMotif, an RNA secondary structure definition and search algorithm.", Nucleic Acids Research, 29: 4724-4735, 2001.
16. N. Nameki, B. Felden, J. F. Atkins, R. F. Gesteland, H. Himeno, A. Muto, "Functional and structural analysis of a pseudoknot upstream of the tag-encoded sequence in E. coli tmRNA.", Journal of Molecular Biology, 286(3): 733-744, 1999.
17. V. T. Nguyen, T. Kiss, A. A. Michels, O. Bensaude, "7SK small nuclear RNA binds to and inhibits the activity of CDK9/cyclin T complexes.", Nature 414: 322-325, 2001.
18. J. Reeder and R. Giegeritch, "Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics.", BMC Bioinformatics, 5: 104, 2004.
19. E. Rivas and S. Eddy, "The language of RNA: a formal grammar that includes pseudoknots.", Bioinformatics, 16: 334-340, 2000.
20. E. Rivas and S. Eddy, "A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots.", Journal of Molecular Biology, 285: 2053-2068, 1999.
21. J. Ruan, G. D. Stormo, and W. Zhang, "An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots.", Bioinformatics, 20: 58-66, 2004.
22. Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sjolander, R. C. Underwood, and D. Maussler, "Stochastic Context-Free Grammars for tRNA Modeling.", Nucleic Acids Research, 22: 5112-5120, 1994.
23. G. Storz, "An expanding universes of noncoding RNAs.", Science, 296(5571): 1260-1263, 2002.
24. Y. Uemura, A. Hasegawa, Y. Kobayashi, T. Yokomori, "Tree adjoining grammars for RNA structure prediction.", Theoretical Computer Science, 210: 277-303, 1999.
25. Z. Yang, Q. Zhu, K. Luo, and Q. Zhou, "The 7SK small nuclear RNA inhibits the Cdk9/cyclin T1 kinase to control transcription.", Nature 414: 317-322, 2001.