Browse
Submit Data
Databases
API
Help

Dataset Information

13 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Gmos: Rapid Detection of Genome Mosaicism over Short Evolutionary Distances.

ABSTRACT: Prokaryotic and viral genomes are often altered by recombination and horizontal gene transfer. The existing methods for detecting recombination are primarily aimed at viral genomes or sets of loci, since the expensive computation of underlying statistical models often hinders the comparison of complete prokaryotic genomes. As an alternative, alignment-free solutions are more efficient, but cannot map (align) a query to subject genomes. To address this problem, we have developed gmos (Genome MOsaic Structure), a new program that determines the mosaic structure of query genomes when compared to a set of closely related subject genomes. The program first computes local alignments between query and subject genomes and then reconstructs the query mosaic structure by choosing the best local alignment for each query region. To accomplish the analysis quickly, the program mostly relies on pairwise alignments and constructs multiple sequence alignments over short overlapping subject regions only when necessary. This fine-tuned implementation achieves an efficiency comparable to an alignment-free tool. The program performs well for simulated and real data sets of closely related genomes and can be used for fast recombination detection; for instance, when a new prokaryotic pathogen is discovered. As an example, gmos was used to detect genome mosaicism in a pathogenic Enterococcus faecium strain compared to seven closely related genomes. The analysis took less than two minutes on a single 2.1 GHz processor. The output is available in fasta format and can be visualized using an accessory program, gmosDraw (freely available with gmos).

SUBMITTER: Domazet-Loso M

PROVIDER: S-EPMC5112998 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Genome-wide detection of somatic mosaicism at short tandem repeats.

Project description:MotivationSomatic mosaicism has been implicated in several developmental disorders, cancers, and other diseases. Short tandem repeats (STRs) consist of repeated sequences of 1-6 bp and comprise >1 million loci in the human genome. Somatic mosaicism at STRs is known to play a key role in the pathogenicity of loci implicated in repeat expansion disorders and is highly prevalent in cancers exhibiting microsatellite instability. While a variety of tools have been developed to genotype germline variation at STRs, a method for systematically identifying mosaic STRs is lacking.ResultsWe introduce prancSTR, a novel method for detecting mosaic STRs from individual high-throughput sequencing datasets. prancSTR is designed to detect loci characterized by a single high-frequency mosaic allele, but can also detect loci with multiple mosaic alleles. Unlike many existing mosaicism detection methods for other variant types, prancSTR does not require a matched control sample as input. We show that prancSTR accurately identifies mosaic STRs in simulated data, demonstrate its feasibility by identifying candidate mosaic STRs in Illumina whole genome sequencing data derived from lymphoblastoid cell lines for individuals sequenced by the 1000 Genomes Project, and evaluate the use of prancSTR on Element and PacBio data. In addition to prancSTR, we present simTR, a novel simulation framework which simulates raw sequencing reads with realistic error profiles at STRs.Availability and implementationprancSTR and simTR are freely available at https://github.com/gymrek-lab/trtools. Detailed documentation is available at https://trtools.readthedocs.io/.

| S-EPMC11319640 | biostudies-literature

The Exploration of Novel Regulatory Relationships Drives Haloarchaeal Operon-Like Structural Dynamics over Short Evolutionary Distances.

Project description:Operons are a dominant feature of bacterial and archaeal genome organization. Numerous investigations have related aspects of operon structure to operon function, making operons exemplars for studies aimed at deciphering Nature's design principles for genomic organization at a local scale. We consider this understanding to be both fundamentally important and ultimately useful in the de novo design of increasingly complex synthetic circuits. Here we analyze the evolution of the genomic context of operon-like structures in a set of 76 sequenced and annotated species of halophilic archaea. The phylogenetic depth and breadth of this dataset allows insight into changes in operon-like structures over shorter evolutionary time scales than have been studied in previous cross-species analysis of operon evolution. Our analysis, implemented in the updated software package JContextExplorer finds that operon-like context as measured by changes in structure frequently differs from a sequence divergence model of whole-species phylogeny and that changes seem to be dominated by the exploration of novel regulatory relationships.

| S-EPMC7760734 | biostudies-literature

Propagating conformational changes over long (and short) distances in proteins.

Project description:The problem of the propagation of conformational changes over long distances or through a closely packed protein is shown to fit a model of a ligand-induced conformational change between two protein states selected by evolution. Moreover, the kinetics of the pathway between these states is also selected so that the energy of ligand binding and the speed of the transition between conformational states are physiologically appropriate. The crystallographic data of a wild-type aspartate receptor that has negative cooperativity and a mutant that has no cooperativity but has native transmembrane signaling are shown to support this model.

| S-EPMC55484 | biostudies-literature

Genome-wide mosaicism within Mycobacterium abscessus: evolutionary and epidemiological implications.

Project description:BackgroundIn mycobacteria, conjugation differs from the canonical Hfr model, but is still poorly understood. Here, we quantified this evolutionary processe in a natural mycobacterial population, taking advantage of a large clinical strain collection of the emerging pathogen Mycobacterium abscessus (MAB).ResultsMultilocus sequence typing confirmed the existence of three M. abscessus subspecies, and unravelled extensive allelic exchange between them. Furthermore, an asymmetrical gene flow occurring between these main lineages was detected, resulting in highly admixed strains. Intriguingly, these mosaic strains were significantly associated with cystic fibrosis patients with lung infections or chronic colonization. Genome sequencing of those hybrid strains confirmed that half of their genomic content was remodelled in large genomic blocks, leading to original tri-modal 'patchwork' architecture. One of these hybrid strains acquired a locus conferring inducible macrolide resistance, and a large genomic insertion from a slowly growing pathogenic mycobacteria, suggesting an adaptive gene transfer. This atypical genomic architecture of the highly recombinogenic strains is consistent with the distributive conjugal transfer (DCT) observed in M. smegmatis. Intriguingly, no known DCT function was found in M. abscessus chromosome, however, a p-RAW-like genetic element was detected in one of the highly admixed strains.ConclusionTaken together, our results strongly suggest that MAB evolution is sporadically punctuated by dramatic genome wide remodelling events. These findings might have far reaching epidemiological consequences for emerging mycobacterial pathogens survey in the context of increasing numbers of rapidly growing mycobacteria and M. tuberculosis co-infections.

| S-EPMC4756508 | biostudies-literature

Geographically weighted generalized Farrington algorithm for rapid outbreak detection over short data accumulation periods.

Project description:The demand for rapid surveillance and early detection of local outbreaks has been growing recently. The rapid surveillance can select timely and appropriate interventions toward controlling the spread of emerging infectious diseases, such as the coronavirus disease 2019 (COVID-19). The Farrington algorithm was originally proposed by Farrington et al (1996), extended by Noufaily et al (2012), and is commonly used to estimate excess death. However, one of the major challenges in implementing this algorithm is the lack of historical information required to train it, especially for emerging diseases. Without sufficient training data the estimation/prediction accuracy of this algorithm can suffer leading to poor outbreak detection. We propose a new statistical algorithm-the geographically weighted generalized Farrington (GWGF) algorithm-by incorporating both geographically varying and geographically invariant covariates, as well as geographical information to analyze time series count data sampled from a spatially correlated process for estimating excess death. The algorithm is a type of local quasi-likelihood-based regression with geographical weights and is designed to achieve a stable detection of outbreaks even when the number of time points is small. We validate the outbreak detection performance by using extensive numerical experiments and real-data analysis in Japan during COVID-19 pandemic. We show that the GWGF algorithm succeeds in improving recall without reducing the level of precision compared with the conventional Farrington algorithm.

| S-EPMC9292201 | biostudies-literature

Functional conservation of cis-regulatory elements of heat-shock genes over long evolutionary distances.

Project description:Transcriptional control of gene regulation is an intricate process that requires precise orchestration of a number of molecular components. Studying its evolution can serve as a useful model for understanding how complex molecular machines evolve. One way to investigate evolution of transcriptional regulation is to test the functions of cis-elements from one species in a distant relative. Previous results suggested that few, if any, tissue-specific promoters from Drosophila are faithfully expressed in C. elegans. Here we show that, in contrast, promoters of fly and human heat-shock genes are upregulated in C. elegans upon exposure to heat. Inducibility under conditions of heat shock may represent a relatively simple "on-off" response, whereas complex expression patterns require integration of multiple signals. Our results suggest that simpler aspects of regulatory logic may be retained over longer periods of evolutionary time, while more complex ones may be diverging more rapidly.

| S-EPMC3143172 | biostudies-literature

Adaptive Prediction Emerges Over Short Evolutionary Time Scales.

