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

Angaroni, F., Antoniotti, M., Graudenzi, A. (2021). OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution [Altro].

OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution

Fabrizio Angaroni
Primo
;
Marco Antoniotti
Co-ultimo
;
Alex Graudenzi
Co-ultimo
2021

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 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
Altro
Quantitative Biology - Populations and Evolution; Quantitative Biology - Populations and Evolution; Physics - Biological Physics
English
13-ott-2021
2021
http://arxiv.org/abs/2110.06588v1
Angaroni, F., Antoniotti, M., Graudenzi, A. (2021). OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution [Altro].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/330883
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact