Direct-Coupling Analysis of nucleotide coevolution facilitates RNA secondary and tertiary structure prediction

Nucleic Acids Research

Volumn 43, Issue 21, 2015, Pages 10444-10455

  De Leonardis, Eleonora ^a,b   Lutz, Benjamin ^c   Ratz, Sebastian ^c   Cocco, Simona ^a   Monasson, Rémi ^b   Schug, Alexander ^c   Weigt, Martin ^a,b  

^a SORBONNE UNIVERSITÉ   (France)

^b CNRS   (France)

^c KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA; RIBOSWITCH; RNA;

ACCURACY; ARTICLE; CRYSTAL STRUCTURE; MOLECULAR EVOLUTION; PREDICTION; PRIORITY JOURNAL; RIBOSWITCH; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT; STRUCTURE ANALYSIS; ALGORITHM; CHEMISTRY; CONFORMATION; MOLECULAR MODEL; PROCEDURES; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; EVOLUTION, MOLECULAR; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RIBOSWITCH; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 84965174406     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv932     Document Type: Article

References (54)

1. Castel, S.E. and Martienssen, R.A. (2013) RNA interference in the nucleus: roles for small RNAs in transcription, epigenetics and beyond. Nat. Rev. Genet., 14, 100-112.
2. Esteller, M. (2011) Non-coding RNAs in human disease. Nat. Rev. Genet., 12, 861-874.
3. Fatica, A. and Bozzoni, I. (2014) Long non-coding RNAs: new players in cell differentiation and development. Nat. Rev. Genet., 15, 7-21.
4. Holoch, D. and Moazed, D. (2015) RNA-mediated epigenetic regulation of gene expression. Nat. Rev. Genet., 16, 71-84.
5. Morris, K.V. and Mattick, J.S. (2014) The rise of regulatory RNA. Nat. Rev. Genet., 15, 423-437.
6. Behrouzi, R., Roh, J.H., Kilburn, D., Briber, R.M. and Woodson, S.A. (2012) Cooperative tertiary interaction network guides RNA folding. Cell, 149, 348-357.
7. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N. and Bourne, P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
8. Nawrocki, E.P., Burge, S.W., Bateman, A., Daub, J., Eberhardt, R.Y., Eddy, S.R., Floden, E.W., Gardner, P.P., Jones, T.A., Tate, J. et al. (2015) Rfam 12.0: updates to the RNA families database. Nucleic Acids Res., 43, D130-D137.
9. Cruz, J.A., Blanchet, M.F., Boniecki, M., Bujnicki, J.M., Chen, S.J., Cao, S., Das, R., Ding, F., Dokholyan, N.V., Flores, S.C. et al. (2012) RNA-Puzzles: a CASP-like evaluation of RNA three-dimensional structure prediction. RNA, 18, 610-625.
10. Miao, Z., Adamiak, R.W., Blanchet, M.F., Boniecki, M., Bujnicki, J.M., Chen, S.J., Cheng, C., Chojnowski, G., Chou, F.C., Cordero, P. et al. (2015) RNA-Puzzles Round II: assessment of RNA structure prediction programs applied to three large RNA structures. RNA, 21, 1066-1084.
11. Rother, M., Rother, K., Puton, T. and Bujnicki, J.M. (2011) ModeRNA: a tool for comparative modeling of RNA 3D structure. Nucleic Acids Res., 39, 4007-4022.
12. Parisien, M. and Major, F. (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature, 452, 51-55.
13. Jossinet, F., Ludwig, T.E. and Westhof, E. (2010) Assemble: an interactive graphical tool to analyze and build RNA architectures at the 2D and 3D levels. Bioinformatics, 26, 2057-2059.
14. Magnus, M., Matelska, D., Lach, G., Chojnowski, G., Boniecki, M.J., Purta, E., Dawson, W., Dunin-Horkawicz, S. and Bujnicki, J.M. (2014) Computational modeling of RNA 3D structures, with the aid of experimental restraints. RNA Biol., 11, 522-536.
15. Laing, C. and Schlick, T. (2010) Computational approaches to 3D modeling of RNA. J. Phys. Condens. Matter., 22, 283101.
16. Kladwang, W., Mann, T.H., Becka, A., Tian, S., Kim, H., Yoon, S. and Das, R. (2014) Standardization of RNA chemical mapping experiments. Biochemistry, 53, 3063-3065.
17. Lavender, C.A., Ding, F., Dokholyan, N.V. and Weeks, K.M. (2010) Robust and generic RNA modeling using inferred constraints: a structure for the hepatitis C virus IRES pseudoknot domain. Biochemistry, 49, 4931-4933.
18. de Juan, D., Pazos, F. and Valencia, A. (2013) Emerging methods in protein co-evolution. Nat. Rev. Genet., 14, 249-261.
19. Morcos, F., Pagnani, A., Lunt, B., Bertolino, A., Marks, D.S., Sander, C., Zecchina, R., Onuchic, J.N., Hwa, T. and Weigt, M. (2011) Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc. Natl. Acad. Sci. U.S.A., 108, E1293-E1301.
20. Weigt, M., White, R.A., Szurmant, H., Hoch, J.A. and Hwa, T. (2009) Identification of direct residue contacts in protein-protein interaction by message passing. Proc. Natl. Acad. Sci. U.S.A., 106, 67-72.
21. Kamisetty, H., Ovchinnikov, S. and Baker, D. (2013) Assessing the utility of coevolution-based residue-residue contact predictions in a sequence- and structure-rich era. Proc. Natl. Acad. Sci. U.S.A., 110, 15674-15679.
22. Jones, D.T., Buchan, D.W.A., Cozzetto, D. and Pontil, M. (2012) PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics, 28, 184-190.
23. Sulkowska, J.I., Morcos, F., Weigt, M., Hwa, T. and Onuchic, J.N. (2012) Genomics-aided structure prediction. Proc. Natl. Acad. Sci. U.S.A., 109, 10340-10345.
24. Marks, D.S., Colwell, L.J., Sheridan, R., Hopf, T.A., Pagnani, A., Zecchina, R. and Sander, C. (2011) Protein 3D structure computed from evolutionary sequence variation. PLoS One, 6, e28766.
25. Schug, A., Weigt, M., Onuchic, J.N., Hwa, T. and Szurmant, H. (2009) High-resolution protein complexes from integrating genomic information with molecular simulation. Proc. Natl. Acad. Sci. U.S.A., 106, 22124-22129.
26. Hopf, T.A., Scharfe, C.P.I., Rodrigues, J.P.G.L.M., Green, A.G., Kohlbacher, O., Sander, C., Bonvin, A.M.J.J. and Marks, D.S. (2014) Sequence co-evolution gives 3D contacts and structures of protein complexes. Elife, 3, e03430.
27. Ovchinnikov, S., Kamisetty, H. and Baker, D. (2014) Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. Elife, 3, e02030.
28. Dago, A.E., Schug, A., Procaccini, A., Hoch, J.A., Weigt, M. and Szurmant, H. (2012) Structural basis of histidine kinase autophosphorylation deduced by integrating genomics, molecular dynamics, and mutagenesis. Proc. Natl. Acad. Sci. U.S.A., 109, E1733-E1742.
29. Hopf, T.A., Colwell, L.J., Sheridan, R., Rost, B., Sander, C. and Marks, D.S. (2012) Three-dimensional structures of membrane proteins from genomic sequencing. Cell, 149, 1607-1621.
30. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
31. Shang, L., Xu, W., Ozer, S. and Gutell, R.R. (2012) Structural constraints identified with covariation analysis in ribosomal RNA. PLoS One, 7, e39383.
32. Chiu, D.K. and Kolodziejczak, T. (1991) Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci., 7, 347-352.
33. Gutell, R.R., Power, A., Hertz, G.Z., Putz, E.J. and Stormo, G.D. (1992) Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
34. Nawrocki, E.P. and Eddy, S.R. (2013) Infernal 1.1: 100-fold faster RNA homology searches. Bioinformatics, 29, 2933-2935.
35. Dutheil, J.Y., Jossinet, F. and Westhof, E. (2010) Base pairing constraints drive structural epistasis in ribosomal RNA sequences. Mol. Biol. Evol., 27, 1868-1876.
36. Nussinov, R. and Jacobson, A.B. (1980) Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl. Acad. Sci. U.S.A., 77, 6309-6313.
37. Das, R. and Baker, D. (2008) Macromolecular modeling with rosetta. Annu. Rev. Biochem., 77, 363-382.
38. Montange, R.K. and Batey, R.T. (2006) Structure of the S-adenosylmethionine riboswitch regulatory mRNA element. Nature, 441, 1172-1175.
39. Breaker, R.R. (2008) Complex riboswitches. Science, 319, 1795-1797.
40. Whitford, P.C., Schug, A., Saunders, J., Hennelly, S.P., Onuchic, J.N. and Sanbonmatsu, K.Y. (2009) Nonlocal helix formation is key to understanding S-adenosylmethionine-1 riboswitch function. Biophys. J., 96, L7-L9.
41. Lutz, B., Faber, M., Verma, A., Klumpp, S. and Schug, A. (2014) Differences between cotranscriptional and free riboswitch folding. Nucleic Acids Res., 42, 2687-2696.
42. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R. and Bateman, A. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
43. Dunn, S.D., Wahl, L.M. and Gloor, G.B. (2008) Mutual information without the influence of phylogeny or entropy dramatically improves residue contact prediction. Bioinformatics, 24, 333-340.
44. Pace, N.R., Thomas, B.C. and Woese, C.R. (1999) 4 Probing RNA Structure, Function, and History by Comparative Analysis. Cold Spring Harb. Monogr. Arch., 37, 113-141.
45. Hofacker, I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
46. Zuker, M. and Stiegler, P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
47. Bernhart, S.H., Hofacker, I.L., Will, S., Gruber, A.R. and Stadler, P.F. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474.
48. Kladwang, W., VanLang, C.C., Cordero, P. and Das, R. (2011) A two-dimensional mutate-and-map strategy for non-coding RNA structure. Nat. Chem., 3, 954-962.
49. Leontis, N.B., Stombaugh, J. and Westhof, E. (2002) The non-Watson-Crick base pairs and their associated isostericity matrices. Nucleic Acids Res., 30, 3497-3531.
50. Das, R., Karanicolas, J. and Baker, D. (2010) Atomic accuracy in predicting and designing noncanonical RNA structure. Nat. Methods, 7, 291-294.
51. Sripakdeevong, P., Cevec, M., Chang, A.T., Erat, M.C., Ziegeler, M., Zhao, Q., Fox, G.E., Gao, X., Kennedy, S.D., Kierzek, R. et al. (2014) Structure determination of noncanonical RNA motifs guided by (1)H NMR chemical shifts. Nat. Methods, 11, 413-416.
52. Brown, J.W. (1999) The Ribonuclease P Database. Nucleic Acids Res., 27, 314.
53. Skwark, M.J., Raimondi, D., Michel, M. and Elofsson, A. (2014) Improved contact predictions using the recognition of protein like contact patterns. PLoS Comput. Biol., 10, e1003889.
54. Jones, D.T., Singh, T., Kosciolek, T. and Tetchner, S. (2015) MetaPSICOV: combining coevolution methods for accurate prediction of contacts and long range hydrogen bonding in proteins. Bioinformatics, 31, 999-1006.