scholarly journals RNA-align: quick and accurate alignment of RNA 3D structures based on size-independent TM-scoreRNA

2019 ◽  
Vol 35 (21) ◽  
pp. 4459-4461 ◽  
Author(s):  
Sha Gong ◽  
Chengxin Zhang ◽  
Yang Zhang

Abstract Motivation Comparison of RNA 3D structures can be used to infer functional relationship of RNA molecules. Most of the current RNA structure alignment programs are built on size-dependent scales, which complicate the interpretation of structure and functional relations. Meanwhile, the low speed prevents the programs from being applied to large-scale RNA structural database search. Results We developed an open-source algorithm, RNA-align, for RNA 3D structure alignment which has the structure similarity scaled by a size-independent and statistically interpretable scoring metric. Large-scale benchmark tests show that RNA-align significantly outperforms other state-of-the-art programs in both alignment accuracy and running speed. The major advantage of RNA-align lies at the quick convergence of the heuristic alignment iterations and the coarse-grained secondary structure assignment, both of which are crucial to the speed and accuracy of RNA structure alignments. Availability and implementation https://zhanglab.ccmb.med.umich.edu/RNA-align/. Supplementary information Supplementary data are available at Bioinformatics online.

2021 ◽  
Vol 8 ◽  
Author(s):  
Jun Li ◽  
Shi-Jie Chen

The three-dimensional (3D) structures of Ribonucleic acid (RNA) molecules are essential to understanding their various and important biological functions. However, experimental determination of the atomic structures is laborious and technically difficult. The large gap between the number of sequences and the experimentally determined structures enables the thriving development of computational approaches to modeling RNAs. However, computational methods based on all-atom simulations are intractable for large RNA systems, which demand long time simulations. Facing such a challenge, many coarse-grained (CG) models have been developed. Here, we provide a review of CG models for modeling RNA 3D structures, compare the performance of the different models, and offer insights into potential future developments.


2018 ◽  
Vol 35 (14) ◽  
pp. 2507-2508 ◽  
Author(s):  
Aleix Lafita ◽  
Pengfei Tian ◽  
Robert B Best ◽  
Alex Bateman

Abstract Summary Proteins with highly similar tandem domains have shown an increased propensity for misfolding and aggregation. Several molecular explanations have been put forward, such as swapping of adjacent domains, but there is a lack of computational tools to systematically analyze them. We present the TAndem DOmain Swap Stability predictor (TADOSS), a method to computationally estimate the stability of tandem domain-swapped conformations from the structures of single domains, based on previous coarse-grained simulation studies. The tool is able to discriminate domains susceptible to domain swapping and to identify structural regions with high propensity to form hinge loops. TADOSS is a scalable method and suitable for large scale analyses. Availability and implementation Source code and documentation are freely available under an MIT license on GitHub at https://github.com/lafita/tadoss. Supplementary information Supplementary data are available at Bioinformatics online.


2017 ◽  
Vol 33 (16) ◽  
pp. 2479-2486 ◽  
Author(s):  
Mélanie Boudard ◽  
Dominique Barth ◽  
Julie Bernauer ◽  
Alain Denise ◽  
Johanne Cohen

2021 ◽  
Author(s):  
◽  
Travis Caleb Hurst

Ribonucleic acid (RNA) is a polymeric nucleic acid that is crucial for cellular function, regulating gene expression and encoding/decoding protein/DNA molecules. Recent discoveries of diverse functionality in non-coding RNAs have led to unprecedented demand for RNA 3D structure determination. With current technology, general, accurate prediction of 3D structures for large RNAs from the sequence remains computationally intractable. One of the principal challenges arises from the conformational flexibility of RNA, especially in loop/junction regions, which results in a rugged energy landscape. Several strategies exist to overcome this challenge, including incorporation of efficient experimental information and coarse-grained (CG) modeling to improve computational sampling of the structural ensemble. A second challenge is the inclusion of naturally modified derivatives of canonical RNA nucleotides in structure analysis. Most RNA prediction strategies rely upon the canonical nucleotides (adenine (A), uracil (U), guanine (G), and cytosine (C)), ignoring the effects of modified nucleotides on the structure and system dynamics. In general, RNA molecules contain rigid and flexible structural elements, which can be probed using efficient selective 2'-hydroxyl analyzed by primer extension (SHAPE) experiments. SHAPE experiments selectively modify flexible RNA nucleotides and can be processed to produce a characteristic reactivity profile for an RNA molecule that contains structural information. Incorporation of efficient experimental information, such as SHAPE, in predicting RNA 3D structure is highly desirable for overcoming the current knowledge gap between RNA sequence and 3D structure. In the first project, we introduce a physics-based model, the 3D structure-SHAPE relationship (3DSSR) model, to predict the SHAPE reactivity from the structure and show how this model may be used to sieve SHAPE-compatible structures from a pool of low-energy decoys and refine our predictions. In the second project, we compare 3DSSR performance to that of a convolutional neural network (CNN) trained on the SHAPE data and RNA structures, showing that 3DSSR outperforms the CNN given the limited data available. In the third project, we further improve the 3DSSR model, gaining deeper insights into the SHAPE reaction and biases. In the fourth project, we explore the theory underpinning the iterative simulated CG RNA folding model (IsRNA). In establishing the underlying mechanics driving the success of the model, we were able to clarify and improve the parameterization method while expanding the model interpretation, which should broaden application of the method to other biopolymers, such as protein. We found that the parameterization method follows statistical mechanics principles but also has a Bayesian interpretation. Further, we found that the parameterization process can benefit from application of the principle of maximum entropy, which improves simulation and parameterization efficiency. In the fifth project, we investigate the impact of nucleotide modification on the structure and configurational ensemble of RNA molecules using free energy calculations. By applying modifications to a common RNA hairpin, we estimate the impact on the stability of the structural ensemble, identifying specific interactions that drive changes to the potential of mean force (PMF) and showing the context and modification-dependence of the variable alterations to the structure stability.


