Profiling and searching for RNA pseudoknot structures in genomes

Lecture Notes in Computer Science

Volumn 3515, Issue II, 2005, Pages 968-975

  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

DATA ACQUISITION; GENES; MATHEMATICAL MODELS; RANDOM PROCESSES; STATISTICAL METHODS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BIOLOGICAL DATA; COVARIANCE MODEL (CM); RNA PSEUDOKNOT STRUCTURES; COVARIANCE MODELS; NON-CODING RNAS; PSEUDO-KNOTS; STATISTICAL ALIGNMENTS;

RNA; GENES;

EID: 25144471197     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428848_123     Document Type: Conference Paper

References (16)

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. L. Cai, R. Malmberg, and Y. Wu: Stochastic Modeling of Pseudoknot Structures: A Grammatical Approach. Bioinformatics, 19, i66-i73, 2003
4. 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
5. S. Eddy and R. Durbin: RNA sequence analysis using covariance models. Nucleic Acids Research, 22: 2079-2088, 1994
6. 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
7. 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
8. 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
9. 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
10. R. B. Lyngso and C. N. S. Pederson: RNA pseudoknot prediction in energy based models. Journal of Computational Biology, 7: 409-428, 2000
11. 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
12. 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
13. E. Rivas and S. Eddy: The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics, 16: 334-340, 2000
14. E. Rivas and S. Eddy: A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots. Journal of Molecular Biology, 285: 2053-2068, 1999
15. 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
16. 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