title: Discovery of co-occurring driver pathways in cancer.
abstract: BACKGROUND
  It has been widely realized that pathways rather than individual genes govern the course of carcinogenesis. Therefore, discovering driver pathways is becoming an important step to understand the molecular mechanisms underlying cancer and design efficient treatments for cancer patients. Previous studies have focused mainly on observation of the alterations in cancer genomes at the individual gene or single pathway level. However, a great deal of evidence has indicated that multiple pathways often function cooperatively in carcinogenesis and other key biological processes.
  
  
  RESULTS
  In this study, an exact mathematical programming method was proposed to de novo identify co-occurring mutated driver pathways (CoMDP) in carcinogenesis without any prior information beyond mutation profiles. Two possible properties of mutations that occurred in cooperative pathways were exploited to achieve this: (1) each individual pathway has high coverage and high exclusivity; and (2) the mutations between the pair of pathways showed statistically significant co-occurrence. The efficiency of CoMDP was validated first by testing on simulated data and comparing it with a previous method. Then CoMDP was applied to several real biological data including glioblastoma, lung adenocarcinoma, and ovarian carcinoma datasets. The discovered co-occurring driver pathways were here found to be involved in several key biological processes, such as cell survival and protein synthesis. Moreover, CoMDP was modified to (1) identify an extra pathway co-occurring with a known pathway and (2) detect multiple significant co-occurring driver pathways for carcinogenesis.
  
  
  CONCLUSIONS
  The present method can be used to identify gene sets with more biological relevance than the ones currently used for the discovery of single driver pathways.
