37 research outputs found

    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

    Maximum expected accuracy structural neighbors of an RNA secondary structure

    Get PDF
    International audienceBACKGROUND: Since RNA molecules regulate genes and control alternative splicing by allostery, it is important to develop algorithms to predict RNA conformational switches. Some tools, such as paRNAss, RNAshapes and RNAbor, can be used to predict potential conformational switches; nevertheless, no existent tool can detect general (i.e., not family specific) entire riboswitches (both aptamer and expression platform) with accuracy. Thus, the development of additional algorithms to detect conformational switches seems important, especially since the difference in free energy between the two metastable secondary structures may be as large as 15-20 kcal/mol. It has recently emerged that RNA secondary structure can be more accurately predicted by computing the maximum expected accuracy (MEA) structure, rather than the minimum free energy (MFE) structure. RESULTS: Given an arbitrary RNA secondary structure S₀ for an RNA nucleotide sequence a = a₁,..., a(n), we say that another secondary structure S of a is a k-neighbor of S₀, if the base pair distance between S₀ and S is k. In this paper, we prove that the Boltzmann probability of all k-neighbors of the minimum free energy structure S₀ can be approximated with accuracy ε and confidence 1 - p, simultaneously for all 0 ≤ k N(ε,p,K)=Φ⁻¹(p/2K)²/4ε², where Φ(z) is the cumulative distribution function (CDF) for the standard normal distribution. We go on to describe the algorithm RNAborMEA, which for an arbitrary initial structure S₀ and for all values 0 ≤ k < K, computes the secondary structure MEA(k), having maximum expected accuracy over all k-neighbors of S₀. Computation time is O(n³ * K²), and memory requirements are O(n² * K). We analyze a sample TPP riboswitch, and apply our algorithm to the class of purine riboswitches. CONCLUSIONS: The approximation of RNAbor by sampling, with rigorous bound on accuracy, together with the computation of maximum expected accuracy k-neighbors by RNAborMEA, provide additional tools toward conformational switch detection. Results from RNAborMEA are quite distinct from other tools, such as RNAbor, RNAshapes and paRNAss, hence may provide orthogonal information when looking for suboptimal structures or conformational switches. Source code for RNAborMEA can be downloaded from http://sourceforge.net/projects/rnabormea/ or http://bioinformatics.bc.edu/clotelab/RNAborMEA/

    RORγt + Treg to Th17 ratios correlate with susceptibility to Giardia infection

    Get PDF
    Funder: Fundacion Alfonso Martin EscuderoFunder: RCUK | Biotechnology and Biological Sciences Research Council (BBSRC); doi: https://doi.org/10.13039/501100000268Funder: Isaac Newton Trust; doi: https://doi.org/10.13039/501100004815Abstract: Infections with Giardia are among the most common causes of food and water-borne diarrheal disease worldwide. Here, we investigated Th17, Treg and IgA responses, and alterations in gut microbiota in two mouse lines with varying susceptibility to Giardia muris infection. Infected BALB/c mice shed significantly more cysts compared with C57BL/6 mice. Impaired control of infection in BALB/c mice was associated with lower Th17 activity and lower IgA levels compared with C57BL/6 mice. The limited metabolic activity, proliferation and cytokine production of Th17 cells in BALB/c mice was associated with higher proportions of intestinal Foxp3+RORγt+ regulatory T cells and BALB/c mice developed increased RORγt+ Treg:Th17 ratios in response to G. muris infection. Furthermore, G. muris colonization led to a significantly reduced evenness in the gut microbial communities of BALB/c mice. Our data indicate that differential susceptibility to Giardia infections may be related to RORγt+ Treg controlling Th17 activity and that changes in the microbiota composition upon Giardia infection partially depend on the host background

    Leptin signaling and circuits in puberty and fertility

    Full text link

    <i>Giardia</i>alters commensal microbial diversity throughout the murine gut

    Full text link
    ABSTRACTGiardia lambliais the most frequently identified protozoan cause of intestinal infection. Over one billion people are estimated to have acute or chronic giardiasis, with infection rates approaching 90% in endemic areas. Despite its significance in global health, the mechanisms of pathogenesis associated with giardiasis remain unclear as the parasite neither produces a known toxin nor induces a robust inflammatory response.Giardiacolonization and proliferation in the small intestine of the host may, however, disrupt the ecological homeostasis of gastrointestinal commensal microbes and contribute to diarrheal disease associated with giardiasis. To evaluate the impact ofGiardiainfection on the host microbiota, we use culture-independent methods to quantify shifts in the diversity of commensal microbes throughout the entire gastrointestinal tract in mice infected withGiardia. We discovered thatGiardia’scolonization of the small intestine causes a systemic dysbiosis of aerobic and anaerobic bacterial taxa. Specifically, giardiasis is typified by both expansions in aerobicProteobacteriaand decreases in anaerobicFirmicutesandMelainabacteriain the murine foregut and hindgut. Based on these shifts, we created a quantitative index of murineGiardia-induced microbial dysbiosis. This index increased at all gut regions during the duration of infection, including both the proximal small intestine and the colon. Thus giardiasis could be an ecological disease, and the observed dysbiosis may be mediated directly via the parasite’s unique anaerobic fermentative metabolism or indirectly via parasite induction of gut inflammation. This systemic alteration of murine gut commensal diversity may be the cause or the consequence of inflammatory and metabolic changes throughout the gut. Shifts in the commensal microbiota may explain observed variation in giardiasis between hosts with respect to host pathology, degree of parasite colonization, infection initiation, and eventual clearance.</jats:p

    Giardia colonizes and encysts in high density foci in the murine small intestine

    Full text link
    AbstractGiardiais a highly prevalent, yet understudied protistan parasite causing diarrheal disease worldwide. Hosts ingestGiardiacysts from contaminated sources. In the gastrointestinal tract, cysts excyst to become motile trophozoites, colonizing and attaching to the gut epithelium. Trophozoites later differentiate into infectious cysts that are excreted and contaminate the environment. Due to the limited accessibility of the gut, the temporospatial dynamics of giardiasis in the host is largely inferred from laboratory culture and thus may not mirrorGiardiaphysiology in the host. Here we have developed bioluminescent imaging (BLI) to directly interrogate and quantify thein vivotemporospatial dynamics of giardiasis, thereby providing an improved murine model to evaluate anti-Giardiadrugs. Using BLI, we determined that parasites primarily colonize the proximal small intestine non-uniformly in high-density foci. By imaging encystation-specific bioreporters, we show that encystation initiates shortly after inoculation and continues throughout the entire duration of infection. Encystation also initiates in high-density foci in the proximal small intestine, and high-density laboratory cultures of parasites are also stimulated to encyst. This work overturns the assumption that parasites encyst later during infection as they are dislodged and travel through the colon. We suggest that these high-density regions of parasite colonization likely result in localized pathology to the epithelium, and encystation occurs when trophozoites reach a threshold density due to local nutrient depletion. This more accurate visualization of giardiasis redefines the dynamics ofin vivo Giardialife cycle, paving the way for future mechanistic studies of density-dependent parasitic processes in the host.SignificanceGiardiais a single-celled parasite causing both acute and chronic diarrheal disease in over one billion people worldwide. Due to limited access to the site of infection in the gastrointestinal tract, our understanding of the dynamics ofGiardiainfections in the host has remained limited, and largely inferred from laboratory culture. To better understand giardiasis in the host, we developed imaging methods to quantifyGiardiaexpressing bioluminescent physiological reporters in live mice. We discovered that parasites primarily colonize and encyst in the proximal small intestine in discrete, high-density foci. Furthermore, this work provides evidence of a parasite density-based threshold for the differentiation ofGiardiainto cysts in the host. These findings overturn existing paradigms of giardiasis infection dynamics in the host.</jats:sec
    corecore