Tree inference for single-cell data

被引:185
作者
Jahn, Katharina [1 ,2 ]
Kuipers, Jack [1 ,2 ]
Beerenwinkel, Niko [1 ,2 ]
机构
[1] Swiss Fed Inst Technol, Dept Biosyst Sci & Engn, Basel, Switzerland
[2] Swiss Inst Bioinformat, Basel, Switzerland
来源
GENOME BIOLOGY | 2016年 / 17卷
关键词
CLONAL EVOLUTION; CANCER; HETEROGENEITY; FRAMEWORK; HISTORY;
D O I
10.1186/s13059-016-0936-x
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 41 条
[11]   TITAN: inference of copy number architectures, in clonal cell populations from tumor whole-genome sequence data [J].
Ha, Gavin ;
Roth, Andrew ;
Khattra, Jaswinder ;
Ho, Julie ;
Yap, Damian ;
Prentice, Leah M. ;
Melnyk, Nataliya ;
McPherson, Andrew ;
Bashashati, Ali ;
Laks, Emma ;
Biele, Justina ;
Ding, Jiarui ;
Le, Alan ;
Rosner, Jamie ;
Shumansky, Karey ;
Marra, Marco A. ;
Gilks, C. Blake ;
Huntsman, David G. ;
McAlpine, Jessica N. ;
Aparicio, Samuel ;
Shah, Sohrab P. .
GENOME RESEARCH, 2014, 24 (11) :1881-1893
[12]   A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data [J].
Hajirasouliha, Iman ;
Mahmoody, Ahmad ;
Raphael, Benjamin J. .
BIOINFORMATICS, 2014, 30 (12) :78-86
[13]   Single-Cell Exome Sequencing and Monoclonal Evolution of a JAK2-Negative Myeloproliferative Neoplasm [J].
Hou, Yong ;
Song, Luting ;
Zhu, Ping ;
Zhang, Bo ;
Tao, Ye ;
Xu, Xun ;
Li, Fuqiang ;
Wu, Kui ;
Liang, Jie ;
Shao, Di ;
Wu, Hanjie ;
Ye, Xiaofei ;
Ye, Chen ;
Wu, Renhua ;
Jian, Min ;
Chen, Yan ;
Xie, Wei ;
Zhang, Ruren ;
Chen, Lei ;
Liu, Xin ;
Yao, Xiaotian ;
Zheng, Hancheng ;
Yu, Chang ;
Li, Qibin ;
Gong, Zhuolin ;
Mao, Mao ;
Yang, Xu ;
Yang, Lin ;
Li, Jingxiang ;
Wang, Wen ;
Lu, Zuhong ;
Gu, Ning ;
Laurie, Goodman ;
Bolund, Lars ;
Kristiansen, Karsten ;
Wang, Jian ;
Yang, Huanming ;
Li, Yingrui ;
Zhang, Xiuqing ;
Wang, Jun .
CELL, 2012, 148 (05) :873-885
[14]   Inferring clonal evolution of tumors from single nucleotide somatic mutations [J].
Jiao, Wei ;
Vembu, Shankar ;
Deshwar, Amit G. ;
Stein, Lincoln ;
Morris, Quaid .
BMC BIOINFORMATICS, 2014, 15
[15]   Using single cell sequencing data to model the evolutionary history of a tumor [J].
Kim, Kyung In ;
Simon, Richard .
BMC BIOINFORMATICS, 2014, 15
[16]   Partition MCMC for Inference on Acyclic Digraphs [J].
Kuipers, Jack ;
Moffa, Giusi .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2017, 112 (517) :282-299
[17]   Uniform random generation of large acyclic digraphs [J].
Kuipers, Jack ;
Moffa, Giusi .
STATISTICS AND COMPUTING, 2015, 25 (02) :227-242
[18]   BAYESIAN GRAPHICAL MODELS FOR DISCRETE-DATA [J].
MADIGAN, D ;
YORK, J .
INTERNATIONAL STATISTICAL REVIEW, 1995, 63 (02) :215-232
[19]   Clonality inference in multiple tumor samples using phylogeny [J].
Malikic, Salem ;
McPherson, Andrew W. ;
Donmez, Nilgun ;
Sahinalp, Cenk S. .
BIOINFORMATICS, 2015, 31 (09) :1349-1356
[20]   Nested effects models for high-dimensional phenotyping screens [J].
Markowetz, Florian ;
Kostka, Dennis ;
Troyanskaya, Olga G. ;
Spang, Rainer .
BIOINFORMATICS, 2007, 23 (13) :I305-I312