OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution
Authors:
Fabrizio Angaroni,
Marco Antoniotti,
Alex Graudenzi
Abstract:
Algorithmic strategies for the spatio-temporal simulation of multi-cellular systems are crucial to generate synthetic datasets for bioinformatics tools benchmarking, as well as to investigate experimental hypotheses on real-world systems in a variety of in-silico scenarios. In particular, efficient algorithms are needed to overcome the harsh trade-off between scalability and expressivity, which ty…
▽ More
Algorithmic strategies for the spatio-temporal simulation of multi-cellular systems are crucial to generate synthetic datasets for bioinformatics tools benchmarking, as well as to investigate experimental hypotheses on real-world systems in a variety of in-silico scenarios. In particular, efficient algorithms are needed to overcome the harsh trade-off between scalability and expressivity, which typically limits our capability to produce realistic simulations, especially in the context of cancer evolution. We introduce the Optimized Gillespie algorithm for simulating Stochastic sPAtial models of Cancer Evolution (OG-SPACE), a computational framework for the simulation of the spatio-temporal evolution of cancer subpopulations and of the experimental procedures of both bulk andsingle-cell sequencing. OG-SPACE relies on an evolution of the Gillespie algorithm optimized to deal with large numbers of cells and is designed tohandle a variety of birth-death processes and interaction rules on arbitrary lattices. As output OG-SPACE returns: the visual snapshots of the spatial configuration of the system over time, the phylogeny of the (sampled) cells, the mutational tree, the variant allele frequency spectrum (for bulk experiments) and the cell genotypes (for single-cell experiments).OG-SPACE is freely available at:https://github.com/BIMIB-DISCo/OG-SPACE
△ Less
Submitted 13 October, 2021;
originally announced October 2021.
PMCE: efficient inference of expressive models of cancer evolution with high prognostic power
Authors:
Fabrizio Angaroni,
Kevin Chen,
Chiara Damiani,
Giulio Caravagna,
Alex Graudenzi,
Daniele Ramazzotti
Abstract:
Motivation: Driver (epi)genomic alterations underlie the positive selection of cancer subpopulations, which promotes drug resistance and relapse. Even though substantial heterogeneity is witnessed in most cancer types, mutation accumulation patterns can be regularly found and can be exploited to reconstruct predictive models of cancer evolution. Yet, available methods cannot infer logical formulas…
▽ More
Motivation: Driver (epi)genomic alterations underlie the positive selection of cancer subpopulations, which promotes drug resistance and relapse. Even though substantial heterogeneity is witnessed in most cancer types, mutation accumulation patterns can be regularly found and can be exploited to reconstruct predictive models of cancer evolution. Yet, available methods cannot infer logical formulas connecting events to represent alternative evolutionary routes or convergent evolution. Results: We introduce PMCE, an expressive framework that leverages mutational profiles from cross-sectional sequencing data to infer probabilistic graphical models of cancer evolution including arbitrary logical formulas, and which outperforms the state-of-the-art in terms of accuracy and robustness to noise, on simulations. The application of PMCE to 7866 samples from the TCGA database allows us to identify a highly significant correlation between the predicted evolutionary paths and the overall survival in 7 tumor types, proving that our approach can effectively stratify cancer patients in reliable risk groups. Availability: PMCE is freely available at https://github.com/BIMIB-DISCo/PMCE, in addition to the code to replicate all the analyses presented in the manuscript. Contacts: [email protected], [email protected].
△ Less
Submitted 1 October, 2021; v1 submitted 26 August, 2014;
originally announced August 2014.