54 research outputs found

    ExpaRNA-P : simultaneous exact pattern matching and folding of RNAs

    Get PDF
    Background: Identifying sequence-structure motifs common to two RNAs can speed up the comparison of structural RNAs substantially. The core algorithm of the existent approach ExpaRNA solves this problem for a priori known input structures. However, such structures are rarely known; moreover, predicting them computationally is no rescue, since single sequence structure prediction is highly unreliable. Results: The novel algorithm ExpaRNA-P computes exactly matching sequence-structure motifs in entire Boltzmann-distributed structure ensembles of two RNAs; thereby we match and fold RNAs simultaneously, analogous to the well-known “simultaneous alignment and folding” of RNAs. While this implies much higher flexibility compared to ExpaRNA, ExpaRNA-P has the same very low complexity (quadratic in time and space), which is enabled by its novel structure ensemble-based sparsification. Furthermore, we devise a generalized chaining algorithm to compute compatible subsets of ExpaRNA-P’s sequence-structure motifs. Resulting in the very fast RNA alignment approach ExpLoc-P, we utilize the best chain as anchor constraints for the sequence-structure alignment tool LocARNA. ExpLoc-P is benchmarked in several variants and versus state-of-the-art approaches. In particular, we formally introduce and evaluate strict and relaxed variants of the problem; the latter makes the approach sensitive to compensatory mutations. Across a benchmark set of typical non-coding RNAs, ExpLoc-P has similar accuracy to LocARNA but is four times faster (in both variants), while it achieves a speed-up over 30-fold for the longest benchmark sequences (≈400nt). Finally, different ExpLoc-P variants enable tailoring of the method to specific application scenarios. ExpaRNA-P and ExpLoc-P are distributed as part of the LocARNA package. The source code is freely available at http://www.bioinf.uni-freiburg.de/Software/ExpaRNA-P webcite. Conclusions: ExpaRNA-P’s novel ensemble-based sparsification reduces its complexity to quadratic time and space. Thereby, ExpaRNA-P significantly speeds up sequence-structure alignment while maintaining the alignment quality. Different ExpaRNA-P variants support a wide range of applications

    Lightweight comparison of RNAs based on exact sequence–structure matches

    Get PDF
    Motivation: Specific functions of ribonucleic acid (RNA) molecules are often associated with different motifs in the RNA structure. The key feature that forms such an RNA motif is the combination of sequence and structure properties. In this article, we introduce a new RNA sequence–structure comparison method which maintains exact matching substructures. Existing common substructures are treated as whole unit while variability is allowed between such structural motifs

    Trim28 Haploinsufficiency Triggers Bi-stable Epigenetic Obesity.

    Get PDF
    This is the final version of the article. It first appeared from Cell Press via http://dx.doi.org/10.1016/j.cell.2015.12.025More than one-half billion people are obese, and despite progress in genetic research, much of the heritability of obesity remains enigmatic. Here, we identify a Trim28-dependent network capable of triggering obesity in a non-Mendelian, "on/off" manner. Trim28(+/D9) mutant mice exhibit a bi-modal body-weight distribution, with isogenic animals randomly emerging as either normal or obese and few intermediates. We find that the obese-"on" state is characterized by reduced expression of an imprinted gene network including Nnat, Peg3, Cdkn1c, and Plagl1 and that independent targeting of these alleles recapitulates the stochastic bi-stable disease phenotype. Adipose tissue transcriptome analyses in children indicate that humans too cluster into distinct sub-populations, stratifying according to Trim28 expression, transcriptome organization, and obesity-associated imprinted gene dysregulation. These data provide evidence of discrete polyphenism in mouse and man and thus carry important implications for complex trait genetics, evolution, and medicine.This work was supported by funding from the Max-Planck Society, ERC (ERC-StG-281641), DFG (SFB992 “MedEp”; SFB 1052 “ObesityMechanisms”), EU_FP7 (NoE ”Epigenesys”; “Beta-JUDO” n° 279153), BMBF (DEEP), MRC (Metabolic Disease Unit - APC, SOR, GSHY, MRC_MC_UU_12012/1), Wellcome Trust (SOR, 095515/Z/11/Z) and the German Research Council (DFG) for the Clinical Research Center "Obesity Mechanisms" CRC1052/1 C05 and the Federal Ministry of Education and Research, Germany, FKZ, 01EO1001 (Integrated Research and Treatment Center (IFB) Adiposity Diseases

    GraphClust: alignment-free structural clustering of local RNA secondary structures

    Get PDF
    Motivation: Clustering according to sequence–structure similarity has now become a generally accepted scheme for ncRNA annotation. Its application to complete genomic sequences as well as whole transcriptomes is therefore desirable but hindered by extremely high computational costs

    Delineating the GRIN1 phenotypic spectrum: a distinct genetic NMDA receptor encephalopathy

    Get PDF
    Objective:To determine the phenotypic spectrum caused by mutations in GRIN1 encoding the NMDA receptor subunit GluN1 and to investigate their underlying functional pathophysiology.Methods:We collected molecular and clinical data from several diagnostic and research cohorts. Functional consequences of GRIN1 mutations were investigated in Xenopus laevis oocytes.Results:We identified heterozygous de novo GRIN1 mutations in 14 individuals and reviewed the phenotypes of all 9 previously reported patients. These 23 individuals presented with a distinct phenotype of profound developmental delay, severe intellectual disability with absent speech, muscular hypotonia, hyperkinetic movement disorder, oculogyric crises, cortical blindness, generalized cerebral atrophy, and epilepsy. Mutations cluster within transmembrane segments and result in loss of channel function of varying severity with a dominant-negative effect. In addition, we describe 2 homozygous GRIN1 mutations (1 missense, 1 truncation), each segregating with severe neurodevelopmental phenotypes in consanguineous families.Conclusions:De novo GRIN1 mutations are associated with severe intellectual disability with cortical visual impairment as well as oculomotor and movement disorders being discriminating phenotypic features. Loss of NMDA receptor function appears to be the underlying disease mechanism. The identification of both heterozygous and homozygous mutations blurs the borders of dominant and recessive inheritance of GRIN1-associated disorders.Johannes R. Lemke (32EP30_136042/1) and Peter De Jonghe (G.A.136.11.N and FWO/ESF-ECRP) received financial support within the EuroEPINOMICS-RES network (www.euroepinomics.org) within the Eurocores framework of the European Science Foundation (ESF). Saskia Biskup and Henrike Heyne received financial support from the German Federal Ministry for Education and Research (BMBF IonNeurONet: 01 GM1105A and FKZ: 01EO1501). Katia Hardies is a PhD fellow of the Institute for Science and Technology (IWT) Flanders. Ingo Helbig was supported by intramural funds of the University of Kiel, by a grant from the German Research Foundation (HE5415/3-1) within the EuroEPINOMICS framework of the European Science Foundation, and additional grants of the German Research Foundation (DFG, HE5415/5-1, HE 5415/6-1), German Ministry for Education and Research (01DH12033, MAR 10/012), and grant by the German chapter of the International League against Epilepsy (DGfE). The project also received infrastructural support through the Institute of Clinical Molecular Biology in Kiel, supported in part by DFG Cluster of Excellence "Inflammation at Interfaces" and "Future Ocean." The project was also supported by the popgen 2.0 network (P2N) through a grant from the German Ministry for Education and Research (01EY1103) and by the International Coordination Action (ICA) grant G0E8614N. Christel Depienne, Caroline Nava, and Delphine Heron received financial support for exome analyses by the Centre National de Genotypage (CNG, Evry, France)

    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

    <i>GRIN2A</i>-related disorders:genotype and functional consequence predict phenotype

    Get PDF
    Alterations of the N-methyl-d-aspartate receptor (NMDAR) subunit GluN2A, encoded by GRIN2A, have been associated with a spectrum of neurodevelopmental disorders with prominent speech-related features, and epilepsy. We performed a comprehensive assessment of phenotypes with a standardized questionnaire in 92 previously unreported individuals with GRIN2A-related disorders. Applying the criteria of the American College of Medical Genetics and Genomics to all published variants yielded 156 additional cases with pathogenic or likely pathogenic variants in GRIN2A, resulting in a total of 248 individuals. The phenotypic spectrum ranged from normal or near-normal development with mild epilepsy and speech delay/apraxia to severe developmental and epileptic encephalopathy, often within the epilepsy-aphasia spectrum. We found that pathogenic missense variants in transmembrane and linker domains (misTMD+Linker) were associated with severe developmental phenotypes, whereas missense variants within amino terminal or ligand-binding domains (misATD+LBD) and null variants led to less severe developmental phenotypes, which we confirmed in a discovery (P = 10-6) as well as validation cohort (P = 0.0003). Other phenotypes such as MRI abnormalities and epilepsy types were also significantly different between the two groups. Notably, this was paralleled by electrophysiology data, where misTMD+Linker predominantly led to NMDAR gain-of-function, while misATD+LBD exclusively caused NMDAR loss-of-function. With respect to null variants, we show that Grin2a+/- cortical rat neurons also had reduced NMDAR function and there was no evidence of previously postulated compensatory overexpression of GluN2B. We demonstrate that null variants and misATD+LBD of GRIN2A do not only share the same clinical spectrum (i.e. milder phenotypes), but also result in similar electrophysiological consequences (loss-of-function) opposing those of misTMD+Linker (severe phenotypes; predominantly gain-of-function). This new pathomechanistic model may ultimately help in predicting phenotype severity as well as eligibility for potential precision medicine approaches in GRIN2A-related disorders

    Article URL

    No full text
    This Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon. LocARNAscan: Incorporating thermodynamic stability in sequence and structure-based RNA homology searc
    corecore