Optimization of RNA 3D structure prediction using evolutionary restraints of nucleotide–nucleotide interactions from direct coupling analysis

Abstract Direct coupling analysis of nucleotide coevolution provides a novel approach to identify which nucleotides in an RNA molecule are likely in direct contact, and this information obtained from sequence only can be used to predict RNA 3D structures with much improved accuracy. Here we present an efficient method that incorporates this information into current RNA 3D structure prediction methods, specifically 3dRNA. Our method makes much more accurate RNA 3D structure prediction than the original 3dRNA as well as other existing prediction methods that used the direct coupling analysis. In particular our method demonstrates a significant improvement in predicting multi-branch junction conformations, a major bottleneck for RNA 3D structure prediction. We also show that our method can be used to optimize the predictions by other methods. These results indicate that optimization of RNA 3D structure prediction using evolutionary restraints of nucleotide–nucleotide interactions from direct coupling analysis offers an efficient way for accurate RNA tertiary structure predictions.

[1]  W. Delano,et al.  Convergent solutions to binding at a protein-protein interface. , 2000, Science.

[2]  Feng Ding,et al.  RNA-Puzzles: a CASP-like evaluation of RNA three-dimensional structure prediction. , 2012, RNA.

[3]  Feng Ding,et al.  RNA-Puzzles Round II: assessment of RNA structure prediction programs applied to three large RNA structures , 2015, RNA.

[4]  David S. Goodsell,et al.  The RCSB protein data bank: integrative view of protein, gene and 3D structural information , 2016, Nucleic Acids Res..

[5]  Eric Westhof,et al.  BIOINFORMATICS APPLICATIONS NOTE , 2022 .

[6]  Ivo L. Hofacker,et al.  Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams , 2015, Bioinform..

[7]  Adelene Y. L. Sim,et al.  Modeling nucleic acids. , 2012, Current opinion in structural biology.

[8]  Yangyu Huang,et al.  Automated and fast building of three-dimensional RNA structures , 2012, Scientific Reports.

[9]  RNA fragment modeling with a nucleobase discrete-state model. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Flavio Romano,et al.  A nucleotide-level coarse-grained model of RNA. , 2014, The Journal of chemical physics.

[11]  Shi-Jie Chen,et al.  Physics-based de novo prediction of RNA 3D structures. , 2011, The journal of physical chemistry. B.

[12]  Feng Ding,et al.  Native-like RNA tertiary structures using a sequence-encoded cleavage agent and refinement by discrete molecular dynamics. , 2009, Journal of the American Chemical Society.

[13]  C Massire,et al.  MANIP: an interactive tool for modelling RNA. , 1998, Journal of molecular graphics & modelling.

[14]  Robert D. Finn,et al.  Rfam 12.0: updates to the RNA families database , 2014, Nucleic Acids Res..

[15]  Janusz M. Bujnicki,et al.  SimRNAweb: a web server for RNA 3D structure modeling with optional restraints , 2016, Nucleic Acids Res..

[16]  T. Schlick,et al.  Computational approaches to RNA structure prediction, analysis, and design. , 2011, Current opinion in structural biology.

[17]  Simona Cocco,et al.  Direct-Coupling Analysis of nucleotide coevolution facilitates RNA secondary and tertiary structure prediction , 2015, Nucleic acids research.

[18]  Jacek Blazewicz,et al.  Automated 3D structure composition for large RNAs , 2012, Nucleic acids research.

[19]  Xiaojun Xu,et al.  Vfold: A Web Server for RNA Structure and Folding Thermodynamics Prediction , 2014, PloS one.

[20]  Terence Hwa,et al.  Direct coupling analysis for protein contact prediction. , 2014, Methods in molecular biology.

[21]  J. Essigmann,et al.  Role of tautomerism in RNA biochemistry , 2015, RNA.

[22]  Magdalena A. Jonikas,et al.  Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. , 2009, RNA.

[23]  Timothy F. Havel Distance Geometry: Theory, Algorithms, and Chemical Applications , 2002 .

[24]  J. Maizel,et al.  RNA2D3D: A program for Generating, Viewing, and Comparing 3-Dimensional Models of RNA , 2008, Journal of biomolecular structure & dynamics.

[25]  Yunjie Zhao,et al.  Improvements of the Hierarchical Approach for Predicting RNA Tertiary Structure , 2011, Journal of biomolecular structure & dynamics.

[26]  Xiaojun Xu,et al.  Physics-based RNA structure prediction , 2015, Biophysics reports.

[27]  Janusz M. Bujnicki,et al.  Template-Based and Template-Free Modeling of RNA 3D Structure: Inspirations from Protein Structure Modeling , 2012 .

[28]  F. Major,et al.  The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data , 2008, Nature.

[29]  C. Sander,et al.  Direct-coupling analysis of residue coevolution captures native contacts across many protein families , 2011, Proceedings of the National Academy of Sciences.

[30]  Adam J. Riesselman,et al.  3D RNA and Functional Interactions from Evolutionary Couplings , 2015, Cell.

[31]  D. Baker,et al.  Automated de novo prediction of native-like RNA tertiary structures , 2007, Proceedings of the National Academy of Sciences.

[32]  Anna Marie Pyle,et al.  Evaluating and learning from RNA pseudotorsional space: quantitative validation of a reduced representation for RNA structure. , 2007, Journal of molecular biology.

[33]  Jian Wang,et al.  3dRNAscore: a distance and torsion angle dependent evaluation function of 3D RNA structures , 2015, Nucleic acids research.

[34]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[35]  I. Hofacker,et al.  Predicting RNA 3D structure using a coarse-grain helix-centered model , 2015, RNA.

[36]  Tomasz Zok,et al.  New functionality of RNAComposer: an application to shape the axis of miR160 precursor structure. , 2016, Acta biochimica Polonica.

[37]  J. Bujnicki,et al.  ModeRNA: a tool for comparative modeling of RNA 3D structure , 2011, Nucleic acids research.

[38]  Janusz M Bujnicki,et al.  Computational modeling of RNA 3D structures and interactions. , 2016, Current opinion in structural biology.

[39]  W. Kabsch A discussion of the solution for the best rotation to relate two sets of vectors , 1978 .

[40]  Feng Ding,et al.  iFoldRNA: three-dimensional RNA structure prediction and folding , 2008, Bioinform..

[41]  D. Baker,et al.  Atomic accuracy in predicting and designing non-canonical RNA structure , 2010, Nature Methods.

[42]  Ya-Zhou Shi,et al.  A coarse-grained model with implicit salt for RNAs: predicting 3D structure, stability and salt effect. , 2014, The Journal of chemical physics.

[43]  Dirk Walther,et al.  Modeling RNA loops using sequence homology and geometric constraints , 2010, Bioinform..