Rxivist logo

gpps: An ILP-based approach for inferring cancer progression with mutation losses from single cell data

By Simone Ciccolella, Mauricio Soto Gomez, Murray Patterson, Gianluca Della Vedova, Iman Hajirasouliha, Paola Bonizzoni

Posted 17 Jul 2018
bioRxiv DOI: 10.1101/365635

Motivation: In recent years, the well-known Infinite Sites Assumption (ISA) has been a fundamental feature of computational methods devised for reconstructing tumor phylogenies and inferring cancer progression where mutations are accumulated through histories. However, some recent studies leveraging Single Cell Sequencing (SCS) techniques have shown evidence of mutation losses in several tumor samples [Kuipers et al., 2017], making the inference problem harder. Results: We present a new tool, gpps, that reconstructs a tumor phylogeny from single cell data, allowing each mutation to be lost at most a fixed number of times. Availability: The General Parsimony Phylogeny from Single cell (gpps) tool is open source and available at https://github.com/AlgoLab/gppf.

Download data

  • Downloaded 492 times
  • Download rankings, all-time:
    • Site-wide: 46,842
    • In cancer biology: 1,322
  • Year to date:
    • Site-wide: 67,473
  • Since beginning of last month:
    • Site-wide: 60,498

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide


Sign up for the Rxivist weekly newsletter! (Click here for more details.)