Dataset Information

Modelling cancer progression using Mutual Hazard Networks.

ABSTRACT: MOTIVATION:Cancer progresses by accumulating genomic events, such as mutations and copy number alterations, whose chronological order is key to understanding the disease but difficult to observe. Instead, cancer progression models use co-occurrence patterns in cross-sectional data to infer epistatic interactions between events and thereby uncover their most likely order of occurrence. State-of-the-art progression models, however, are limited by mathematical tractability and only allow events to interact in directed acyclic graphs, to promote but not inhibit subsequent events, or to be mutually exclusive in distinct groups that cannot overlap. RESULTS:Here we propose Mutual Hazard Networks (MHN), a new Machine Learning algorithm to infer cyclic progression models from cross-sectional data. MHN model events by their spontaneous rate of fixation and by multiplicative effects they exert on the rates of successive events. MHN compared favourably to acyclic models in cross-validated model fit on four datasets tested. In application to the glioblastoma dataset from The Cancer Genome Atlas, MHN proposed a novel interaction in line with consecutive biopsies: IDH1 mutations are early events that promote subsequent fixation of TP53 mutations. AVAILABILITY AND IMPLEMENTATION:Implementation and data are available at https://github.com/RudiSchill/MHN. SUPPLEMENTARY INFORMATION:Supplementary data are available at Bioinformatics online.

SUBMITTER: Schill R

PROVIDER: S-EPMC6956791 | biostudies-literature | 2020 Jan

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Modelling cancer progression using Mutual Hazard Networks.

Schill Rudolf R Solbrig Stefan S Wettig Tilo T Spang Rainer R

Bioinformatics (Oxford, England) 20200101 1

<h4>Motivation</h4>Cancer progresses by accumulating genomic events, such as mutations and copy number alterations, whose chronological order is key to understanding the disease but difficult to observe. Instead, cancer progression models use co-occurrence patterns in cross-sectional data to infer epistatic interactions between events and thereby uncover their most likely order of occurrence. State-of-the-art progression models, however, are limited by mathematical tractability and only allow ev ...[more]

PMID: 31250881

Similar Datasets

Project description:Background: Liver cirrhosis involves multiple organ systems and has a high mortality. A network approach to complex diseases often reveals the collective system behaviours and intrinsic interactions between organ systems. However, mapping the functional connectivity for each individual patient has been challenging due to the lack of suitable analytical methods for assessment of physiological networks. In the present study we applied a parenclitic approach to assess the physiological network of each individual patient from routine clinical/laboratory data available. We aimed to assess the value of the parenclitic networks to predict survival in patients with cirrhosis. Methods: Parenclitic approach creates a network from the perspective of an individual subject in a population. In this study such an approach was used to measure the deviation of each individual patient from the existing network of physiological interactions in a reference population of patients with cirrhosis. 106 patients with cirrhosis were retrospectively enrolled and followed up for 12 months. Network construction and analysis were performed using data from seven clinical/laboratory variables (serum albumin, bilirubin, creatinine, ammonia, sodium, prothrombin time and hepatic encephalopathy) for calculation of parenclitic deviations. Cox regression was used for survival analysis. Result: Initial network analysis indicated that correlation between five clinical/laboratory variables can distinguish between survivors and non-survivors in this cohort. Parenclitic deviations along albumin-bilirubin (Hazard ratio = 1.063, p < 0.05) and albumin-prothrombin time (Hazard ratio = 1.138, p < 0.05) predicted 12-month survival independent of model for end-stage liver disease (MELD). Combination of MELD with the parenclitic measures could predict survival better than MELD alone. Conclusion: The parenclitic network approach can predict survival of patients with cirrhosis and provides pathophysiologic insight on network disruption in chronic liver disease.

Project description:BackgroundProbability based statistical learning methods such as mutual information and Bayesian networks have emerged as a major category of tools for reverse engineering mechanistic relationships from quantitative biological data. In this work we introduce a new statistical learning strategy, MI3 that addresses three common issues in previous methods simultaneously: (1) handling of continuous variables, (2) detection of more complex three-way relationships and (3) better differentiation of causal versus confounding relationships. With these improvements, we provide a more realistic representation of the underlying biological system.ResultsWe test the MI3 algorithm using both synthetic and experimental data. In the synthetic data experiment, MI3 achieved an absolute sensitivity/precision of 0.77/0.83 and a relative sensitivity/precision both of 0.99. In addition, MI3 significantly outperformed the control methods, including Bayesian networks, classical two-way mutual information and a discrete version of MI3. We then used MI3 and control methods to infer a regulatory network centered at the MYC transcription factor from a published microarray dataset. Models selected by MI3 were numerically and biologically distinct from those selected by control methods. Unlike control methods, MI3 effectively differentiated true causal models from confounding models. MI3 recovered major MYC cofactors, and revealed major mechanisms involved in MYC dependent transcriptional regulation, which are strongly supported by literature. The MI3 network showed that limited sets of regulatory mechanisms are employed repeatedly to control the expression of large number of genes.ConclusionOverall, our work demonstrates that MI3 outperforms the frequently used control methods, and provides a powerful method for inferring mechanistic relationships underlying biological and other complex systems. The MI3 method is implemented in R in the "mi3" package, available under the GNU GPL from http://sysbio.engin.umich.edu/~luow/downloads.php and from the R package archive CRAN.

Project description:High-throughput technologies have led to the generation of an increasing amount of data in different areas of biology. Datasets capturing the cell's response to its intra- and extra-cellular microenvironment allows such data to be incorporated as signed and directed graphs or influence networks. These prior knowledge networks (PKNs) represent our current knowledge of the causality of cellular signal transduction. New signalling data is often examined and interpreted in conjunction with PKNs. However, different biological contexts, such as cell type or disease states, may have distinct variants of signalling pathways, resulting in the misinterpretation of new data. The identification of inconsistencies between measured data and signalling topologies, as well as the training of PKNs using context specific datasets (PKN contextualization), are necessary conditions to construct reliable, predictive models, which are current challenges in the systems biology of cell signalling. Here we present PRUNET, a user-friendly software tool designed to address the contextualization of a PKNs to specific experimental conditions. As the input, the algorithm takes a PKN and the expression profile of two given stable steady states or cellular phenotypes. The PKN is iteratively pruned using an evolutionary algorithm to perform an optimization process. This optimization rests in a match between predicted attractors in a discrete logic model (Boolean) and a Booleanized representation of the phenotypes, within a population of alternative subnetworks that evolves iteratively. We validated the algorithm applying PRUNET to four biological examples and using the resulting contextualized networks to predict missing expression values and to simulate well-characterized perturbations. PRUNET constitutes a tool for the automatic curation of a PKN to make it suitable for describing biological processes under particular experimental conditions. The general applicability of the implemented algorithm makes PRUNET suitable for a variety of biological processes, for instance cellular reprogramming or transitions between healthy and disease states.

Dataset Information

Modelling cancer progression using Mutual Hazard Networks.

Publications

Modelling cancer progression using Mutual Hazard Networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets