PT - JOURNAL ARTICLE AU - Katharina Jahn AU - Jack Kuipers AU - Niko Beerenwinkel TI - Tree inference for single-cell data AID - 10.1101/047795 DP - 2016 Jan 01 TA - bioRxiv PG - 047795 4099 - http://biorxiv.org/content/early/2016/04/09/047795.short 4100 - http://biorxiv.org/content/early/2016/04/09/047795.full AB - Understanding the mutational heterogeneity within tumours 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 tumour from noisy and incomplete mutation profiles of single cells. SCITE comprises a exible MCMC 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.