Dataset Information

Efficient algorithms to discover alterations with complementary functional association in cancer.

ABSTRACT: Recent large cancer studies have measured somatic alterations in an unprecedented number of tumours. These large datasets allow the identification of cancer-related sets of genetic alterations by identifying relevant combinatorial patterns. Among such patterns, mutual exclusivity has been employed by several recent methods that have shown its effectiveness in characterizing gene sets associated to cancer. Mutual exclusivity arises because of the complementarity, at the functional level, of alterations in genes which are part of a group (e.g., a pathway) performing a given function. The availability of quantitative target profiles, from genetic perturbations or from clinical phenotypes, provides additional information that can be leveraged to improve the identification of cancer related gene sets by discovering groups with complementary functional associations with such targets. In this work we study the problem of finding groups of mutually exclusive alterations associated with a quantitative (functional) target. We propose a combinatorial formulation for the problem, and prove that the associated computational problem is computationally hard. We design two algorithms to solve the problem and implement them in our tool UNCOVER. We provide analytic evidence of the effectiveness of UNCOVER in finding high-quality solutions and show experimentally that UNCOVER finds sets of alterations significantly associated with functional targets in a variety of scenarios. In particular, we show that our algorithms find sets which are better than the ones obtained by the state-of-the-art method, even when sets are evaluated using the statistical score employed by the latter. In addition, our algorithms are much faster than the state-of-the-art, allowing the analysis of large datasets of thousands of target profiles from cancer cell lines. We show that on two such datasets, one from project Achilles and one from the Genomics of Drug Sensitivity in Cancer project, UNCOVER identifies several significant gene sets with complementary functional associations with targets. Software available at: https://github.com/VandinLab/UNCOVER.

SUBMITTER: Sarto Basso R

PROVIDER: S-EPMC6550413 | biostudies-literature | 2019 May

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Efficient algorithms to discover alterations with complementary functional association in cancer.

Sarto Basso Rebecca R Hochbaum Dorit S DS Vandin Fabio F

PLoS computational biology 20190523 5

Recent large cancer studies have measured somatic alterations in an unprecedented number of tumours. These large datasets allow the identification of cancer-related sets of genetic alterations by identifying relevant combinatorial patterns. Among such patterns, mutual exclusivity has been employed by several recent methods that have shown its effectiveness in characterizing gene sets associated to cancer. Mutual exclusivity arises because of the complementarity, at the functional level, of alter ...[more]

PMID: 31120875

Similar Datasets

Project description:The ability to selectively detect and target cancer cells that have undergone an epithelial-mesenchymal transition (EMT) may lead to improved methods to treat cancers such as pancreatic cancer. The remodeling of cellular glycosylation previously has been associated with cell differentiation and may represent a valuable class of molecular targets for EMT.As a first step toward investigating the nature of glycosylation alterations in EMT, we characterized the expression of glycan-related genes in three in-vitro model systems that each represented a complementary aspect of pancreatic cancer EMT. These models included: 1) TGF?-induced EMT, which provided a look at the active transition between states; 2) a panel of 22 pancreatic cancer cell lines, which represented terminal differentiation states of either epithelial-like or mesenchymal-like; and 3) actively-migrating and stationary cells, which provided a look at the mechanism of migration. We analyzed expression data from a list of 587 genes involved in glycosylation (biosynthesis, sugar transport, glycan-binding, etc.) or EMT. Glycogenes were altered at a higher prevalence than all other genes in the first two models (p<0.05 and <0.005, respectively) but not in the migration model. Several functional themes were shared between the induced-EMT model and the cell line panel, including alterations to matrix components and proteoglycans, the sulfation of glycosaminoglycans; mannose receptor family members; initiation of O-glycosylation; and certain forms of sialylation. Protein-level changes were confirmed by Western blot for the mannose receptor MRC2 and the O-glycosylation enzyme GALNT3, and cell-surface sulfation changes were confirmed using Alcian Blue staining.Alterations to glycogenes are a major component of cancer EMT and are characterized by changes to matrix components, the sulfation of GAGs, mannose receptors, O-glycosylation, and specific sialylated structures. These results provide leads for targeting aggressive and drug resistant forms of pancreatic cancer cells.

Project description:The diversity and importance of the role played by RNAs in the regulation and development of the cell are now well-known and well-documented. This broad range of functions is achieved through specific structures that have been (presumably) optimized through evolution. State-of-the-art methods, such as McCaskill's algorithm, use a statistical mechanics framework based on the computation of the partition function over the canonical ensemble of all possible secondary structures on a given sequence. Although secondary structure predictions from thermodynamics-based algorithms are not as accurate as methods employing comparative genomics, the former methods are the only available tools to investigate novel RNAs, such as the many RNAs of unknown function recently reported by the ENCODE consortium. In this paper, we generalize the McCaskill partition function algorithm to sum over the grand canonical ensemble of all secondary structures of all mutants of the given sequence. Specifically, our new program, RNAmutants, simultaneously computes for each integer k the minimum free energy structure MFE(k) and the partition function Z(k) over all secondary structures of all k-point mutants, even allowing the user to specify certain positions required not to mutate and certain positions required to base-pair or remain unpaired. This technically important extension allows us to study the resilience of an RNA molecule to pointwise mutations. By computing the mutation profile of a sequence, a novel graphical representation of the mutational tendency of nucleotide positions, we analyze the deleterious nature of mutating specific nucleotide positions or groups of positions. We have successfully applied RNAmutants to investigate deleterious mutations (mutations that radically modify the secondary structure) in the Hepatitis C virus cis-acting replication element and to evaluate the evolutionary pressure applied on different regions of the HIV trans-activation response element. In particular, we show qualitative agreement between published Hepatitis C and HIV experimental mutagenesis studies and our analysis of deleterious mutations using RNAmutants. Our work also predicts other deleterious mutations, which could be verified experimentally. Finally, we provide evidence that the 3' UTR of the GB RNA virus C has been optimized to preserve evolutionarily conserved stem regions from a deleterious effect of pointwise mutations. We hope that there will be long-term potential applications of RNAmutants in de novo RNA design and drug design against RNA viruses. This work also suggests potential applications for large-scale exploration of the RNA sequence-structure network. Binary distributions are available at http://RNAmutants.csail.mit.edu/.

Dataset Information

Efficient algorithms to discover alterations with complementary functional association in cancer.

Publications

Efficient algorithms to discover alterations with complementary functional association in cancer.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets