Although cancer progression is often associated with genome rearrangements, little is known about the detailed genomic architecture of tumor genomes. The attempt to reconstruct the genomic organization of a tumor genome recently resulted in the development of the End Sequence Profiling (ESP) technique, and the application of this technique to human MCF7 tumor cells. We formulate the ESP Genome Reconstruction Problem, and develop an algorithm to solve this problem in the case of sparse ESP data. We apply our algorithm to analyze human MCF7 tumor cells, and obtain the first reconstruction of the putative architecture of human MCF7 tumor genome. Our results assist in the ongoing ESP analysis of MCF7 tumors by suggesting additional ESP experiments for the completion of a reliable reconstruction of the MCF7 tumor genome, and by focusing BAC re-sequencing efforts.
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Molecular Biology
- Computer Science Applications
- Computational Theory and Mathematics
- Computational Mathematics