arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2110.06588

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

Fabrizio Angaroni·Marco Antoniotti·Alex Graudenzi
View original source ↗Read source document ↗Export metadata ↓

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

Explore related subjects

q-bio.PEphysics.bio-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Fabrizio Angaroni, Marco Antoniotti, Alex Graudenzi. 2021-10-13. OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution. https://arxiv.org/abs/2110.06588

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Fixation probabilities for multi-allele Moran dynamics with weak selection

Fixation probabilities are essential for characterizing stochastic evolutionary dynamics, but analytical results remain limited mainly to systems with two competing types. We develop a perturbative framework to compute fixation probabilities in multi-allele Moran processes under weak selection. Exploiting the general structure of the backward Fokker-Planck operator in this regime, we show that fixation probabilities admit a systematic expansion around their neutral solution. We first introduce the framework for $M$ competing alleles with multivariate polynomial fitness functions. We then apply it to three biologically motivated examples: a constant-fitness model, which we solve for an arbitrary number of alleles; a three-allele coordination game in which allele fitness increases with its frequency in the population; and a three-allele model of clonal interference between mutualistic alleles. These results extend the analytical understanding of fixation probabilities beyond pairwise interactions, establishing a framework for investigating multi-strategy stochastic evolutionary dynamics.

q-bio.PE↗
arXiv2026

GrassTop: Grassmannian k-mer Topology for Viral Classification and Phylogenetic Analysis

We introduce GrassTop, a genome representation that integrates Grassmann manifolds and algebraic topology for viral classification and phylogenetic analysis. The framework begins by constructing multiscale topological and spectral descriptors of (k)-mer positional patterns. It then extracts a low-rank subspace that summarizes variation across the filtration and compares genomes using a Grassmannian distance. Although the reported implementation uses the chordal distance, the framework is not restricted to this particular choice. We evaluate GrassTop on four families of viral classification datasets, four phylogenetic clustering datasets, and a sequence perturbation experiment. Under the reported 5-nearest-neighbor protocol, GrassTop achieves higher scores than five published alignment-free reference methods across all reported classification metrics and datasets. Its UPGMA (unweighted pair-group method using arithmetic averages) trees achieve an average label purity of 1.0 on every phylogenetic dataset. The perturbation experiment provides a more nuanced result: the subspace representation differs most clearly from direct comparison of the unprojected feature matrices for SARS-CoV-2, whereas the differences are smaller or non-monotonic for the other datasets. Overall, these results support GrassTop as an effective topological-geometric representation for viral classification and phylogenetic analysis.

q-bio.PE↗
arXiv2026

Anomalous First Passage in Evolution: Edge-KPZ Theory

The pace of evolution depends on how rapidly new phenotypes arise. We show that neutral Wright-Fisher evolution exhibits anomalous first passage despite diffusive mutations. The mean time for the first individual to reach a prescribed phenotypic distance scales approximately as $(σ^2)^{-3/2}$ with mutation variance $σ^2$. Two crossovers bound this regime, with inverse-variance scaling on either side. Combining coalescent theory with Kardar-Parisi-Zhang (KPZ) fluctuations at the dilute population edge, we develop an edge-KPZ theory of all three regimes. The anomaly persists under weak selection.

q-bio.PE↗