Maximum Parsimony Analysis of Gene Copy Number Changes

Jun Zhou,Yu Lin,Vaibhav Rajan,William Hoskins,Jijun Tang
DOI: https://doi.org/10.1007/978-3-662-48221-6_8
2015-01-01
Abstract:Evolution of cancer cells are characterized by large scale and rapid changes in the chromosomal landscape. The fluorescence in situ hybridization (FISH) technique provides a way to measure the copy numbers of preselected genes in a group of cells and has been found to be a reliable source of data to model the evolution of tumor cells. Chowdhury et al. [1, 2] recently develop a theoreticallly sound and scalable model for tumor progression driven by gains and losses in cell count patterns obtained by FISH probes. Their model aims to find the Rectilinear Steiner Minimum Tree (RSMT) that describes progression of FISH cell count patterns over its branches in a parsimonious manner. This model is found to effectively model tumor evolution and is also useful in tumor classification. However the RSMT problem is NP–complete and efficient heuristics are necessary to obtain useful solutions, especially for large datasets. In this paper we design a new algorithm for the RSMT problem, based on Maximum Parsimony phylogeny inference. Experimental results from both simulated and real tumor data show that our approach outperforms previous heuristics for the RSMT problem, thus obtaining better models for tumor evolution.
What problem does this paper attempt to address?