Information-theoretic uncertainty of SCFG-modeled folding space of the non-coding RNA

Journal of Theoretical Biology

Volumn 318, Issue , 2013, Pages 140-163

  Manzourolajdad, Amirhossein ^a   Wang, Yingfeng ^b   Shaw, Timothy I ^a   Malmberg, Russell L ^a  

^a UNIVERSITY OF GEORGIA   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Riboswitch; RNA secondary structure; Stochastic context free grammars; Structural ambiguity; Structural entropy

Indexed keywords

MICRORNA; UNTRANSLATED RNA;

MOLECULAR ANALYSIS; PROBABILITY; RNA; STOCHASTICITY; UNCERTAINTY ANALYSIS;

ACCURACY; ARTICLE; CONTROLLED STUDY; ENTROPY; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; PREDICTION; PRIORITY JOURNAL; PROCESS DEVELOPMENT; RANDOMIZATION; RIBOSWITCH; RNA ANALYSIS; RNA CONFORMATION; RNA FOLDING; RNA SEQUENCE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; STOCHASTIC MODEL; STRUCTURE ANALYSIS; THEORETICAL MODEL; UNCERTAINTY;

ALGORITHMS; ANIMALS; BASE SEQUENCE; ENTROPY; MICRORNAS; MODELS, GENETIC; PROTEIN STRUCTURE, SECONDARY; RIBOSWITCH; RNA FOLDING; RNA, UNTRANSLATED;

EID: 84870787518     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2012.10.023     Document Type: Article

References (52)