authors.affiliation: National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China. zjh@amt.ac.cn.
authors.forename: Junhua
authors.initials: J
authors.lastname: Zhang
authors.forename: Ling-Yun
authors.initials: LY
authors.lastname: Wu
authors.forename: Xiang-Sun
authors.initials: XS
authors.lastname: Zhang
authors.forename: Shihua
authors.initials: S
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D063646:Carcinogenesis / Q000235:genetics*; D018450:Disease Progression; D006801:Humans; D009154:Mutation; D009369:Neoplasms / Q000235:genetics* / Q000473:pathology*; D015398:Signal Transduction / Q000235:genetics; D012984:Software; D049490:Systems Biology / Q000379:methods*
references.citation: PLoS Comput Biol. 2010 Jan;6(1):e1000631
references.pmid: 20052266
references.citation: Cell Mol Life Sci. 2008 Dec;65(24):3981-99
references.pmid: 18766298
references.citation: Nat Med. 2004 Aug;10(8):789-99
references.pmid: 15286780
references.citation: Nucleic Acids Res. 2012 Oct;40(19):9379-91
references.pmid: 22879375
references.citation: Genome Res. 2012 Feb;22(2):375-85
references.pmid: 21653252
references.citation: Nature. 2010 Apr 15;464(7291):993-8
references.pmid: 20393554
references.citation: BMC Syst Biol. 2013;7 Suppl 2:S4
references.pmid: 24565034
references.citation: Bioinformatics. 2012 Nov 15;28(22):2940-7
references.pmid: 22982574
references.citation: BMC Cancer. 2013 Mar 22;13:146
references.pmid: 23522120
references.citation: Hum Mutat. 2011 Sep;32(9):1028-35
references.pmid: 21618647
references.citation: Int J Biochem Cell Biol. 2008;40(9):1753-63
references.pmid: 18296102
references.citation: Nature. 2007 Mar 8;446(7132):153-8
references.pmid: 17344846
references.citation: Oncogene. 2012 Jan 26;31(4):446-57
references.pmid: 21725359
references.citation: Cell. 2011 Mar 4;144(5):646-74
references.pmid: 21376230
references.citation: Neoplasia. 2008 Dec;10(12):1362-72, following 1372
references.pmid: 19048115
references.citation: Mol Syst Biol. 2007;3:152
references.pmid: 18091723
references.citation: J Thorac Oncol. 2009 Jan;4(1):22-9
references.pmid: 19096302
references.citation: Cancer Res. 2012 Dec 15;72(24):6414-24
references.pmid: 23087057
references.citation: Proc Natl Acad Sci U S A. 2009 Jul 7;106(27):11154-9
references.pmid: 19549856
references.citation: Br J Cancer. 2006 Jan 30;94(2):318-22
references.pmid: 16421597
references.citation: Nature. 2011 Jun 29;474(7353):609-15
references.pmid: 21720365
references.citation: Nat Rev Cancer. 2003 May;3(5):339-49
references.pmid: 12724732
references.citation: Arterioscler Thromb Vasc Biol. 2013 Jan;33(1):e1-e10
references.pmid: 23162013
references.citation: Cancer Genet Cytogenet. 2001 Sep;129(2):93-101
references.pmid: 11566337
references.citation: Nature. 2008 Oct 23;455(7216):1069-75
references.pmid: 18948947
references.citation: BMC Med Genomics. 2011 Jun 07;4:49
references.pmid: 21649900
references.citation: Front Biosci. 2006 Jan 01;11:928-42
references.pmid: 16146783
references.citation: Cancer Res. 2002 Nov 15;62(22):6639-44
references.pmid: 12438261
references.citation: Cancer Cell. 2011 Mar 8;19(3):305-16
references.pmid: 21397855
references.citation: J Cell Sci. 2012 Jul 1;125(Pt 13):3144-52
references.pmid: 22427690
references.citation: BMC Med Genomics. 2011 Apr 14;4:34
references.pmid: 21489305
references.citation: Genes Chromosomes Cancer. 2005 Feb;42(2):193-9
references.pmid: 15543620
references.citation: Trends Genet. 2012 Oct;28(10):515-24
references.pmid: 22658804
references.citation: J Natl Cancer Inst. 2012 Oct 3;104(19):1503-13
references.pmid: 22923510
references.citation: Nature. 2009 Apr 9;458(7239):719-24
references.pmid: 19360079
references.citation: Genes Cancer. 2010 Dec;1(12):1200-10
references.pmid: 21779443
references.citation: BMC Gastroenterol. 2013 Sep 23;13:141
references.pmid: 24053468
references.citation: Mol Biosyst. 2013 Mar;9(3):467-77
references.pmid: 23344900
references.citation: Ann Oncol. 2003 Jul;14(7):1078-85
references.pmid: 12853350
references.citation: Genes Dev. 2000 Feb 1;14(3):278-88
references.pmid: 10673500
references.citation: PLoS Comput Biol. 2013;9(5):e1003054
references.pmid: 23717195
references.citation: Nature. 2008 Oct 23;455(7216):1061-8
references.pmid: 18772890
references.citation: Sci Rep. 2014 Feb 06;4:4002
references.pmid: 24499868
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2012;9(2):438-50
references.pmid: 22025758
references.citation: Genome Res. 2012 Feb;22(2):398-406
references.pmid: 21908773
references.citation: Cell Death Dis. 2012 Dec 20;3:e445
references.pmid: 23254288
references.citation: BMC Med Genomics. 2011 Mar 03;4:21
references.pmid: 21371302
references.citation: Science. 2008 Sep 26;321(5897):1801-6
references.pmid: 18772397
references.citation: Proc Natl Acad Sci U S A. 2007 Dec 11;104(50):20007-12
references.pmid: 18077431
references.citation: BMC Bioinformatics. 2013 Dec 13;14:363
references.pmid: 24330428
references.citation: Genome Biol. 2010;11(11):R112
references.pmid: 21092299
references.citation: Nat Genet. 2013 Jul;45(7):756-66
references.pmid: 23685747
references.citation: PLoS One. 2011 Jan 04;6(1):e14437
references.pmid: 21283511
references.citation: FASEB J. 2008 Aug;22(8):2605-22
references.pmid: 18434431