gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data. Academic Article uri icon

Overview

abstract

  • BACKGROUND: Cancer progression reconstruction is an important development stemming from the phylogenetics field. In this context, the reconstruction of the phylogeny representing the evolutionary history presents some peculiar aspects that depend on the technology used to obtain the data to analyze: Single Cell DNA Sequencing data have great specificity, but are affected by moderate false negative and missing value rates. Moreover, there has been some recent evidence of back mutations in cancer: this phenomenon is currently widely ignored. RESULTS: We present a new tool, gpps, that reconstructs a tumor phylogeny from Single Cell Sequencing data, allowing each mutation to be lost at most a fixed number of times. The General Parsimony Phylogeny from Single cell (gpps) tool is open source and available at https://github.com/AlgoLab/gpps . CONCLUSIONS: gpps provides new insights to the analysis of intra-tumor heterogeneity by proposing a new progression model to the field of cancer phylogeny reconstruction on Single Cell data.

publication date

  • December 9, 2020

Research

keywords

  • Computational Biology
  • DNA Mutational Analysis
  • Disease Progression
  • Mutation
  • Neoplasms

Identity

PubMed Central ID

  • PMC7725124

Scopus Document Identifier

  • 85097314706

Digital Object Identifier (DOI)

  • 10.1007/s00026-004-0229-z

PubMed ID

  • 33297943

Additional Document Info

volume

  • 21

issue

  • Suppl 1