The Bourque distances for mutation trees of cancers.
Ontology highlight
ABSTRACT: Background
Mutation trees are rooted trees in which nodes are of arbitrary degree and labeled with a mutation set. These trees, also referred to as clonal trees, are used in computational oncology to represent the mutational history of tumours. Classical tree metrics such as the popular Robinson-Foulds distance are of limited use for the comparison of mutation trees. One reason is that mutation trees inferred with different methods or for different patients often contain different sets of mutation labels.Results
We generalize the Robinson-Foulds distance into a set of distance metrics called Bourque distances for comparing mutation trees. We show the basic version of the Bourque distance for mutation trees can be computed in linear time. We also make a connection between the Robinson-Foulds distance and the nearest neighbor interchange distance.
SUBMITTER: Jahn K
PROVIDER: S-EPMC8193869 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Most existing measures of distance between phylogenetic trees are based on the geometry or topology of the trees. Instead, we consider distance measures which are based on the underlying probability distributions on genetic sequence data induced by trees. Monte Carlo schemes are necessary to calculate these distances approximately, and we describe efficient sampling procedures. Key features of the distances are the ability to include substitution model parameters and to handle trees with different taxon sets in a principled way. We demonstrate some of the properties of these new distance measures and compare them to existing distances, in particular by applying multidimensional scaling to data sets previously reported as containing phylogenetic islands. [Metric; probability distribution; multidimensional scaling; information geometry.
| S-EPMC5837584 | biostudies-literature
Project description:BackgroundThe understanding of evolutionary relationships is a fundamental aspect of modern biology, with the phylogenetic tree being a primary tool for describing these associations. However, comparison of trees for the purpose of assessing similarity and the quantification of various biological processes remains a significant challenge.ResultsWe describe a novel approach for the comparison of phylogenetic distance information based on the alignment of representative high-dimensional embeddings (xCEED: Comparison of Embedded Evolutionary Distances). The xCEED methodology, which utilizes multidimensional scaling and Procrustes-related superimposition approaches, provides the ability to measure the global similarity between trees as well as incongruities between them. We demonstrate the application of this approach to the prediction of coevolving protein interactions and demonstrate its improved performance over the mirrortree, tol-mirrortree, phylogenetic vector projection, and partial correlation approaches. Furthermore, we show its applicability to both the detection of horizontal gene transfer events as well as its potential use in the prediction of interaction specificity between a pair of multigene families.ConclusionsThese approaches provide additional tools for the study of phylogenetic trees and associated evolutionary processes. Source code is available at http://gomezlab.bme.unc.edu/tools.
| S-EPMC3087345 | biostudies-literature
Project description:Stochastic models of character trait evolution have become a cornerstone of evolutionary biology in an array of contexts. While probabilistic models have been used extensively for statistical inference, they have largely been ignored for the purpose of measuring distances between phylogeny-aware models. Recent contributions to the problem of phylogenetic distance computation have highlighted the importance of explicitly considering evolutionary model parameters and their impacts on molecular sequence data when quantifying dissimilarity between trees. By comparing two phylogenies in terms of their induced probability distributions that are functions of many model parameters, these distances can be more informative than traditional approaches that rely strictly on differences in topology or branch lengths alone. Currently, however, these approaches are designed for comparing models of nucleotide substitution and gene tree distributions, and thus, are unable to address other classes of traits and associated models that may be of interest to evolutionary biologists. Here, we expand the principles of probabilistic phylogenetic distances to compute tree distances under models of continuous trait evolution along a phylogeny. By explicitly considering both the degree of relatedness among species and the evolutionary processes that collectively give rise to character traits, these distances provide a foundation for comparing models and their predictions, and for quantifying the impacts of assuming one phylogenetic background over another while studying the evolution of a particular trait. We demonstrate the properties of these approaches using theory, simulations, and several empirical data sets that highlight potential uses of probabilistic distances in many scenarios. We also introduce an open-source R package named PRDATR for easy application by the scientific community for computing phylogenetic distances under models of character trait evolution.[Brownian motion; comparative methods; phylogeny; quantitative traits.].
| S-EPMC8208806 | biostudies-literature
Project description:The Raf murine sarcoma viral oncogene homolog B (BRAF) mutation is detected in 8-12% of metastatic colorectal cancers (mCRCs) and is strongly correlated with poor prognosis. The recent success of the BEACON CRC study and the development of targeted therapy have led to the determination of BRAF-mutated mCRCs as an independent category. For nearly two decades, a growing body of evidence has established the significance of the BRAF mutation in the development of CRC. Herein, we overview both basic and clinical data relevant to BRAF-mutated CRC, mainly focusing on the development of treatment strategies. This review is organized into eight sections, including clinicopathological features, molecular features, prognosis, the predictive value of anti-epidermal growth factor receptor (EGFR) therapy, resistant mechanisms for BRAF-targeting treatment, the heterogeneity of the BRAF mutation, future perspectives, and conclusions. A characterization of the canonical mitogen-activated protein kinase (MAPK) pathway is essential for controlling this malignancy, and the optimal combination of multiple interventions for treatments remains a point of debate.
| S-EPMC7694028 | biostudies-literature
Project description:Fabaceae species play a key role in ecosystem functioning through their capacity to fix atmospheric nitrogen via their symbiosis with Rhizobium bacteria. To increase benefits of using Fabaceae in agricultural systems, it is necessary to find ways to evaluate species or genotypes having potential adaptations to sub-optimal growth conditions. We evaluated the relevance of phylogenetic distance, absolute trait distance and hierarchical trait distance for comparing the adaptation of 13 grassland Fabaceae species to different habitats, i.e., ecological niches. We measured a wide range of functional traits (root traits, leaf traits, and whole plant traits) in these species. Species phylogenetic and ecological distances were assessed from a species-level phylogenetic tree and species' ecological indicator values, respectively. We demonstrated that differences in ecological niches between grassland Fabaceae species were related more to their hierarchical trait distances than to their phylogenetic distances. We showed that grassland Fabaceae functional traits tend to converge among species with the same ecological requirements. Species with acquisitive root strategies (thin roots, shallow root systems) are competitive species adapted to non-stressful meadows, while conservative ones (coarse roots, deep root systems) are able to tolerate stressful continental climates. In contrast, acquisitive species appeared to be able to tolerate low soil-P availability, while conservative ones need high P availability. Finally we highlight that traits converge along the ecological gradient, providing the assumption that species with similar root-trait values are better able to coexist, regardless of their phylogenetic distance.
| S-EPMC4330681 | biostudies-literature
Project description:Molecular phylogenetics has neglected polymorphisms within present and ancestral populations for a long time. Recently, multispecies coalescent based methods have increased in popularity, however, their application is limited to a small number of species and individuals. We introduced a polymorphism-aware phylogenetic model (PoMo), which overcomes this limitation and scales well with the increasing amount of sequence data whereas accounting for present and ancestral polymorphisms. PoMo circumvents handling of gene trees and directly infers species trees from allele frequency data. Here, we extend the PoMo implementation in IQ-TREE and integrate search for the statistically best-fit mutation model, the ability to infer mutation rate variation across sites, and assessment of branch support values. We exemplify an analysis of a hundred species with ten haploid individuals each, showing that PoMo can perform inference on large data sets. While PoMo is more accurate than standard substitution models applied to concatenated alignments, it is almost as fast. We also provide bmm-simulate, a software package that allows simulation of sequences evolving under PoMo. The new options consolidate the value of PoMo for phylogenetic analyses with population data.
| S-EPMC6526911 | biostudies-literature
Project description:Objective:To identify the frequency of BRCA mutation in patients with high grade epithelial ovarian cancer (EOC). Methods:Patients with EOC included fallopian tube cancer or peritoneal cancer with high grade serous or high grade endometrioid were recruited. BRCA1 and BRCA2 mutations were tested and analyzed by next generation sequencing system. Results:A total of 87 patients were recruited; majority of them (88.5%) were EOC, 5.7% fallopian tube cancer, 4.6% peritoneal cancer, and 1.1% synchronous primary ovarian and endometrial cancer. Seventy-four patients (85.1%) had high grade serous carcinoma and 13 patients (14.9%) had high grade endometrioid carcinoma. Germline BRCA mutation was detected in 19 patients (21.8%); 14 patients (16.1%) had BRCA1 mutation and 5 patients (5.7%) had BRCA2 mutation. All BRCA mutations were found in patients with high grade serous carcinoma (25.7%) but none in high grade endometrioid carcinoma. Six from 19 patients (31.6%) who had BRCA mutation had no family history of breast and ovarian cancers. Higher frequency of BRCA mutation was detected in patients with fallopian tube cancer; 3 in 5 patients (60%) followed by peritoneal cancer; 2 in 4 patients (50%), and EOC; 14 in 77 patients (18.2%). Conclusion:The frequency of BRCA mutation in high grade serous carcinoma was 25.7%, none was found in high grade endometrioid carcinoma. High cost, unavailability of genetic testing, limited number of geneticists, may be barriers in limited resource countries. Selected patients especially high grade serous carcinoma should be considered initially.
| S-EPMC6710551 | biostudies-literature
Project description:Emerging evidence suggest that the heterogeneity of cancer limits the efficacy of immunotherapy. To search for optimal therapeutic targets for enhancing the efficacy, we used whole-exome sequencing data of 23 early cervical tumors from Chinese women to investigate the hierarchical structure of the somatic mutations and the neo-epitopes. The putative neo-epitopes were predicted based on the mutant peptides' strong binding with major histocompatibility complex class I molecules. We found that each tumor carried an average of 117 mutations and 61 putative neo-epitopes. Each patient displayed a unique phylogenetic tree in which almost all subclones harbored neo-epitopes, highlighting the importance of individual neo-epitope tree in determination of immunotherapeutic targets. The alterations in FBXW7 and PIK3CA, or other members of the significantly altered ubiquitin-mediated proteolysis and extracellular matrix receptor interaction related pathways, were proposed as the earliest changes triggering the malignant progression. The neo-epitopes involved in these pathways, and located at the top of the hierarchy tree, might become the optimal candidates for therapeutic targets, possessing the potential to mediate T-cell killing of the descendant cells. These findings expanded our understanding in early stage of cervical carcinogenesis and offered an important approach to assist optimizing the immunotherapeutic target selection.
| S-EPMC5269563 | biostudies-literature
Project description:BackgroundMany alterations are involved in mammary oncogenesis, including amplifications of oncogenes and losses of tumor suppressor genes (TSG). Losses may affect almost all chromosome arms and many TSGs remain to be identified.ResultsWe studied 307 primary breast tumors and 47 breast cancer cell lines by high resolution array comparative genomic hybridization (aCGH). We identified a region on 18p11.31 lost in about 20% of the tumors and 40% of the cell lines. The minimal common region of loss (Chr18:6,366,938-6,375,929 bp) targeted the L3MBTL4 gene. This gene was also targeted by breakage in one tumor and in two cell lines. We studied the exon sequence of L3MBTL4 in 180 primary tumor samples and 47 cell lines and found six missense and one nonsense heterozygous mutations. Compared with normal breast tissue, L3MBTL4 mRNA expression was downregulated in 73% of the tumors notably in luminal, ERBB2 and normal-like subtypes. Losses of the 18p11 region were associated with low L3MBTL4 expression level. Integrated analysis combining genome and gene expression profiles of the same tumors pointed to 14 other potential 18p TSG candidates. Downregulated expression of ZFP161, PPP4R1 and YES1 was correlated with luminal B molecular subtype. Low ZFP161 gene expression was associated with adverse clinical outcome.ConclusionWe have identified L3MBTL4 as a potential TSG of chromosome arm 18p. The gene is targeted by deletion, breakage and mutations and its mRNA is downregulated in breast tumors. Additional 18p TSG candidates might explain the aggressive phenotype associated with the loss of 18p in breast tumors.
| S-EPMC2933619 | biostudies-literature
Project description:BackgroundGermline mutations in MSH6 account for 10%-20% of Lynch syndrome colorectal cancers caused by hereditary DNA mismatch repair gene mutations. Because there have been only a few studies of mutation carriers, their cancer risks are uncertain.MethodsWe identified 113 families of MSH6 mutation carriers from five countries that we ascertained through family cancer clinics and population-based cancer registries. Mutation status, sex, age, and histories of cancer, polypectomy, and hysterectomy were sought from 3104 of their relatives. Age-specific cumulative risks for carriers and hazard ratios (HRs) for cancer risks of carriers, compared with those of the general population of the same country, were estimated by use of a modified segregation analysis with appropriate conditioning depending on ascertainment.ResultsFor MSH6 mutation carriers, the estimated cumulative risks to ages 70 and 80 years, respectively, were as follows: for colorectal cancer, 22% (95% confidence interval [CI] = 14% to 32%) and 44% (95% CI = 28% to 62%) for men and 10% (95% CI = 5% to 17%) and 20% (95% CI = 11% to 35%) for women; for endometrial cancer, 26% (95% CI = 18% to 36%) and 44% (95% CI = 30% to 58%); and for any cancer associated with Lynch syndrome, 24% (95% CI = 16% to 37%) and 47% (95% CI = 32% to 66%) for men and 40% (95% CI = 32% to 52%) and 65% (95% CI = 53% to 78%) for women. Compared with incidence for the general population, MSH6 mutation carriers had an eightfold increased incidence of colorectal cancer (HR = 7.6, 95% CI = 5.4 to 10.8), which was independent of sex and age. Women who were MSH6 mutation carriers had a 26-fold increased incidence of endometrial cancer (HR = 25.5, 95% CI = 16.8 to 38.7) and a sixfold increased incidence of other cancers associated with Lynch syndrome (HR = 6.0, 95% CI = 3.4 to 10.7).ConclusionWe have obtained precise and accurate estimates of both absolute and relative cancer risks for MSH6 mutation carriers.
| S-EPMC2815724 | biostudies-literature