1. Adami C., Ofria C., Collier T.C. Evolution of biological complexity. Proc. Natl. Acad. Sci. 2000, 97:4463-4468.
2. Altschul S.F., Erickson B.W. Significance of nucleotide sequence alignments. a method for random sequence permutation that preserves dinucleotide and codon usage. Mol. Biol. Evol. 1985, 2:526-538.
3. Barash D., Sikorski J., Perry E.B., Nevo E., Nudler E. Adaptive mutations in RNA-based regulatory mechanisms. computational and experimental investigations. Israel J. Ecol. Evol. 2006, 52.
4. Barrandon C., Spiluttini B., Bensaude O. Non-coding RNAs regulating the transcriptional machiner. Biol. Cell 2008, 100:83-95.
5. Batey R.T., Rambo R.P., Doudna J.A. Tertiary motifs in RNA structure and folding. Angew. Chem., Int. Ed. Engl. 1999, 38:2326-2343.
6. Bernauer J., Huang X., Sim A.Y., Levitt M. Fully differentiable coarse-grained and all-atom knowledge-based potentials for RNA structure evaluation. RNA 2011, 17:1066-1075.
7. Bocobza S., Adato A., Mandel T., Shapira M., Nudler E., Aharoni A. Riboswitch-dependent gene regulation and its evolution in the plant kingdom. Genes Dev. 2007, 21:2874-2879.
8. Brannvall M., Mattsson J.G., Svard S.G., Kirsebom L.A. RNase p RNA structure and cleavage reflect the primary structure of tRNA genes. J. Mol. Biol. 1998, 283:771-783.
9. Cech T.R., Damberger S.H., Gutell R.R. Representation of the secondary and tertiary structure of group I introns. Nat. Struct. Biol. 1994, 1:273-280.
10. Chan C.Y., Ding Y. Boltzmann ensemble features of RNA secondary structures. a comparative analysis of biological RNA sequences and random shuffles. J. Math. Biol. 2008, 56:93-105.
11. Clote P., Ferre F., Kranakis E., Krizanc D. Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency. RNA 2005, 11:578-591.
12. Cover T.M., Thomas J.A. Elements of Information Theory 2006, Wiley-Interscience. second ed.
13. D'Haeseleer P. What are DNA sequence motifs?. Nat. Biotechnol. 2006, 24:423-425.
14. Ding Y., Lawrence C.E. A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 2003, 31:7280-7301.
15. Do C.B., Woods D.A., Batzoglou S. CONTRAfold. RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22:e90-e98.
16. Dowell R.D., Eddy S.R. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinf. 2004, 5:71.
17. Du X., Wang E.D. Tertiary structure base pairs between d- and tpsic-loops of escherichia coli tRNA(leu) play important roles in both aminoacylation and editing. Nucleic Acids Res. 2003, 31:2865-2872.
18. Durbin R. Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids 1998, Cambridge University Press.
19. Gardner P.P., Daub J., Tate J.G., Nawrocki E.P., Kolbe D.L., Lindgreen S., Wilkinson A.C., Finn R.D., Griffiths-Jones S., Eddy S.R., Bateman A. Rfam. updates to the RNA families database. Nucleic Acids Res. 2009, 37:D136-D140.
20. Gardner P.P., Wilm A., Washietl S. A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res. 2005, 33:2433-2439.
21. Gilbert S.D., Love C.E., Edwards A.L., Batey R.T. Mutational analysis of the purine riboswitch aptamer domain. Biochemistry 2007, 46.
22. Griffiths-Jones S., Moxon S., Marshall M., Khanna A., Eddy S.R., Bateman A. Rfam. annotating non-coding RNAs in complete genomes. Nucleic Acids Res. 2005, 33:D121-D124.
23. Guerrier-Takada C., Altman S. A physical assay for and kinetic analysis of the interactions between m1 RNA and tRNA precursor substrates. Biochemistry 1993, 32:7152-7161.
24. Hall M.N., Gabay J., Debarbouille M., Schwartz M. A role for mRNA secondary structure in the control of translation initiation. Nature 1982, 295:616-618.
25. Hofacker I.L. Vienna RNA secondary structure server. Nucleic Acids Res. 2003, 31:3429-3431.
26. Huynen M., Gutell R., Konings D. Assessing the reliability of RNA folding using statistical mechanics. J. Mol. Biol. 1997, 267:1104-1112.
27. Kazantsev A.V., Pace N.R. Bacterial RNase p. a new view of an ancient enzyme. Nat. Rev. Microbiol. 2006, 4:729-740.
28. Knudsen B., Hein J. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 1999, 15:446-454.
29. Knudsen B., Hein J. Pfold. RNA secondary structure prediction using stochastic context-free grammars. Nuclic Acids Res. 2003, 31:3423-3428.
30. Lu Y., Turner R.J., Switzer R.L. Function of RNA secondary structures in transcriptional attenuation of the bacillus subtilis pyr operon. Proc. Natl. Acad. Sci. 1996, 93:14462-14467.
31. Mathews D.H. Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA 2004, 10:1178-1190.
32. McCaskill J.S. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29:1105-1119.
33. Miklos I., Meyer I.M., Nagy B. Moments of the Boltzmann distribution for RNA secondary structures. Bull. Math. Biol. 2005, 67:1031-1047.
34. Morris K.V. RNA and the Regulation of Gene Expression. A Hidden Layer of Complexity 2008, Caister Academic Press.
35. Morris K.V. Non-coding RNAs and Epigenetic Regulation of Gene Expression. Drivers of Natural Selection 2012, Caister Academic Press.
36. Niranjanakumari S., Stams T., Crary S.M., Christianson D.W., Fierke C.A. Protein component of the ribozyme ribonuclease p alters substrate recognition by directly contacting precursor tRNA. Proc. Natl. Acad. Sci. U.S.A. 1998, 95:15212-15217.
37. Ponty Y., Termier M., Denise A. GenRgenS. software for generating random genomic sequences and structures. Bioinformatics 2006, 22:1534-1535.
38. Quarta G., Kim N., Izzo J.A., Schlick T. Analysis of riboswitch structure and function by an energy landscape framework. J. Mol. Biol. 2009, 393:993-1003.
39. Repoila F., Darfeuille F. Small regulatory non-coding RNAs in bacteria. physiology and mechanistic aspects. Biol. Cell 2009, 101:117-131.
40. Scarabino D., Crisari A., Lorenzini S., Williams K., Tocchini-Valentini G.P. tRNA prefers to kiss. EMBO J. 1999, 18:4571-4578.
41. Schneider T., Stephens R. Sequence logos. a new way to display consensus sequences. Nucleic Acids Res. 1990, 18:6097-6100.
42. Shannon C. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379-423.
43. Shaw T.I., Manzour A., Wang Y., Malmberg R.L., Cai L. Analyzing modular RNA structure reveals low global structural entropy in microRNA sequences. J. Bioinf. Comput. Biol. 2011, 9:283-298.
44. Simmonds P., Karakasiliotis I., Bailey D., Chaudhry Y., Evans D.J., Goodfellow I.G. Bioinformatic and functional analysis of RNA secondary structure elements among different genera of human and animal caliciviruses. Nucleic Acids Res. 2008, 36:2530-2546.
45. Taft R.J., Pang K.C., Mercer T.R., Dinger M., Mattick J.S. Non-coding RNAs. regulators of disease. J. Pathol. 2010, 220:13-126.
46. Tinoco I., Bustamante C. How RNA folds. J. Mol. Biol. 1999, 293:271-281.
47. Vitreschak A.G., Rodionov D.A., Mironov A.A., Gelfand M.S. Riboswitches. the oldest mechanism for the regulation of gene expression. Trends Genet. 2004, 20:44-50.
48. Wang Y., Manzour A., Shareghi P., Shaw T.I., Li Y.W., Malmberg R.L., Cai L. Stable stem enabled shannon entropies distinguish non-coding RNAs from random backgrounds. BMC Bioinf. 2012, 13(5):S1.
49. Westhof E., Masquida B., Jossinet F. Predicting and modeling RNA architecture. CSH Perspect. 2011, 3.
50. Yockey H.P. Information Theory, Evolution, and the Origin of Life 2005, Cambridge University Press.
51. Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 2003, 31:3406-3415.
52. Zuker M., Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981, 9:133-148.