Effective Algorithms for Fusion Gene Detection
Chromosomal rearrangements which shape the genomes of cancer cells often result in fusion genes. Several recent studies have proposed using oligo microarrays targeting fusion junctions to detect fusion genes present in a sample. These approaches design a microarray targeted to discover known fusion genes by using a probe for each possible fusion junction. The hybridization of a sample to one of these probes suggests the presence of a fusion gene. Application of this approach is impractical to detect de-novo gene fusions due to the tremendous number of possible fusion junctions. In this paper we develop a novel approach related to string barcoding which reduces the number of probes necessary for de-novo gene fusion detection by a factor of 3000. The key idea behind our approach is that we utilize probes which match multiple fusion genes where each fusion gene is represented by a unique combination of probes.
KeywordsFusion Gene Suffix Tree Minimum Set Cover Integer Linear Programming
Unable to display preview. Download preview PDF.
- 1.Borneman, J., Chrobak, M., Della Vedova, G., Figueroa, A., Jiang, T.: Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics 17(suppl. 1), S39–S48 (2001)Google Scholar
- 2.UCSC Genome Browser, http://genome.ucsc.edu/
- 8.Lu, Q., et al.: A sensitive array-based assay for identifying multiple tmprss2:erg fusion gene variants. Nucleic Acids Res. 36(20), e130 (2008)Google Scholar
- 14.Reis-Filho, J.S.: Next-generation sequencing. Breast Cancer Res 11(suppl. 3), S12 (2009)Google Scholar