Algorithmic Methods to Infer the Evolutionary Trajectories in Cancer Progression

Abstract

The genomic evolution inherent to cancer relates directly to a renewed focus on the voluminous next generation sequencing (NGS) data, and machine learning for the inference of explanatory models of how the (epi)genomic events are choreographed in cancer initiation and development. However, despite the increasing availability of multiple additional -omics data, this quest has been frustrated by various theoretical and technical hurdles, mostly stemming from the dramatic heterogeneity of the disease. In this paper, we build on our recent works on "selective advantage" relation among driver mutations in cancer progression and investigate its applicability to the modeling problem at the population level. Here, we introduce PiCnIc (Pipeline for Cancer Inference), a versatile, modular and customizable pipeline to extract ensemble-level progression models from cross-sectional sequenced cancer genomes. The pipeline has many translational implications as it combines state-of-the-art techniques for sample stratification, driver selection, identification of fitness-equivalent exclusive alterations and progression model inference. We demonstrate PiCnIc's ability to reproduce much of the current knowledge on colorectal cancer progression, as well as to suggest novel experimentally verifiable hypotheses.

References in corpus (3)

• CAPRI: Efficient Inference of Cancer Progression Models from Cross-sectional Data
• Conjunctive Bayesian networks
• TRONCO: an R package for the inference of cancer progression models from heterogeneous genomic data

Cited by in corpus (12)

• From genotypes to organisms: State-of-the-art and perspectives of a cornerstone in evolutionary dynamics
• TRONCO: an R package for the inference of cancer progression models from heterogeneous genomic data
• Open the Black Box Data-Driven Explanation of Black Box Decision Systems
• Causal Data Science for Financial Stress Testing
• Modeling cumulative biological phenomena with Suppes-Bayes Causal Networks
• Parallel Implementation of Efficient Search Schemes for the Inference of Cancer Progression Models
• A picture guide to cancer progression and monotonic accumulation models: evolutionary assumptions, plausible interpretations, and alternative uses
• A Model of Selective Advantage for the Efficient Inference of Cancer Clonal Evolution
• OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution
• Probabilistic Causal Analysis of Social Influence
• Investigating the performance of multi-objective optimization when learning Bayesian Networks
• Learning mutational graphs of individual tumour evolution from single-cell and multi-region sequencing data