Browse
Submit Data
Databases
API
Help

Dataset Information

19 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Identification of conserved evolutionary trajectories in tumors.

ABSTRACT:

Motivation

As multi-region, time-series and single-cell sequencing data become more widely available; it is becoming clear that certain tumors share evolutionary characteristics with others. In the last few years, several computational methods have been developed with the goal of inferring the subclonal composition and evolutionary history of tumors from tumor biopsy sequencing data. However, the phylogenetic trees that they report differ significantly between tumors (even those with similar characteristics).

Results

In this article, we present a novel combinatorial optimization method, CONETT, for detection of recurrent tumor evolution trajectories. Our method constructs a consensus tree of conserved evolutionary trajectories based on the information about temporal order of alteration events in a set of tumors. We apply our method to previously published datasets of 100 clear-cell renal cell carcinoma and 99 non-small-cell lung cancer patients and identify both conserved trajectories that were reported in the original studies, as well as new trajectories.

Availability and implementation

CONETT is implemented in C++ and available at https://github.com/ehodzic/CONETT.

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Hodzic E

PROVIDER: S-EPMC7355238 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Behavioural syndromes shape evolutionary trajectories via conserved genetic architecture.

Project description:Behaviours are often correlated within broader syndromes, creating the potential for evolution in one behaviour to drive evolutionary changes in other behaviours. Despite demonstrations that behavioural syndromes are common, this potential for evolutionary effects has not been demonstrated. Here we show that populations of field crickets (Gryllus integer) exhibit a genetically conserved behavioural syndrome structure, despite differences in average behaviours. We found that the distribution of genetic variation and genetic covariance among behavioural traits was consistent with genes and cellular mechanisms underpinning behavioural syndromes rather than correlated selection. Moreover, divergence among populations' average behaviours was constrained by the genetically conserved behavioural syndrome. Our results demonstrate that a conserved genetic architecture linking behaviours has shaped the evolutionary trajectories of populations in disparate environments-illustrating an important way for behavioural syndromes to result in shared evolutionary fates.

| S-EPMC7287377 | biostudies-literature

Identification of Evolutionary Trajectories Shared across Human Betacoronaviruses.

Project description:Comparing the evolution of distantly related viruses can provide insights into common adaptive processes related to shared ecological niches. Phylogenetic approaches, coupled with other molecular evolution tools, can help identify mutations informative on adaptation, although the structural contextualization of these to functional sites of proteins may help gain insight into their biological properties. Two zoonotic betacoronaviruses capable of sustained human-to-human transmission have caused pandemics in recent times (SARS-CoV-1 and SARS-CoV-2), although a third virus (MERS-CoV) is responsible for sporadic outbreaks linked to animal infections. Moreover, two other betacoronaviruses have circulated endemically in humans for decades (HKU1 and OC43). To search for evidence of adaptive convergence between established and emerging betacoronaviruses capable of sustained human-to-human transmission (HKU1, OC43, SARS-CoV-1, and SARS-CoV-2), we developed a methodological pipeline to classify shared nonsynonymous mutations as putatively denoting homoplasy (repeated mutations that do not share direct common ancestry) or stepwise evolution (sequential mutations leading towards a novel genotype). In parallel, we look for evidence of positive selection and draw upon protein structure data to identify potential biological implications. We find 30 candidate mutations, from which 4 (codon sites 18121 [nsp14/residue 28], 21623 [spike/21], 21635 [spike/25], and 23948 [spike/796]; SARS-CoV-2 genome numbering) further display evolution under positive selection and proximity to functional protein regions. Our findings shed light on potential mechanisms underlying betacoronavirus adaptation to the human host and pinpoint common mutational pathways that may occur during establishment of human endemicity.

| S-EPMC10282123 | biostudies-literature

Evolutionary Trajectories of Primary and Metastatic Pancreatic Neuroendocrine Tumors Based on Genomic Variations.

