Robust unmixing of tumor states in array comparative genomic hybridization data.
BACKGROUND
Tumorigenesis is an evolutionary process by which tumor cells acquire sequences of mutations leading to increased growth, invasiveness and eventually metastasis. It is hoped that by identifying the common patterns of mutations underlying major cancer sub-types, we can better understand the molecular basis of tumor development and identify new diagnostics and therapeutic targets. This goal has motivated several attempts to apply evolutionary tree reconstruction methods to assays of tumor state. Inference of tumor evolution is in principle aided by the fact that tumors are heterogeneous, retaining remnant populations of different stages along their development along with contaminating healthy cell populations. In practice, though, this heterogeneity complicates interpretation of tumor data because distinct cell types are conflated by common methods for assaying the tumor state. We previously proposed a method to computationally infer cell populations from measures of tumor-wide gene expression through a geometric interpretation of mixture type separation, but this approach deals poorly with noisy and outlier data.


RESULTS
In the present work, we propose a new method to perform tumor mixture separation efficiently and robustly to an experimental error. The method builds on the prior geometric approach but uses a novel objective function allowing for robust fits that greatly reduces the sensitivity to noise and outliers. We further develop an efficient gradient optimization method to optimize this 'soft geometric unmixing' objective for measurements of tumor DNA copy numbers assessed by array comparative genomic hybridization (aCGH) data. We show, on a combination of semi-synthetic and real data, that the method yields fast and accurate separation of tumor states.


CONCLUSIONS
We have shown a novel objective function and optimization method for the robust separation of tumor sub-types from aCGH data and have shown that the method provides fast, accurate reconstruction of tumor states from mixed samples. Better solutions to this problem can be expected to improve our ability to accurately identify genetic abnormalities in primary tumor samples and to infer patterns of tumor evolution.


BACKGROUND
Supplementary data are available at Bioinformatics online.
Computer Science Department, Carnegie Mellon University, Pittsburgh PA 15213, USA. tolliver@cs.cmu.edu
David
D
Tolliver
Charalampos
C
Tsourakakis
Ayshwarya
A
Subramanian
Stanley
S
Shackney
Russell
R
Schwartz
D000465:Algorithms; D055028:Comparative Genomic Hybridization / Q000379:methods*; D018628:Gene Dosage; D020869:Gene Expression Profiling / Q000379:methods; D009369:Neoplasms / Q000235:genetics*; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods