Abstract
Cancer sequencing projects are now measuring somatic mutations in large numbers of cancer genomes. A key challenge in interpreting these data is to distinguish driver mutations, mutations important for cancer development, from passenger mutations that have accumulated in somatic cells but without functional consequences. A common approach to identify genes harboring driver mutations is a single gene test that identifies individual genes that are mutated in a significant number of cancer genomes. However, the power of this test is reduced by the mutational heterogeneity in most cancer genomes and by the necessity of estimating the background mutation rate (BMR). We investigate the problem of discovering driver pathways, groups of genes containing driver mutations, directly from cancer mutation data and without prior knowledge of pathways or other interactions between genes. We introduce two generative models of somatic mutations in cancer and study the algorithmic complexity of discovering driver pathways in both models. We show that a single gene test for driver genes is highly sensitive to the estimate of the BMR. In contrast, we show that an algorithmic approach that maximizes a straightforward measure of the mutational properties of a driver pathway successfully discovers these groups of genes without an estimate of the BMR. Moreover, this approach is also successful in the case when the observed frequencies of passenger and driver mutations are indistinguishable, a situation where single gene tests fail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate. J. Royal Statistical Society 57, 289–300 (1995)
Boca, S.M., Kinzler, K.W., Velculescu, V.E., Vogelstein, B., Parmigiani, G.: Patient-oriented gene set analysis for cancer mutation data. Genome Biol. 11, R112 (2010)
Cerami, E., Demir, E., Schultz, N., Taylor, B.S., Sander, C.: Automated network analysis identifies core pathways in glioblastoma. PLoS ONEÂ 5, e8918 (2010)
Deguchi, K., Gilliland, D.G.: Cooperativity between mutations in tyrosine kinases and in hematopoietic transcription factors in AML. Leukemia 16, 740–744 (2002)
Ding, L., et al.: Somatic mutations affect key pathways in lung adenocarcinoma. Nature 455, 1069–1075 (2008)
Efroni, S., Ben-Hamo, R., Edmonson, M., Greenblum, S., Schaefer, C.F., Buetow, K.H.: Detecting cancer gene networks characterized by recurrent genomic alterations in a population. PLoS ONEÂ 6, e14437 (2011)
Getz, G., Hofling, H., Mesirov, J.P., Golub, T.R., Meyerson, M., Tibshirani, R., Lander, E.S.: Comment on The consensus coding sequences of human breast and colorectal cancers. Science 317, 1500 (2007)
Hahn, W.C., Weinberg, R.A.: Modelling the molecular circuitry of cancer. Nat. Rev. Cancer 2, 331–341 (2002)
McCormick, F.: Signalling networks that cause cancer. Trends Cell Biol. 9, M53–M56 (1999)
Parmigiani, G., et al.: Response to Comments on The consensus coding sequences of human breast and colorectal cancers. Science 317(5844), 1500 (2007)
Sjoblom, T., et al.: The consensus coding sequences of human breast and colorectal cancers. Science 314, 268–274 (2006)
The Cancer Genome Atlas Research Network. Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 455(7216) 1061–1068 (2008)
Vandin, F., Upfal, E., Raphael, B.J.: Algorithms for detecting significantly mutated pathways in cancer. J. Comput. Biol. 18, 507–522 (2011)
Vandin, F., Upfal, E., Raphael, B.J.: De novo Discovery of Mutated Driver Pathways in Cancer. Genome Research (in press, 2011)
Varela, I., et al.: Exome sequencing identifies frequent mutation of the SWI/SNF complex gene PBRM1 in renal carcinoma. Nature 469, 539–542 (2011)
Vogelstein, B., Kinzler, K.W.: Cancer genes and the pathways they control. Nat. Med. 10, 789–799 (2004)
Yeang, C.H., McCormick, F., Levine, A.: Combinatorial patterns of somatic gene mutations in cancer. The FASEB Journal (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vandin, F., Upfal, E., Raphael, B.J. (2011). Finding Driver Pathways in Cancer: Models and Algorithms. In: Przytycka, T.M., Sagot, MF. (eds) Algorithms in Bioinformatics. WABI 2011. Lecture Notes in Computer Science(), vol 6833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23038-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-23038-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23037-0
Online ISBN: 978-3-642-23038-7
eBook Packages: Computer ScienceComputer Science (R0)