2018 ◽  
Author(s):  
Jinfang Zheng ◽  
Juan Xie ◽  
Xu Hong ◽  
Shiyong Liu

ABSTRACTRNA-protein 3D complex structure prediction is still challenging. Recently, a template-based approach PRIME is proposed in our team to build RNA-protein complex 3D structure models with a higher success rate than computational docking software. However, scoring function of RNA alignment algorithm SARA in PRIME is size-dependent, which limits its ability to detect templates in some cases. Herein, we developed a novel RNA 3D structural alignment approach RMalign, which is based on a size-independent scoring function RMscore. The parameter in RMscore is then optimized in randomly selected RNA pairs and phase transition points (from dissimilar to similar) are determined in another randomly selected RNA pairs. In tRNA benchmarking, the precision of RMscore is higher than that of SARAscore (0.8771 and 0.7766, respectively) with phase transition points. In balance-FSCOR benchmarking, RMalign performed as good as ESA-RNA with a non-normalized score measuring RNA structure similarity. In balance-x-FSCOR benchmarking, RMalign achieves much better than a state-of-the-art RNA 3D structural alignment approach SARA due to a size-independent scoring function. Taking the advantage of RMalign, we update our RNA-protein modeling approach PRIME to version 2.0. The PRIME2.0 significantly improves about 10% success rate than PRIME.Author summaryRNA structures are important for RNA functions. With the increasing of RNA structures in PDB, RNA 3D structure alignment approaches have been developed. However, the scoring function which is used for measuring RNA structural similarity is still length dependent. This shortcoming limits its ability to detect RNA structure templates in modeling RNA structure or RNA-protein 3D complex structure. Thus, we developed a length independent scoring function RMscore to enhance the ability to detect RNA structure homologs. The benchmarking data shows that RMscore can distinct the similar and dissimilar RNA structure effectively. RMscore should be a useful scoring function in modeling RNA structures for the biological community. Based on RMscore, we develop an RNA 3D structure alignment RMalign. In both RNA structure and function classification benchmarking, RMalign obtains as good as or even better performance than the state-of-the-art approaches. With a length independent scoring function RMscore, RMalign should be useful for the modeling RNA structures. Based on above results, we update PRIME to PRIME2.0. We provide a more accurate RNA-protein 3D complex structure modeling tool PRIME2.0 which should be useful for the biological community.


2022 ◽  
Vol 1 ◽  
Author(s):  
Zhi-Hao Guo ◽  
Li Yuan ◽  
Ya-Lan Tan ◽  
Ben-Gong Zhang ◽  
Ya-Zhou Shi

