A probabilistic model for the evolution of RNA structure

BMC Bioinformatics

Volumn 5, Issue , 2004, Pages

  Holmes, Ian ^a,b  

^a University of California at Berkeley   (United States)

^b Department of Statistics ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CIS-REGULATORY ELEMENTS; EVOLUTIONARY MODELS; MULTIPLE ALIGNMENT; PAIRWISE ALIGNMENT; POSTERIOR PROBABILITY; PROBABILISTIC MODELING; PROOF OF PRINCIPLES; STOCHASTIC GRAMMARS;

RNA;

RIBONUCLEASE P; UNTRANSLATED RNA; RNA;

ARTICLE; BASE PAIRING; COMPUTER PROGRAM; GENE IDENTIFICATION; GENE MUTATION; GENE SEQUENCE; GENE SWITCHING; GENETIC ALGORITHM; GENETIC MODEL; MOLECULAR EVOLUTION; NATURAL SELECTION; NUCLEIC ACID BASE SUBSTITUTION; NUCLEOTIDE SEQUENCE; PROBABILITY; RNA SPLICING; RNA STRUCTURE; SEQUENCE ALIGNMENT; BIOLOGICAL MODEL; CHEMISTRY; CONFORMATION; GENETICS; MUTAGENESIS;

EVOLUTION, MOLECULAR; MODELS, GENETIC; MUTAGENESIS; NUCLEIC ACID CONFORMATION; RNA;

EID: 13244253776     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-5-166     Document Type: Article

References (36)

1. Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001, 2:.
2. Rivas E, Klein RJ, Jones TA, Eddy SR: Computational identification of noncoding RNAs in E. coli by comparative genomics. Current Biology 2001, 11:1369-1373.
3. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences of the USA 1992, 89:10915-10919.
4. Klein RJ, Eddy SR: RESEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 2003, 4:44.
5. Dayhoff MO, Schwartz RM, Orcutt BC: A Model of Evolutionary Change in Proteins. In In Atlas of Protein Sequence and Structure Volume 5. Issue supplement 3 Edited by: Dayhoff MO. Washington, DC: National Biomedical Research Foundation; 1978:345-352.
6. Holmes I: Using guide trees to construct multiple-sequence evolutionary HMMs. In In Proceedings of the Eleventh International Conference on Intelligent Systems for Molecular Biology Menlo Park, CA: AAAI Press; 2003:147-157.
7. Felsenstein J: Inferring Phylogenies Sinauer Associates, Inc; 2003. [ISBN 0878931775]
8. Miklós I, Lunter G, Holmes I: A long indel model for evolutionary sequence alignment. Molecular Biology and Evolution 2004, 21(3):529-540.
9. Knudsen B, Miyamoto M: Sequence Alignments and Pair Hidden Markov Models Using Evolutionary History. Journal of Molecular Biology 2003, 333(2):453-460.
10. Thorne JL, Kishino H, Felsenstein J: An Evolutionary Model for Maximum Likelihood Alignment of DNA Sequences. Journal of Molecular Evolution 1991, 33:114-124.
11. Pedersen JS, Hein J: Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics 2003, 19(2):219-227.
12. Knudsen B, Hein J: RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15(6):446-454.
13. Holmes I, Bruno WJ: Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 2001, 17(9):803-820.
14. Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR: Rfam: an RNA family database. Nucleic Acids Research 2003, 31:439-441.
15. Thorne JL, Kishino H, Felsenstein J: Inching Toward Reality: an Improved Likelihood Model of Sequence Evolution. Journal of Molecular Evolution 1992, 34:3-16.
16. Miklós I, Toroczkai Z: An Improved Model for Statistical Alignment. In In First Workshop on Algorithms in Bioinformatics Berlin, Heidelberg: Springer-Verlag; 2001.
17. Durbin R, Eddy S, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids Cambridge, UK: Cambridge University Press; 1998.
18. Holmes I, Rubin GM: Pairwise RNA structure comparison using stochastic context-free grammars. Pacific Symposium on Biocomputing 2002.
19. Sankoff D: Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM Journal of Applied Mathematics 1985, 45:810-825.
20. Gorodkin J, Heyer LJ, Stormo GD: Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Research 1997, 25(18):3724-3732.
21. Mathews DH, Turner DH: Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. Journal of Molecular Biology 2002, 317(2):191-203.
22. Holmes I, Rubin GM: Expectation Maximization algorithm for training hidden substitution models. J Mol Biol 2002, 317(5): 57-768.
23. Mandal M, Boese B, Barrick JE, Winkler WC, Breaker RR: Riboswitches Control Fundamental Biochemical Pathways in Bacillus subtilis and Other Bacteria. Cell 2003, 113:577-586.
24. Crucs S, Chatterjee S, Gavis ER: Overlapping but distinct RNA elements control repression and activation of nanos translation. Molecular cell 2000, 5(3):457-467.
25. Berglund JA, Rosbash M, Schultz SC: Crystal structure of a model branchpoint-U2 snRNA duplex containing bulged adenosines. RNA 2001, 7:682-691.
26. Frank DN, Adamidi C, Ehringer MA, Pitulle C, Pace NR: Phylogenetic-comparative analysis of the eukaryal ribonuclease P RNA. RNA 2000, 6:1895-1904.
27. Hein J: An Algorithm for Statistical Alignment of Sequences Related by a Binary Tree. In In Pacific Symposium on Biocomputing Edited by: Altman RB, Dunker AK, Hunter L, Lauderdale K, Klein TE. Singapore: World Scientific; 2001:179-190.
28. Perriquet O, Touzet H, Dauchet M: Finding the common structure shared by two homologous RNAs. Bioinformatics 2003, 19:108-116.
29. Lunter G, Hein J: A nucleotide substitution model with nearest-neighbour interactions. Bioinformatics 2004. [To appear]
30. Siepel A, Haussler D: Phylogenetic estimation of contextdependent substitution rates by maximum likelihood. Molecular Biology and Evolution 2004, 21(3):468-488.
31. Bruno WJ, Halpern AL: Topological bias and inconsistency of maximum likelihood using wrong models. Molecular Biology and Evolution 1999, 16:564-566.
32. Yang Z: Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Molecular Biology and Evolution 1993, 10:1396-1401.
33. Klosterman PS, Tamura M, Holbrook SR, Brenner SE: SCOR: a structural classification of RNA database. Nucleic Acids Research 2002, 30:392-394.
34. Klosterman PS, Hendrix DK, Tamura M, Holbrook SR, Brenner SE: Three-dimensional motifs from the SCOR, structural classification of RNA database: extruded strands, base triples, tetraloops and U-turns. Nucleic Acids Research 2004, 32(8):2342-2352.
35. Varani G: RNA-protein intermolecular recognition. Accounts of chemical research 1997, 30(5):190-195.
36. Wu H, Henras A, Chanfreau G, Feigon J: Structural basis for recognition of the AGNN tetraloop RNA fold by the doublestranded RNA-binding domain of Rnt1p RNase III. Proceedings of the National Academy of Sciences of the USA 2004, 101(22):8307-8312.