Project description:Liver metastases are common in pancreatic neuroendocrine tumors (PanNETs) patients and they are considered a poor prognostic marker. This study aims to analyze the spatiotemporal patterns of genomic variations between primary and metastatic tumors, and to identify the key related biomolecular pathways. We performed next-generation sequencing on paired tissue specimens of primary PanNETs (n = 11) and liver metastases (n = 12). Low genomic heterogeneity between primary PanNETs and liver metastases was observed. Genomic analysis provided evidence that polyclonal seeding is a prevalent event during metastatic progression, and may be associated with the progression-free survival. Besides this, copy number variations of BRCA1/BRCA2 seem to be associated with better prognosis. Pathways analysis showed that pathways in cancer, DNA repair, and cell cycle regulation-related pathways were significantly enriched in primary PanNETs and liver metastases. The study has shown a high concordance of gene mutations between the primary tumor and its metastases and the shared gene mutations may occur during oncogenesis and predates liver metastasis, suggesting an earlier onset of metastasis in patients with PanNETs, providing novel insight into genetic changes in metastatic tumors of PanNETs.

| S-EPMC9498575 | biostudies-literature

Identification of Evolutionary Trajectories Associated with Antimicrobial Resistance Using Microfluidics.

Project description:In vitro experimental evolution of pathogens to antibiotics is commonly used for the identification of clinical biomarkers associated with antibiotic resistance. Microdroplet emulsions allow exquisite control of spatial structure, species complexity, and selection microenvironments for such studies. We investigated the use of monodisperse microdroplets in experimental evolution. Using Escherichia coli adaptation to doxycycline, we examined how changes in environmental conditions such as droplet size, starting lambda value, selection strength, and incubation method affected evolutionary outcomes. We also examined the extent to which emulsions could reveal potentially new evolutionary trajectories and dynamics associated with antimicrobial resistance. Interestingly, we identified both expected and unexpected evolutionary trajectories including large-scale chromosomal rearrangements and amplification that were not observed in suspension culture methods. As microdroplet emulsions are well-suited for automation and provide exceptional control of conditions, they can provide a high-throughput approach for biomarker identification as well as preclinical evaluation of lead compounds.

| S-EPMC10022597 | biostudies-literature

Cross-Species Genome-Wide Identification of Evolutionary Conserved MicroProteins.

Project description:MicroProteins are small single-domain proteins that act by engaging their targets into different, sometimes nonproductive protein complexes. In order to identify novel microProteins in any sequenced genome of interest, we have developed miPFinder, a program that identifies and classifies potential microProteins. In the past years, several microProteins have been discovered in plants where they are mainly involved in the regulation of development by fine-tuning transcription factor activities. The miPFinder algorithm identifies all up to date known plant microProteins and extends the microProtein concept beyond transcription factors to other protein families. Here, we reveal potential microProtein candidates in several plant and animal reference genomes. A large number of these microProteins are species-specific while others evolved early and are evolutionary highly conserved. Most known microProtein genes originated from large ancestral genes by gene duplication, mutation and subsequent degradation. Gene ontology analysis shows that putative microProtein ancestors are often located in the nucleus, and involved in DNA binding and formation of protein complexes. Additionally, microProtein candidates act in plant transcriptional regulation, signal transduction and anatomical structure development. MiPFinder is freely available to find microProteins in any genome and will aid in the identification of novel microProteins in plants and animals.

| S-EPMC5381583 | biostudies-literature

Identification of evolutionary conserved gene networks that mediate neurodegenerative dementia

Project description:This SuperSeries is composed of the SubSeries listed below.

2018-08-28 | GSE90696 | GEO

High-order epistasis shapes evolutionary trajectories.

Project description:High-order epistasis-where the effect of a mutation is determined by interactions with two or more other mutations-makes small, but detectable, contributions to genotype-fitness maps. While epistasis between pairs of mutations is known to be an important determinant of evolutionary trajectories, the evolutionary consequences of high-order epistasis remain poorly understood. To determine the effect of high-order epistasis on evolutionary trajectories, we computationally removed high-order epistasis from experimental genotype-fitness maps containing all binary combinations of five mutations. We then compared trajectories through maps both with and without high-order epistasis. We found that high-order epistasis strongly shapes the accessibility and probability of evolutionary trajectories. A closer analysis revealed that the magnitude of epistasis, not its order, predicts is effects on evolutionary trajectories. We further find that high-order epistasis makes it impossible to predict evolutionary trajectories from the individual and paired effects of mutations. We therefore conclude that high-order epistasis profoundly shapes evolutionary trajectories through genotype-fitness maps.

