57 research outputs found

    RNA secondary structure prediction from multi-aligned sequences

    Full text link
    It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from evolutionarily related sequences is one important task in RNA bioinformatics; the methods are useful not only to further functional analyses of ncRNAs but also to improve the accuracy of secondary structure predictions and to find novel functional RNAs from the genome. In this review, I focus on common secondary structure prediction from a given aligned RNA sequence, in which one secondary structure whose length is equal to that of the input alignment is predicted. I systematically review and classify existing tools and algorithms for the problem, by utilizing the information employed in the tools and by adopting a unified viewpoint based on maximum expected gain (MEG) estimators. I believe that this classification will allow a deeper understanding of each tool and provide users with useful information for selecting tools for common secondary structure predictions.Comment: A preprint of an invited review manuscript that will be published in a chapter of the book `Methods in Molecular Biology'. Note that this version of the manuscript may differ from the published versio

    Accurate classification of RNA structures using topological fingerprints

    Get PDF
    While RNAs are well known to possess complex structures, functionally similar RNAs often have little sequence similarity. While the exact size and spacing of base-paired regions vary, functionally similar RNAs have pronounced similarity in the arrangement, or topology, of base-paired stems. Furthermore, predicted RNA structures often lack pseudoknots (a crucial aspect of biological activity), and are only partially correct, or incomplete. A topological approach addresses all of these difficulties. In this work we describe each RNA structure as a graph that can be converted to a topological spectrum (RNA fingerprint). The set of subgraphs in an RNA structure, its RNA fingerprint, can be compared with the fingerprints of other RNA structures to identify and correctly classify functionally related RNAs. Topologically similar RNAs can be identified even when a large fraction, up to 30%, of the stems are omitted, indicating that highly accurate structures are not necessary. We investigate the performance of the RNA fingerprint approach on a set of eight highly curated RNA families, with diverse sizes and functions, containing pseudoknots, and with little sequence similarity–an especially difficult test set. In spite of the difficult test set, the RNA fingerprint approach is very successful (ROC AUC \u3e 0.95). Due to the inclusion of pseudoknots, the RNA fingerprint approach both covers a wider range of possible structures than methods based only on secondary structure, and its tolerance for incomplete structures suggests that it can be applied even to predicted structures. Source code is freely available at https://github.rcac.purdue.edu/mgribsko/XIOS_RNA_fingerprint

    Visualizing the functional 3D shape and topography of long noncoding RNAs by single-particle atomic force microscopy and in-solution hydrodynamic techniques

    No full text
    International audienceLong noncoding RNAs (lncRNAs) are recently discovered transcripts that regulate vital cellular processes, such as cellular differentiation and DNA replication, and are crucially connected to diseases. Although the 3D structures of lncRNAs are key determinants of their function, the unprecedented molecular complexity of lncRNAs has so far precluded their 3D structural characterization at high resolution. It is thus paramount to develop novel approaches for biochemical and biophysical characterization of these challenging targets. Here, we present a protocol that integrates non-denaturing lncRNA purification with in-solution hydrodynamic analysis and single-particle atomic force microscopy (AFM) imaging to produce highly homogeneous lncRNA preparations and visualize their 3D topology at ~15-Ã… resolution. Our protocol is suitable for imaging lncRNAs in biologically active conformations and for measuring structural defects of functionally inactive mutants that have been identified by cell-based functional assays. Once optimized for the specific target lncRNA of choice, our protocol leads from cloning to AFM imaging within 3-4 weeks and can be implemented using state-of-the-art biochemical and biophysical instrumentation by trained researchers familiar with RNA handling and supported by AFM and small-angle X-ray scattering (SAXS) experts
    • …
    corecore