title: Medoidshift clustering applied to genomic bulk tumor data.
abstract: Despite the enormous medical impact of cancers and intensive study of their biology, detailed characterization of tumor growth and development remains elusive. This difficulty occurs in large part because of enormous heterogeneity in the molecular mechanisms of cancer progression, both tumor-to-tumor and cell-to-cell in single tumors. Advances in genomic technologies, especially at the single-cell level, are improving the situation, but these approaches are held back by limitations of the biotechnologies for gathering genomic data from heterogeneous cell populations and the computational methods for making sense of those data. One popular way to gain the advantages of whole-genome methods without the cost of single-cell genomics has been the use of computational deconvolution (unmixing) methods to reconstruct clonal heterogeneity from bulk genomic data. These methods, too, are limited by the difficulty of inferring genomic profiles of rare or subtly varying clonal subpopulations from bulk data, a problem that can be computationally reduced to that of reconstructing the geometry of point clouds of tumor samples in a genome space. Here, we present a new method to improve that reconstruction by better identifying subspaces corresponding to tumors produced from mixtures of distinct combinations of clonal subpopulations. We develop a nonparametric clustering method based on medoidshift clustering for identifying subgroups of tumors expected to correspond to distinct trajectories of evolutionary progression. We show on synthetic and real tumor copy-number data that this new method substantially improves our ability to resolve discrete tumor subgroups, a key step in the process of accurately deconvolving tumor genomic data and inferring clonal heterogeneity from bulk data.
authors.affiliation: Computational Biology Department, School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, 15213, PA, USA. troman@andrew.cmu.edu.|Joint Carnegie Mellon/University of Pittsburgh Ph.D. Program in Computational Biology, 5000 Forbes Ave, Pittsburgh, 15213, PA, USA. troman@andrew.cmu.edu.
authors.forename: Theodore
authors.initials: T
authors.lastname: Roman
authors.affiliation: Computational Biology Department, School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, 15213, PA, USA. lxie1@andrew.cmu.edu.|Joint Carnegie Mellon/University of Pittsburgh Ph.D. Program in Computational Biology, 5000 Forbes Ave, Pittsburgh, 15213, PA, USA. lxie1@andrew.cmu.edu.
authors.forename: Lu
authors.initials: L
authors.lastname: Xie
authors.affiliation: Computational Biology Department, School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, 15213, PA, USA. russells@andrew.cmu.edu.|Department of Biological Sciences, Mellon College of Science, Carnegie Mellon University, 4400 Fifth Avenue, Pittsburgh, 15213, PA, USA. russells@andrew.cmu.edu.
authors.forename: Russell
authors.initials: R
authors.lastname: Schwartz
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D055028:Comparative Genomic Hybridization; D018628:Gene Dosage; D006801:Humans; D009369:Neoplasms / Q000235:genetics*
references.citation: Genome Biol. 2014 Aug 30;15(8):452
references.pmid: 25222669
references.citation: Cell Rep. 2014 Jun 12;7(5):1740-52
references.pmid: 24882004
references.citation: Bioinformatics. 2009 Nov 1;25(21):2882-9
references.pmid: 19542156
references.citation: Bioinformatics. 2010 Jun 15;26(12):i106-14
references.pmid: 20529894
references.citation: BMC Bioinformatics. 2014 Feb 01;15:35
references.pmid: 24484323
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D54-8
references.pmid: 15608257
references.citation: Nucleic Acids Res. 2015 Jul 1;43(W1):W589-98
references.pmid: 25897122
references.citation: J Clin Invest. 2013 Jan;123(1):517-25
references.pmid: 23257362
references.citation: Bioinformatics. 2014 Aug 1;30(15):2121-9
references.pmid: 24695406
references.citation: BMC Bioinformatics. 2010 Jan 20;11:42
references.pmid: 20089185
references.citation: Science. 2002 Jan 4;295(5552):7
references.pmid: 11778013
references.citation: Nature. 2011 Apr 7;472(7341):90-4
references.pmid: 21399628
references.citation: Nat Biotechnol. 2014 Sep;32(9):903-14
references.pmid: 25150838
references.citation: Nat Rev Genet. 2014 Aug;15(8):556-70
references.pmid: 25001846
references.citation: Nature. 2002 Jan 31;415(6871):530-6
references.pmid: 11823860
references.citation: Science. 2000 Dec 22;290(5500):2319-23
references.pmid: 11125149
references.citation: Cytometry. 2001 Jun 15;46(3):136-49
references.pmid: 11449404
references.citation: PLoS Comput Biol. 2014 Jul 10;10(7):e1003703
references.pmid: 25010360
references.citation: Proc Natl Acad Sci U S A. 2013 Mar 5;110(10):4009-14
references.pmid: 23412337
references.citation: Bioinformatics. 2010 Mar 15;26(6):730-6
references.pmid: 20130035
references.citation: Cell. 2012 May 25;149(5):994-1007
references.pmid: 22608083
references.citation: Bioinformatics. 2012 Apr 1;28(7):907-13
references.pmid: 22285562
references.citation: Genome Biol. 2014 Aug 26;15(8):443
references.pmid: 25160522
references.citation: Hum Pathol. 2006 May;37(5):542-6
references.pmid: 16647951
references.citation: J Bioinform Comput Biol. 2007 Apr;5(2a):407-27
references.pmid: 17589968
references.citation: Am J Transplant. 2004 Aug;4(8):1289-95
references.pmid: 15268730
references.citation: Proc Natl Acad Sci U S A. 2011 Jul 19;108(29):12042-7
references.pmid: 21730188
references.citation: Sci Transl Med. 2015 Jul 15;7(296):296fs29
references.pmid: 26180099
references.citation: Nature. 2011 Jun 29;474(7353):609-15
references.pmid: 21720365
references.citation: Exp Cell Res. 2006 Mar 10;312(5):594-607
references.pmid: 16376330
references.citation: Bioinformatics. 2014 Dec 15;30(24):3532-40
references.pmid: 25297070
references.citation: Cancer Epidemiol Biomarkers Prev. 2005 May;14(5):1040-6
references.pmid: 15894650
references.citation: Bioinformatics. 2012 Sep 1;28(17):2265-6
references.pmid: 22743227
references.citation: Cancer. 1993 Jan 15;71(2 Suppl):530-6
references.pmid: 8420673
references.citation: Genome Biol. 2003;4(5):P3
references.pmid: 12734009
references.citation: Science. 2000 Dec 22;290(5500):2323-6
references.pmid: 11125150
references.citation: Am J Pathol. 2012 Nov;181(5):1807-22
references.pmid: 23062488
references.citation: Cell. 2012 Mar 2;148(5):873-85
references.pmid: 22385957
references.citation: Cell. 2012 Mar 2;148(5):886-95
references.pmid: 22385958
references.citation: J Pathol. 2013 Dec;231(4):424-32
references.pmid: 24122851
references.citation: Mol Cell. 2015 May 21;58(4):598-609
references.pmid: 26000845
references.citation: Nat Biotechnol. 2011 May 08;29(6):512-20
references.pmid: 21552272
references.citation: Nat Genet. 2013 Oct;45(10):1113-20
references.pmid: 24071849
references.citation: Comput Syst Bioinformatics Conf. 2006;:371-80
references.pmid: 17369656
references.citation: Genome Res. 2010 Jan;20(1):68-80
references.pmid: 19903760
references.citation: N Engl J Med. 2002 Dec 19;347(25):1999-2009
references.pmid: 12490681
references.citation: Nat Methods. 2014 Apr;11(4):396-8
references.pmid: 24633410
references.citation: Trends Biotechnol. 2010 Jun;28(6):281-90
references.pmid: 20434785
references.citation: BMC Bioinformatics. 2015 Aug 12;16:254
references.pmid: 26264682
references.citation: Nature. 2012 Sep 27;489(7417):519-25
references.pmid: 22960745