Project description:Adaptive prediction is a capability of diverse organisms, including microbes, to sense a cue and prepare in advance to deal with a future environmental challenge. Here, we investigated the timeframe over which adaptive prediction emerges when an organism encounters an environment with novel structure. We subjected yeast to laboratory evolution in a novel environment with repetitive, coupled exposures to a neutral chemical cue (caffeine), followed by a sublethal dose of a toxin (5-FOA), with an interspersed requirement for uracil prototrophy to counter-select mutants that gained constitutive 5-FOA resistance. We demonstrate the remarkable ability of yeast to internalize a novel environmental pattern within 50-150 generations by adaptively predicting 5-FOA stress upon sensing caffeine. We also demonstrate how novel environmental structure can be internalized by coupling two unrelated response networks, such as the response to caffeine and signaling-mediated conditional peroxisomal localization of proteins.

| S-EPMC5570091 | biostudies-literature

Genome analysis of the monoclonal marbled crayfish reveals genetic separation over a short evolutionary timescale.

Project description:The marbled crayfish (Procambarus virginalis) represents a very recently evolved parthenogenetic freshwater crayfish species that has invaded diverse habitats in Europe and in Madagascar. However, population genetic analyses have been hindered by the homogeneous genetic structure of the population and the lack of suitable tools for data analysis. We have used whole-genome sequencing to characterize reference specimens from various known wild populations. In parallel, we established a whole-genome sequencing data analysis pipeline for the population genetic analysis of nearly monoclonal genomes. Our results provide evidence for systematic genetic differences between geographically separated populations and illustrate the emerging differentiation of the marbled crayfish genome. We also used mark-recapture population size estimation in combination with genetic data to model the growth pattern of marbled crayfish populations. Our findings uncover evolutionary dynamics in the marbled crayfish genome over a very short evolutionary timescale and identify the rapid growth of marbled crayfish populations as an important factor for ecological monitoring.

| S-EPMC7814009 | biostudies-literature

Rapid detection of similarity in protein structure and function through contact metric distances.

Project description:The characterization of biological function among newly determined protein structures is a central challenge in structural genomics. One class of computational solutions to this problem is based on the similarity of protein structure. Here, we implement a simple yet efficient measure of protein structure similarity, the contact metric. Even though its computation avoids structural alignments and is therefore nearly instantaneous, we find that small values correlate with geometrical root mean square deviations obtained from structural alignments. To test whether the contact metric detects functional similarity, as defined by Gene Ontology (GO) terms, it was compared in large-scale computational experiments to four other measures of structural similarity, including alignment algorithms as well as alignment independent approaches. The contact metric was the fastest method and its sensitivity, at any given specificity level, was a close second only to Fast Alignment and Search Tool--a structural alignment method that is slower by three orders of magnitude. Critically, nearly 40% of correct functional inferences by the contact metric were not identified by any other approach, which shows that the contact metric is complementary and computationally efficient in detecting functional relationships between proteins. A public 'Contact Metric Internet Server' is provided.

| S-EPMC1702494 | biostudies-literature

Defining functional distances over gene ontology.

Project description:BackgroundA fundamental problem when trying to define the functional relationships between proteins is the difficulty in quantifying functional similarities, even when well-structured ontologies exist regarding the activity of proteins (i.e. 'gene ontology' -GO-). However, functional metrics can overcome the problems in the comparing and evaluating functional assignments and predictions. As a reference of proximity, previous approaches to compare GO terms considered linkage in terms of ontology weighted by a probability distribution that balances the non-uniform 'richness' of different parts of the Direct Acyclic Graph. Here, we have followed a different approach to quantify functional similarities between GO terms.ResultsWe propose a new method to derive 'functional distances' between GO terms that is based on the simultaneous occurrence of terms in the same set of Interpro entries, instead of relying on the structure of the GO. The coincidence of GO terms reveals natural biological links between the GO functions and defines a distance model Df which fulfils the properties of a Metric Space. The distances obtained in this way can be represented as a hierarchical 'Functional Tree'.ConclusionThe method proposed provides a new definition of distance that enables the similarity between GO terms to be quantified. Additionally, the 'Functional Tree' defines groups with biological meaning enhancing its utility for protein function comparison and prediction. Finally, this approach could be for function-based protein searches in databases, and for analysing the gene clusters produced by DNA array experiments.

| S-EPMC2375122 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data