{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T12:46:54Z","timestamp":1767962814481,"version":"3.49.0"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"22","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,11,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The first step for clinical diagnostics, prognostics and targeted therapeutics of cancer is to comprehensively understand its molecular mechanisms. Large-scale cancer genomics projects are providing a large volume of data about genomic, epigenomic and gene expression aberrations in multiple cancer types. One of the remaining challenges is to identify driver mutations, driver genes and driver pathways promoting cancer proliferation and filter out the unfunctional and passenger ones.<\/jats:p>\n               <jats:p>Results: In this study, we propose two methods to solve the so-called maximum weight submatrix problem, which is designed to de novo identify mutated driver pathways from mutation data in cancer. The first one is an exact method that can be helpful for assessing other approximate or\/and heuristic algorithms. The second one is a stochastic and flexible method that can be employed to incorporate other types of information to improve the first method. Particularly, we propose an integrative model to combine mutation and expression data. We first apply our methods onto simulated data to show their efficiency. We further apply the proposed methods onto several real biological datasets, such as the mutation profiles of 74 head and neck squamous cell carcinomas samples, 90 glioblastoma tumor samples and 313 ovarian carcinoma samples. The gene expression profiles were also considered for the later two data. The results show that our integrative model can identify more biologically relevant gene sets. We have implemented all these methods and made a package called mutated driver pathway finder, which can be easily used for other researchers.<\/jats:p>\n               <jats:p>Availability: A MATLAB package of MDPFinder is available at http:\/\/zhangroup.aporc.org\/ShiHuaZhang<\/jats:p>\n               <jats:p>Contact: \u00a0zsh@amss.ac.cn<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts564","type":"journal-article","created":{"date-parts":[[2012,9,15]],"date-time":"2012-09-15T10:26:48Z","timestamp":1347704808000},"page":"2940-2947","source":"Crossref","is-referenced-by-count":140,"title":["Efficient methods for identifying mutated driver pathways in cancer"],"prefix":"10.1093","volume":"28","author":[{"given":"Junfei","family":"Zhao","sequence":"first","affiliation":[{"name":"National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Shihua","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Ling-Yun","family":"Wu","sequence":"additional","affiliation":[{"name":"National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"}]},{"given":"Xiang-Sun","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"}]}],"member":"286","published-online":{"date-parts":[[2012,9,14]]},"reference":[{"key":"2023012513192820800_bts564-B1","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1016\/j.cell.2010.11.013","article-title":"An integrated approach to uncover drivers of cancer","volume":"143","author":"Akavia","year":"2010","journal-title":"Cell"},{"key":"2023012513192820800_bts564-B2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1111\/j.1460-9568.2009.06804.x","article-title":"The GluR2 subunit inhibits proliferation by inactivating Src-MAPK signalling and induces apoptosis by means of caspase 3\/6-dependent activation in glioma cells","volume":"30","author":"Beretta","year":"2009","journal-title":"Eur. J. Neurosci."},{"key":"2023012513192820800_bts564-B3","doi-asserted-by":"crossref","first-page":"20007","DOI":"10.1073\/pnas.0710052104","article-title":"Assessing the significance of chromosomal aberrations in cancer: methodology and application to glioma","volume":"104","author":"Beroukhim","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012513192820800_bts564-B4","doi-asserted-by":"crossref","first-page":"R112","DOI":"10.1186\/gb-2010-11-11-r112","article-title":"Patient-oriented gene set analysis for cancer mutation data","volume":"11","author":"Boca","year":"2010","journal-title":"Genome Biol."},{"key":"2023012513192820800_bts564-B5","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1038\/nature09837","article-title":"Initial genome sequencing and analysis of multiple myeloma","volume":"471","author":"Chapman","year":"2011","journal-title":"Nature"},{"key":"2023012513192820800_bts564-B6","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1101\/gr.125567.111","article-title":"Mutual exclusivity analysis identifies oncogenic network modules","volume":"22","author":"Ciriello","year":"2012","journal-title":"Genome Res."},{"key":"2023012513192820800_bts564-B7","doi-asserted-by":"crossref","first-page":"4550","DOI":"10.1158\/0008-5472.CAN-11-0180","article-title":"Correlation of somatic mutation and expression identifies genes important in human glioblastoma progression and survival","volume":"71","author":"David","year":"2011","journal-title":"Cancer Res."},{"key":"2023012513192820800_bts564-B8","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1038\/nature07423","article-title":"Somatic mutations affect key pathways in lung adenocarcinoma","volume":"455","author":"Ding","year":"2008","journal-title":"Nature"},{"key":"2023012513192820800_bts564-B9","doi-asserted-by":"crossref","first-page":"e14437","DOI":"10.1371\/journal.pone.0014437","article-title":"Detecting cancer gene networks characterized by recurrent genomic alterations in a population","volume":"6","author":"Efroni","year":"2011","journal-title":"PLoS One"},{"key":"2023012513192820800_bts564-B10","doi-asserted-by":"crossref","first-page":"297","DOI":"10.2353\/ajpath.2009.080753","article-title":"Expression of cyclophilin B is associated with malignant progression and regulation of genes implicated in the pathogenesis of breast cancer","volume":"174","author":"Fang","year":"2009","journal-title":"Am. J. Pathol."},{"key":"2023012513192820800_bts564-B11","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1038\/nrc1098","article-title":"The pathogenesis of cancer metastasis: the \u2018seed and soil\u2019 hypothesis revisited","volume":"3","author":"Fidler","year":"2003","journal-title":"Nat. Rev. Cancer"},{"key":"2023012513192820800_bts564-B12","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1126\/science.1138764","article-title":"Comment on \u201cThe consensus coding sequences of human breast and colorectal cancers\u201d","volume":"317","author":"Getz","year":"2007","journal-title":"Science"},{"key":"2023012513192820800_bts564-B13","volume-title":"Genetic Algorithms in Search Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"2023012513192820800_bts564-B14","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1038\/nature05610","article-title":"Patterns of somatic mutation in human cancer genomes","volume":"446","author":"Greenman","year":"2007","journal-title":"Nature"},{"key":"2023012513192820800_bts564-B15","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1038\/nrc795","article-title":"Modelling the molecular circuitry of cancer","volume":"2","author":"Hahn","year":"2002","journal-title":"Nat. Rev. Cancer"},{"key":"2023012513192820800_bts564-B16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0092-8674(00)81683-9","article-title":"The hallmarks of cancer","volume":"100","author":"Hanahan","year":"2000","journal-title":"Cell"},{"key":"2023012513192820800_bts564-B17","doi-asserted-by":"crossref","first-page":"860","DOI":"10.1016\/j.cell.2011.03.007","article-title":"Boosting signal-to-noise in complex biology: prior knowledge is power","volume":"144","author":"Ideker","year":"2011","journal-title":"Cell"},{"key":"2023012513192820800_bts564-B18","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1126\/science.1164368","article-title":"Core signaling pathways in human pancreatic cancers revealed by global genomic analyses","volume":"321","author":"Jones","year":"2008","journal-title":"Science"},{"key":"2023012513192820800_bts564-B19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/1755-8794-4-34","article-title":"Discovering functional modules by identifying recurrent and mutually exclusive mutational patterns in tumors","volume":"4","author":"Miller","year":"2011","journal-title":"BMC Med. Genomics"},{"key":"2023012513192820800_bts564-B20","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1373\/clinchem.2008.118554","article-title":"Utilizing the molecular gateway: the path to personalized cancer management","volume":"55","author":"Overdevest","year":"2009","journal-title":"Clin. Chem."},{"key":"2023012513192820800_bts564-B21","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1186\/1471-2105-11-26","article-title":"Detecting disease associated modules and prioritizing active genes based on high throughput data","volume":"11","author":"Qiu","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012513192820800_bts564-B22","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.ccr.2009.12.020","article-title":"Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA, IDH1, EGFR, and NF1","volume":"17","author":"Roel","year":"2010","journal-title":"Cancer Cell"},{"key":"2023012513192820800_bts564-B23","doi-asserted-by":"crossref","first-page":"2234","DOI":"10.1158\/0008-5472.CAN-08-3338","article-title":"Coordinated expression of stathmin family members by far upstream sequence element-binding protein-1 increases motility in non-small cell lung cancer","volume":"69","author":"Singer","year":"2009","journal-title":"Cancer Res."},{"key":"2023012513192820800_bts564-B24","doi-asserted-by":"crossref","first-page":"14687","DOI":"10.1073\/pnas.251531398","article-title":"Underediting of glutamate receptor GluR-B mRNA in malignant gliomas","volume":"98","author":"Maas","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012513192820800_bts564-B25","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1126\/science.1208130","article-title":"The mutational landscape of head and neck squamous cell carcinoma","volume":"333","author":"Stransky","year":"2011","journal-title":"Science"},{"key":"2023012513192820800_bts564-B26","doi-asserted-by":"crossref","first-page":"1517","DOI":"10.1038\/sj.bjc.6605031","article-title":"Molecular classification of solid tumours: towards pathway-driven therapeutics","volume":"100","author":"Swanton","year":"2009","journal-title":"Br. J. Cancer"},{"key":"2023012513192820800_bts564-B27","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature07385","article-title":"Comprehensive genomic characterization defines human glioblastoma genes and core pathways","volume":"455","author":"The Cancer Genome Atlas Research Network (TCGA)","year":"2008","journal-title":"Nature"},{"key":"2023012513192820800_bts564-B28","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1038\/nature10166","article-title":"Integrated genomic analyses of ovarian carcinoma","volume":"474","author":"The Cancer Genome Atlas Research Network (TCGA)","year":"2011","journal-title":"Nature"},{"key":"2023012513192820800_bts564-B29","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1101\/gr.120477.111","article-title":"De novo discovery of mutated driver pathways in cancer","volume":"22","author":"Vandin","year":"2012","journal-title":"Genome Res."},{"key":"2023012513192820800_bts564-B30","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1038\/nm1087","article-title":"Cancer genes and the pathways they control","volume":"10","author":"Vogelstein","year":"2004","journal-title":"Nat. Med."},{"key":"2023012513192820800_bts564-B31","doi-asserted-by":"crossref","first-page":"2605","DOI":"10.1096\/fj.08-108985","article-title":"Combinatorial patterns of somatic gene mutations in cancer","volume":"22","author":"Yeang","year":"2008","journal-title":"FASEB J."},{"key":"2023012513192820800_bts564-B32","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gks725","article-title":"Discovery of multi-dimensional modules by integrative analysis of cancer genomic data","author":"Zhang","year":"2012","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/22\/2940\/48871603\/bioinformatics_28_22_2940.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/22\/2940\/48871603\/bioinformatics_28_22_2940.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T19:19:51Z","timestamp":1674674391000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/22\/2940\/243605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,14]]},"references-count":32,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2012,11,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts564","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,11,15]]},"published":{"date-parts":[[2012,9,14]]}}}