The 3D architectures of RNAs are essential for understanding their cellular functions. While an accurate scoring function based on the statistics of known RNA structures is a key component for successful RNA structure prediction or evaluation, there are few tools or web servers that can be directly used to make comprehensive statistical analysis for RNA 3D structures. In this work, we developed RNAStat, an integrated tool for making statistics on RNA 3D structures. For given RNA structures, RNAStat automatically calculates RNA structural properties such as size and shape, and shows their distributions. Based on the RNA structure annotation from DSSR, RNAStat provides statistical information of RNA secondary structure motifs including canonical/non-canonical base pairs, stems, and various loops. In particular, the geometry of base-pairing/stacking can be calculated in RNAStat by constructing a local coordinate system for each base. In addition, RNAStat also supplies the distribution of distance between any atoms to the users to help build distance-based RNA statistical potentials. To test the usability of the tool, we established a non-redundant RNA 3D structure dataset, and based on the dataset, we made a comprehensive statistical analysis on RNA structures, which could have the guiding significance for RNA structure modeling. The python code of RNAStat, the dataset used in this work, and corresponding statistical data files are freely available at GitHub (https://github.com/RNA-folding-lab/RNAStat).


2019 ◽  
Vol 20 (S19) ◽  
Author(s):  
Lei Deng ◽  
Guolun Zhong ◽  
Chenzhe Liu ◽  
Judong Luo ◽  
Hui Liu

Abstract Background Protein comparative analysis and similarity searches play essential roles in structural bioinformatics. A couple of algorithms for protein structure alignments have been developed in recent years. However, facing the rapid growth of protein structure data, improving overall comparison performance and running efficiency with massive sequences is still challenging. Results Here, we propose MADOKA, an ultra-fast approach for massive structural neighbor searching using a novel two-phase algorithm. Initially, we apply a fast alignment between pairwise structures. Then, we employ a score to select pairs with more similarity to carry out a more accurate fragment-based residue-level alignment. MADOKA performs about 6–100 times faster than existing methods, including TM-align and SAL, in massive alignments. Moreover, the quality of structural alignment of MADOKA is better than the existing algorithms in terms of TM-score and number of aligned residues. We also develop a web server to search structural neighbors in PDB database (About 360,000 protein chains in total), as well as additional features such as 3D structure alignment visualization. The MADOKA web server is freely available at: http://madoka.denglab.org/ Conclusions MADOKA is an efficient approach to search for protein structure similarity. In addition, we provide a parallel implementation of MADOKA which exploits massive power of multi-core CPUs.


Author(s):  
Grace Meng ◽  
Marva Tariq ◽  
Swati Jain ◽  
Shereef Elmetwaly ◽  
Tamar Schlick

Abstract Summary We launch a webserver for RNA structure prediction and design corresponding to tools developed using our RNA-As-Graphs (RAG) approach. RAG uses coarse-grained tree graphs to represent RNA secondary structure, allowing the application of graph theory to analyze and advance RNA structure discovery. Our webserver consists of three modules: (a) RAG Sampler: samples tree graph topologies from an RNA secondary structure to predict corresponding tertiary topologies, (b) RAG Builder: builds three-dimensional atomic models from candidate graphs generated by RAG Sampler, and (c) RAG Designer: designs sequences that fold onto novel RNA motifs (described by tree graph topologies). Results analyses are performed for further assessment/selection. The Results page provides links to download results and indicates possible errors encountered. RAG-Web offers a user-friendly interface to utilize our RAG software suite to predict and design RNA structures and sequences. Availability and implementation The webserver is freely available online at: http://www.biomath.nyu.edu/ragtop/. Supplementary information Supplementary data are available at Bioinformatics online.


2019 ◽  
Author(s):  
Riccardo Delli Ponti ◽  
Alexandros Armaos ◽  
Andrea Vandelli ◽  
Gian Gaetano Tartaglia

Abstract Motivation RNA structure is difficult to predict in vivo due to interactions with enzymes and other molecules. Here we introduce CROSSalive, an algorithm to predict the single- and double-stranded regions of RNAs in vivo using predictions of protein interactions. Results Trained on icSHAPE data in presence (m6a+) and absence of N6 methyladenosine modification (m6a-), CROSSalive achieves cross-validation accuracies between 0.70 and 0.88 in identifying high-confidence single- and double-stranded regions. The algorithm was applied to the long non-coding RNA Xist (17 900 nt, not present in the training) and shows an Area under the ROC curve of 0.83 in predicting structured regions. Availability and implementation CROSSalive webserver is freely accessible at http://service.tartaglialab.com/new_submission/crossalive Contact [email protected] Supplementary information Supplementary data are available at Bioinformatics online.


2019 ◽  
Vol 39 (2) ◽  
Author(s):  
Almudena Ponce-Salvatierra ◽  
Astha ◽  
Katarzyna Merdas ◽  
Chandran Nithin ◽  
Pritha Ghosh ◽  
...  

Abstract RNA molecules are master regulators of cells. They are involved in a variety of molecular processes: they transmit genetic information, sense cellular signals and communicate responses, and even catalyze chemical reactions. As in the case of proteins, RNA function is dictated by its structure and by its ability to adopt different conformations, which in turn is encoded in the sequence. Experimental determination of high-resolution RNA structures is both laborious and difficult, and therefore the majority of known RNAs remain structurally uncharacterized. To address this problem, predictive computational methods were developed based on the accumulated knowledge of RNA structures determined so far, the physical basis of the RNA folding, and taking into account evolutionary considerations, such as conservation of functionally important motifs. However, all theoretical methods suffer from various limitations, and they are generally unable to accurately predict structures for RNA sequences longer than 100-nt residues unless aided by additional experimental data. In this article, we review experimental methods that can generate data usable by computational methods, as well as computational approaches for RNA structure prediction that can utilize data from experimental analyses. We outline methods and data types that can be potentially useful for RNA 3D structure modeling but are not commonly used by the existing software, suggesting directions for future development.


Sign in / Sign up

Export Citation Format

Share Document