| S-EPMC5448810 | biostudies-literature

A method for identification of highly conserved elements and evolutionary analysis of superphylum Alveolata.

Project description:Perfectly or highly conserved DNA elements were found in vertebrates, invertebrates, and plants by various methods. However, little is known about such elements in protists. The evolutionary distance between apicomplexans can be very high, in particular, due to the positive selection pressure on them. This complicates the identification of highly conserved elements in alveolates, which is overcome by the proposed algorithm.A novel algorithm is developed to identify highly conserved DNA elements. It is based on the identification of dense subgraphs in a specially built multipartite graph (whose parts correspond to genomes). Specifically, the algorithm does not rely on genome alignments, nor pre-identified perfectly conserved elements; instead, it performs a fast search for pairs of words (in different genomes) of maximum length with the difference below the specified edit distance. Such pair defines an edge whose weight equals the maximum (or total) length of words assigned to its ends. The graph composed of these edges is then compacted by merging some of its edges and vertices. The dense subgraphs are identified by a cellular automaton-like algorithm; each subgraph defines a cluster composed of similar inextensible words from different genomes. Almost all clusters are considered as predicted highly conserved elements. The algorithm is applied to the nuclear genomes of the superphylum Alveolata, and the corresponding phylogenetic tree is built and discussed.We proposed an algorithm for the identification of highly conserved elements. The multitude of identified elements was used to infer the phylogeny of Alveolata.

| S-EPMC5028923 | biostudies-literature

Phylogeny and the inference of evolutionary trajectories.

Project description:Most important organismal adaptations are not actually single traits, but complex trait syndromes that are evolutionarily integrated into a single emergent phenotype. Two alternative photosynthetic pathways, C4 photosynthesis and crassulacean acid metabolism (CAM), are primary plant adaptations of this sort, each requiring multiple biochemical and anatomical modifications. Phylogenetic methods are a promising approach for teasing apart the order of character acquisition during the evolution of complex traits, and the phylogenetic placement of intermediate phenotypes as sister taxa to fully optimized syndromes has been taken as good evidence of an 'ordered' evolutionary trajectory. But how much power does the phylogenetic approach have to detect ordered evolution? This study simulated ordered and unordered character evolution across a diverse set of phylogenetic trees to understand how tree size, models of evolution, and sampling efforts influence the ability to detect an evolutionary trajectory. The simulations show that small trees (15 taxa) do not contain enough information to correctly infer either an ordered or unordered trajectory, although inference improves as tree size and sampling increases. However, even when working with a 1000-taxon tree, the possibility of inferring the incorrect evolutionary model (type I/type II error) remains. Caution is needed when interpreting the phylogenetic placement of intermediate phenotypes, especially in small lineages. Such phylogenetic patterns can provide a line of evidence for the existence of a particular evolutionary trajectory, but they should be coupled with other types of data to infer the stepwise evolution of a complex character trait.

| S-EPMC4085962 | biostudies-literature

Computational identification of protein coding potential of conserved sequence tags through cross-species evolutionary analysis.

Project description:The identification of conserved sequence tags (CSTs) through comparative genome analysis may reveal important regulatory elements involved in shaping the spatio-temporal expression of genetic information. It is well known that the most significant fraction of CSTs observed in human-mouse comparisons correspond to protein coding exons, due to their strong evolutionary constraints. As we still do not know the complete gene inventory of the human and mouse genomes it is of the utmost importance to establish if detected conserved sequences are genes or not. We propose here a simple algorithm that, based on the observation of the specific evolutionary dynamics of coding sequences, efficiently discriminates between coding and non-coding CSTs. The application of this method may help the validation of predicted genes, the prediction of alternative splicing patterns in known and unknown genes and the definition of a dictionary of non-coding regulatory elements.

| S-EPMC169873 | 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