Computational approaches for inferring tumor evolution from single-cell genomic data

Stratton, 2009, The cancer genome, Nature, 458, 719, 10.1038/nature07943 Vogelstein, 2013, Cancer genome landscapes, Science, 339, 1546, 10.1126/science.1235122 Nowell, 1976, The clonal evolution of tumor cell populations, Science, 194, 23, 10.1126/science.959840 Merlo, 2006, Cancer as an evolutionary and ecological process, Nat Rev Cancer, 6, 924, 10.1038/nrc2013 Yates, 2012, Evolution of the cancer genome, Nat Rev Genet, 13, 795, 10.1038/nrg3317 Greaves, 2012, Clonal evolution in cancer, Nature, 481, 306, 10.1038/nature10762 Gillies, 2012, Evolutionary dynamics of carcinogenesis and why targeted therapy does not work, Nat Rev Cancer, 12, 487, 10.1038/nrc3298 Burrell, 2013, The causes and consequences of genetic heterogeneity in cancer evolution, Nature, 501, 338, 10.1038/nature12625 McLendon, 2008, Comprehensive genomic characterization defines human glioblastoma genes and core pathways, Nature, 455, 1061, 10.1038/nature07385 Nik-Zainal, 2012, The life history of 21 breast cancers, Cell, 149, 994, 10.1016/j.cell.2012.04.023 Kandoth, 2013, Mutational landscape and significance across 12 major cancer types, Nature, 502, 333, 10.1038/nature12634 Glickman, 2012, Converting cancer therapies into cures: lessons from infectious diseases, Cell, 148, 1089, 10.1016/j.cell.2012.02.015 Korolev, 2014, Turning ecology and evolution against cancer, Nat Rev Cancer, 14, 371, 10.1038/nrc3712 Shah, 2012, The clonal and mutational evolution spectrum of primary triple-negative breast cancers, Nature, 486, 395, 10.1038/nature10933 Landau, 2015, Mutations driving CLL and their evolution in progression and relapse, Nature, 526, 525, 10.1038/nature15395 Roth, 2014, PyClone: statistical inference of clonal population structure in cancer, Nat Methods, 11, 396, 10.1038/nmeth.2883 Miller, 2014, SciClone: inferring clonal architecture and tracking the spatial and temporal patterns of tumor evolution, PLoS Comput Biol, 10, 10.1371/journal.pcbi.1003665 El-Kebir, 2015, Reconstruction of clonal trees and tumor composition from multi-sample sequencing data, Bioinformatics, i62, 10.1093/bioinformatics/btv261 Deshwar, 2015, PhyloWGS: reconstructing subclonal composition and evolution from whole-genome sequencing of tumors, Genome Biol, 16, 35, 10.1186/s13059-015-0602-8 El-Kebir, 2016, Inferring the mutational history of a tumor using multi-state perfect phylogeny mixtures, Cell Syst, 3, 43, 10.1016/j.cels.2016.07.004 Jiang, 2016, Assessing intratumor heterogeneity and tracking longitudinal and spatial clonal evolutionary history by next-generation sequencing, Proc Natl Acad Sci, 113, E5528, 10.1073/pnas.1522203113 Reiter, 2017, Reconstructing metastatic seeding patterns of human cancers, Nat Commun, 8, 14114, 10.1038/ncomms14114 Navin, 2014, Cancer genomics: one cell at a time, Genome Biol, 15, 452, 10.1186/s13059-014-0452-9 Van Loo, 2014, Single cell analysis of cancer genomes, Curr Opin Genet Dev, 24, 82, 10.1016/j.gde.2013.12.004 Gerlinger, 2012, Intratumor heterogeneity and branched evolution revealed by multiregion sequencing, N Engl J Med, 366, 883, 10.1056/NEJMoa1113205 Gerlinger, 2014, Genomic architecture and evolution of clear cell renal cell carcinomas defined by multiregion sequencing, Nat Genet, 46, 225, 10.1038/ng.2891 Zhang, 2014, Intratumor heterogeneity in localized lung adenocarcinomas delineated by multiregion sequencing, Science, 346, 256, 10.1126/science.1256930 Yates, 2015, Subclonal diversification of primary breast cancer revealed by multiregion sequencing, Nat Med, 21, 751, 10.1038/nm.3886 Alves, 2017, Multiregional tumor trees are not phylogenies, Trends Cancer, 3, 546, 10.1016/j.trecan.2017.06.004 Baslan, 2017, Unravelling biology and shifting paradigms in cancer with single-cell sequencing, Nat Rev Cancer, 17, 557, 10.1038/nrc.2017.58 Wang, 2015, Advances and applications of single-cell sequencing technologies, Mol Cell, 58, 598, 10.1016/j.molcel.2015.05.005 Ham, 1965, Clonal growth of mammalian cells in a chemically defined, synthetic medium, Proc Natl Acad Sci U S A, 53, 288, 10.1073/pnas.53.2.288 Gole, 2013, Massively parallel polymerase cloning and genome sequencing of single cells using nanoliter microwells, Nat Biotechnol, 31, 1126, 10.1038/nbt.2720 Zong, 2012, Genome-wide detection of single-nucleotide and copy-number variations of a single human cell, Science, 338, 1622, 10.1126/science.1229164 Nakamura, 2007, Laser capture microdissection for analysis of single cells, Methods Mol Med, 132, 11, 10.1007/978-1-59745-298-4_2 Tomasson, 2009, Cancer stem cells: a guide for skeptics, J Cell Biochem, 106, 745, 10.1002/jcb.22050 Cristofanilli, 2004, Circulating tumor cells, disease progression, and survival in metastatic breast cancer, N Engl J Med, 351, 781, 10.1056/NEJMoa040766 Navin, 2011, Tumour evolution inferred by single-cell sequencing, Nature, 472, 90, 10.1038/nature09807 Potter, 2013, Single-Cell mutational profiling and clonal phylogeny in cancer, Genome Res, 23, 2115, 10.1101/gr.159913.113 Gawad, 2014, Dissecting the clonal origins of childhood acute lymphoblastic leukemia by single-cell genomics, Proc Natl Acad Sci U S A, 111, 17947, 10.1073/pnas.1420822111 Baslan, 2015, Optimizing sparse sequencing of single cells for highly multiplex copy number profiling, Genome Res, 125, 714, 10.1101/gr.188060.114 Leung, 2016, Highly multiplexed targeted DNA sequencing from single nuclei, Nat Protoc, 11, 214, 10.1038/nprot.2016.005 Martelotto, 2017, Whole-genome single-cell copy number profiling from formalin-fixed paraffin-embedded samples, Nat Med, 23, 376, 10.1038/nm.4279 Yu, 2011, Circulating tumor cells: approaches to isolation and characterization, J Cell Biol, 192, 373, 10.1083/jcb.201010021 Powell, 2012, Single cell profiling of Circulating tumor cells: transcriptional heterogeneity and diversity from breast cancer cell lines, PLoS One, 7, 10.1371/journal.pone.0033788 Altomare, 2003, Levitation and movement of human tumor cells using a printed circuit board device based on software-controlled dielectrophoresis, Biotechnol Bioeng, 82, 474, 10.1002/bit.10590 Choi, 2010, Development and optimization of a process for automated recovery of single cells identified by microengraving, Biotechnol Prog, 26, 888, 10.1002/btpr.374 De Bourcy, 2014, A quantitative comparison of single-cell whole genome amplification methods, PLoS One, 9, 10.1371/journal.pone.0105585 Hou, 2015, Comparison of variations detection between whole-genome amplification methods used in single-cell resequencing, Gigascience, 4, 37, 10.1186/s13742-015-0068-3 Huang, 2015, Single-cell whole-genome amplification and sequencing: methodology and applications, Annu Rev Genomics Hum Genet, 16, 79, 10.1146/annurev-genom-090413-025352 Ning, 2015, Quantitative assessment of single-cell whole genome amplification methods for detecting copy number variation using hippocampal neurons, Sci Rep, 5, 11415, 10.1038/srep11415 Garvin, 2015, Interactive analysis and assessment of single-cell copy-number variations, Nat Methods, 12, 1058, 10.1038/nmeth.3578 Börgstrom, 2017, Comparison of whole genome amplification techniques for human single cell exome sequencing, PLoS One, 12 Telenius, 1992, Degenerate oligonucleotide-primed PCR: general amplification of target DNA by a single degenerate primer, Genomics, 13, 718, 10.1016/0888-7543(92)90147-K Arneson, 2008, Whole-genome amplification by degenerate oligonucleotide primed PCR (DOP-PCR), Cold Spring Harb Protoc, 3 Baslan, 2012, Genome-wide copy number analysis of single cells, Nat Protoc, 7, 1024, 10.1038/nprot.2012.039 Dean, 2001, Rapid amplification of plasmid and phage DNA using Phi29 DNA polymerase and multiply-primed rolling circle amplification, Genome Res, 11, 1095, 10.1101/gr.180501 Dean, 2002, Comprehensive human genome amplification using multiple displacement amplification, Proc Natl Acad Sci, 99, 5261, 10.1073/pnas.082089499 Zhang, 2001, Ramification amplification: a novel isothermal DNA amplification method, Mol Diagn, 6, 141, 10.2165/00066982-200106020-00010 Hou, 2012, Single-cell exome sequencing and monoclonal evolution of a JAK2-negative myeloproliferative neoplasm, Cell, 148, 873, 10.1016/j.cell.2012.02.028 Xu, 2012, Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor, Cell, 148, 886, 10.1016/j.cell.2012.02.025 Li, 2012, Single-cell sequencing analysis characterizes common and cell-lineage-specific mutations in a muscle-invasive bladder cancer, Gigascience, 1, 12, 10.1186/2047-217X-1-12 Wang, 2014, Clonal evolution in breast cancer revealed by single nucleus genome sequencing, Nature, 512, 155, 10.1038/nature13600 Dong, 2017, Accurate identification of single-nucleotide variants in whole-genome-amplified single cells, Nat Methods, 14, 491, 10.1038/nmeth.4227 Leung, 2016, Robust high-performance nanoliter-volume single-cell multiple displacement amplification on planar substrates, Proc Natl Acad Sci U S A, 113, 8484, 10.1073/pnas.1520964113 Fu, 2015, Uniform and accurate single-cell sequencing based on emulsion whole-genome amplification, Proc Natl Acad Sci U S A, 112, 11923, 10.1073/pnas.1513988112 Sidore, 2015, Enhanced sequencing coverage with digital droplet multiple displacement amplification, Nucleic Acids Res, 44 Hosokawa, 2017, Massively parallel whole genome amplification for single-cell sequencing using droplet microfluidics, Sci Rep, 7, 5199, 10.1038/s41598-017-05436-4 Chen, 2017, Single-cell whole-genome analyses by linear amplification via transposon insertion (LIANTI), Science, 356, 189, 10.1126/science.aak9787 Zahn, 2017, Scalable whole-genome single-cell library preparation without preamplification, Nat Methods, 14, 167, 10.1038/nmeth.4140 Vitak, 2017, Sequencing thousands of single-cell genomes with combinatorial indexing, Nat Methods, 14, 302, 10.1038/nmeth.4154 Kuipers, 2017, Advances in understanding tumour evolution through single-cell sequencing, Biochim Biophys Acta Rev Cancer, 1867, 127, 10.1016/j.bbcan.2017.02.001 Macosko, 2015, Highly parallel genome-wide expression profiling of individual cells using nanoliter droplets, Cell, 161, 1202, 10.1016/j.cell.2015.05.002 Leung, 2015, SNES: single nucleus exome sequencing, Genome Biol, 16, 55, 10.1186/s13059-015-0616-2 Omics, 2016, Single-cell genome sequencing: current state of the science, Nat Rev Genet, 17, 175, 10.1038/nrg.2015.16 Olshen, 2004, Circular binary segmentation for the analysis of array-based DNA copy number data, Biostatistics, 5, 557, 10.1093/biostatistics/kxh008 Cheng, 2011, Single-cell copy number variation detection, Genome Biol, 12, R80, 10.1186/gb-2011-12-8-r80 Zhang, 2013, A single cell level based method for copy number variation analysis by low coverage massively parallel sequencing, PLoS One, 8 Ha, 2012, Integrative analysis of genome-wide loss of heterozygosity and monoallelic expression at nucleotide resolution reveals disrupted pathways in triple-negative breast cancer, Genome Res, 22, 1995, 10.1101/gr.137570.112 Knouse, 2016, Assessment of megabase-scale somatic copy number variation using single cell sequencing, Genome Res, 10.1101/gr.198937.115 Gao, 2017, Single-cell sequencing deciphers a convergent evolution of copy number alterations from primary to circulating tumor cells, Genome Res, 27, 1312, 10.1101/gr.216788.116 DePristo, 2011, A framework for variation discovery and genotyping using next-generation DNA sequencing data, Nat Genet, 43, 491, 10.1038/ng.806 Li, 2011, A statistical framework for SNP calling, mutation discovery, association mapping and population genetical parameter estimation from sequencing data, Bioinformatics, 27, 2987, 10.1093/bioinformatics/btr509 Cibulskis, 2013, Sensitive detection of somatic point mutations in impure and heterogeneous cancer samples, Nat Biotechnol, 31, 213, 10.1038/nbt.2514 Zhang, 2015, Calibrating genomic and allelic coverage bias in single-cell sequencing, Nat Commun, 6, 6822, 10.1038/ncomms7822 Yu, 2014, Discovery of biclonal origin and a novel oncogene SLC12A5 in colon cancer by single-cell sequencing, Cell Res, 24, 701, 10.1038/cr.2014.43 Nikolenko, 2013, BayesHammer: bayesian clustering for error correction in single-cell sequencing, BMC Genom, 14, 1, 10.1186/1471-2164-14-S1-S7 Zafar, 2016, Monovar: single-nucleotide variant detection in single cells, Nat Methods, 13, 505, 10.1038/nmeth.3835 Jolliffe, 2002, Principal component analysis, J Am Stat Assoc, 98, 487 Hout, 2013, Multidimensional scaling, Wiley Interdiscip Rev Cogn Sci, 4, 93, 10.1002/wcs.1203 Gao, 2016, Punctuated copy number evolution and clonal stasis in triple-negative breast cancer, Nat Genet, 48, 1119, 10.1038/ng.3641 Wu, 2017, Evolution and heterogeneity of non-hereditary colorectal cancer revealed by single-cell exome sequencing, Oncogene, 36, 2857, 10.1038/onc.2016.438 Roth, 2016, Clonal genotype and population structure inference from single-cell tumor sequencing, Nat Methods, 13, 573, 10.1038/nmeth.3867 McPherson, 2016, Divergent modes of clonal spread and intraperitoneal mixing in high-grade serous ovarian cancer, Nat Genet, 48, 758, 10.1038/ng.3573 Salehi, 2017, ddClone: joint statistical inference of clonal populations from single cell and bulk tumour sequencing data, Genome Biol, 18, 44, 10.1186/s13059-017-1169-3 Davis, 2017, Tumor evolution: linear, branching, neutral or punctuated?, Biochim Biophys Acta Rev Cancer, 1867, 151, 10.1016/j.bbcan.2017.01.003 Subramanian, 2015, Reference-free inference of tumor phylogenies from single-cell sequencing data, BMC Genomics, 16, S7, 10.1186/1471-2164-16-S11-S7 Schliep, 2011, Phangorn: phylogenetic analysis in R, Bioinformatics, 27, 592, 10.1093/bioinformatics/btq706 Saitou, 1987, The neighbor-joining method: a new method for reconstructing phylogenetic trees, Mol Biol Evol, 4, 406 Sokal, 1958, A statistical method for evaluating systematic relationships, Univ Kans Sci Bull, 2, 1409 Ronquist, 2012, Mrbayes 3.2: efficient bayesian phylogenetic inference and model choice across a large model space, Syst Biol, 61, 539, 10.1093/sysbio/sys029 Hughes, 2014, Clonal architecture of secondary acute myeloid leukemia defined by single-cell sequencing, PLoS Genet, 10, 10.1371/journal.pgen.1004462 Eirew, 2014, Dynamics of genomic clones in breast cancer patient xenografts at single-cell resolution, Nature, 518, 422, 10.1038/nature13952 Gusfield, 1997 Davis, 2016, Computing tumor trees from single cells, Genome Biol, 17, 113, 10.1186/s13059-016-0987-z Kim, 2014, Using single cell sequencing data to model the evolutionary history of a tumor, BMC Bioinforma, 15, 27, 10.1186/1471-2105-15-27 Yuan, 2015, BitPhylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies, Genome Biol, 16, 36, 10.1186/s13059-015-0592-6 Ross, 2016, OncoNEM: inferring tumor evolution from single-cell sequencing data, Genome Biol, 17, 69, 10.1186/s13059-016-0929-9 Jahn, 2016, Tree inference for single-cell data, Genome Biol, 17, 86, 10.1186/s13059-016-0936-x Adams, 2010, 19 Leung, 2017, Single cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer, Genome Res, 10.1101/gr.209973.116 Alekseyenko, 2008, Wagner and Dollo: a stochastic duet by composing two parsimonious solos, Syst Biol, 57, 772, 10.1080/10635150802434394 Ryder, 2011, Missing data in a stochastic Dollo model for binary trait data, and its application to the dating of Proto-Indo-European, J R Stat Soc Ser C Appl Stat, 60, 71, 10.1111/j.1467-9876.2010.00743.x Kuipers, 2016, A statistical test on single-cell data reveals widespread recurrent mutations in tumor evolution, bioRxiv Zafar, 2017, SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models, Genome Biol, 10.1186/s13059-017-1311-2 Ramazzotti, 2017, Learning mutational graphs of individual tumor evolution from multi-sample sequencing data, bioRxiv Fearon, 1990, A genetic model for colorectal tumorigenesis, Cell, 61, 759, 10.1016/0092-8674(90)90186-I Kim, 2015, Subclonal genomic architectures of primary and metastatic colorectal cancer based on intratumoral genetic heterogeneity, Clin Cancer Res, 21, 4461, 10.1158/1078-0432.CCR-14-2413 Ling, 2015, Extremely high genetic diversity in a single tumor points to prevalence of non-Darwinian cell evolution, Proc Natl Acad Sci, 112, E6496, 10.1073/pnas.1519556112 Williams, 2016, Identification of neutral tumor evolution across cancer types, Nat Genet, 48, 238, 10.1038/ng.3489 Sottoriva, 2015, A Big Bang model of human colorectal tumor growth, Nat Genet, 47, 209, 10.1038/ng.3214 Macaulay, 2017, Single-cell multiomics: multiple measurements from single cells, Trends Genet, 33, 155, 10.1016/j.tig.2016.12.003 Macaulay, 2015, G&T-seq: parallel sequencing of single-cell genomes and transcriptomes, Nat Methods, 12, 519, 10.1038/nmeth.3370 Dey, 2015, Integrated genome and transcriptome sequencing of the same cell, Nat Biotechnol, 33, 285, 10.1038/nbt.3129 Wang, 2017, Integrated single cell genetic and transcriptional analysis suggests novel private drivers of chronic lymphocytic leukemia, Genome Res, 10.1101/gr.217331.116 Spitzer, 2016, Mass cytometry: single cells, many features, Cell, 165, 780, 10.1016/j.cell.2016.04.019 Miller, 2017, Imaging of anticancer drug action in single cells, Nat Rev Cancer, 17, 399, 10.1038/nrc.2017.41 Angermueller, 2016, Parallel single-cell sequencing links transcriptional and epigenetic heterogeneity, Nat Methods, 13, 229, 10.1038/nmeth.3728 Hu, 2016, Simultaneous profiling of transcriptome and DNA methylome from a single cell, Genome Biol, 17, 88, 10.1186/s13059-016-0950-z Guo, 2017, Single-cell multi-omics sequencing of mouse early embryos and embryonic stem cells, Cell Res, 27, 967, 10.1038/cr.2017.82 Miller, 2016, Visualizing tumor evolution with the fishplot package for R, BMC Genomics, 17, 880, 10.1186/s12864-016-3195-z