A NOVEL AND EFFICIENT ALGORITHM FOR DE NOVO DISCOVERY OF MUTATED DRIVER PATHWAYS IN CANCER

The Annals of Applied Statistics
Binghui LiuWei Pan

Abstract

Next-generation sequencing studies on cancer somatic mutations have discovered that driver mutations tend to appear in most tumor samples, but they barely overlap in any single tumor sample, presumably because a single driver mutation can perturb the whole pathway. Based on the corresponding new concepts of coverage and mutual exclusivity, new methods can be designed for de novo discovery of mutated driver pathways in cancer. Since the computational problem is a combinatorial optimization with an objective function involving a discontinuous indicator function in high dimension, many existing optimization algorithms, such as a brute force enumeration, gradient descent and Newton's methods, are practically infeasible or directly inapplicable. We develop a new algorithm based on a novel formulation of the problem as non-convex programming and non-convex regularization. The method is computationally more efficient, effective and scalable than existing Monte Carlo searching and several other algorithms, which have been applied to The Cancer Genome Atlas (TCGA) project. We also extend the new method for integrative analysis of both mutation and gene expression data. We demonstrate the promising performance of the new methods with app...Continue Reading

References

May 20, 2003·Journal of Neurology, Neurosurgery, and Psychiatry·A M StarkH M Mehdorn
Aug 3, 2004·Nature Medicine·Bert Vogelstein, Kenneth W Kinzler
Jun 1, 2005·Acta Neuropathologica·Christian HartmannAndreas von Deimling
Oct 30, 2007·American Journal of Human Genetics·Kai WangMaja Bucan
Dec 14, 2007·Proceedings of the National Academy of Sciences of the United States of America·Rameen BeroukhimWilliam R Sellers
Aug 30, 2008·Genomics·Ali TorkamaniNicholas J Schork
Sep 6, 2008·Nature·UNKNOWN Cancer Genome Atlas Research Network
Oct 25, 2008·Nature·Li DingRichard K Wilson
Oct 8, 2009·Human Molecular Genetics·Elaine R Mardis, Richard K Wilson
Dec 17, 2009·Lung Cancer : Journal of the International Association for the Study of Lung Cancer·Yen-Li LoChao A Hsiung
Sep 18, 2010·Nature Reviews. Genetics·Matthew MeyersonGad Getz
Oct 5, 2010·Annual Review of Pathology·Gilda da Cunha SantosMing Sound Tsao
Nov 26, 2010·Genome Biology·Simina M BocaGiovanni Parmigiani
Apr 15, 2011·BMC Medical Genomics·Christopher A MillerAleksandar Milosavljevic
Jun 10, 2011·Genome Research·Fabio VandinBenjamin J Raphael
Sep 13, 2011·Genome Research·Giovanni CirielloNikolaus Schultz
Dec 14, 2011·Genetic Epidemiology·Daniel J SchaidRichard M Weinshilboum
Jun 28, 2012·Journal of the American Statistical Association·Xiaotong ShenYunzhang Zhu
Jul 26, 2012·Journal of the National Cancer Institute·Guanglei ZhuangJin Chen
Sep 18, 2012·Bioinformatics·Junfei ZhaoXiang-Sun Zhang
May 30, 2013·PLoS Computational Biology·Mark D M LeisersonBenjamin J Raphael
Aug 7, 2013·Nature Genetics·Veronique FrattiniAntonio Iavarone
Oct 15, 2013·Cell·Cameron W BrennanUNKNOWN TCGA Research Network
Jan 25, 2014·Nature Reviews. Cancer·Dominik SturmStefan M Pfister
Jul 18, 2014·Methods in Molecular Biology·Shihua Zhang, Xianghong Jasmine Zhou
Oct 31, 2014·Nucleic Acids Research·Simon A ForbesPeter J Campbell

❮ Previous
Next ❯

Related Concepts

Related Feeds

Cancer Sequencing

Several sequencing approaches are employed to understand and examine tumor development and progression. These include whole genome as well as RNA sequencing. Here is the latest research on cancer sequencing.

Related Papers

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Benjamin J Raphael, Fabio Vandin
PLoS Computational Biology
Mark D M LeisersonBenjamin J Raphael
© 2022 Meta ULC. All rights reserved