PubAg

Main content area

Tree inference for single-cell data

Author:
Jahn, Katharina, Kuipers, Jack, Beerenwinkel, Niko
Source:
Genome biology 2016 v.17 no.1 pp. 86
ISSN:
1474-760X
Subject:
Markov chain, algorithms, mutation, neoplasms, probability distribution
Abstract:
Understanding the mutational heterogeneity within tumors is a keystone for the development of efficient cancer therapies. Here, we present SCITE, a stochastic search algorithm to identify the evolutionary history of a tumor from noisy and incomplete mutation profiles of single cells. SCITE comprises a flexible Markov chain Monte Carlo sampling scheme that allows the user to compute the maximum-likelihood mutation history, to sample from the posterior probability distribution, and to estimate the error rates of the underlying sequencing experiments. Evaluation on real cancer data and on simulation studies shows the scalability of SCITE to present-day single-cell sequencing data and improved reconstruction accuracy compared to existing approaches.
Agid:
5486489