{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:35:00Z","timestamp":1772138100137,"version":"3.50.1"},"reference-count":58,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T00:00:00Z","timestamp":1572825600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Cancer Genome Atlas"},{"DOI":"10.13039\/100000054","name":"NCI","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000051","name":"NHGRI","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000051","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1339\/18"],"award-info":[{"award-number":["1339\/18"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DIP German-Israeli Project cooperation"},{"name":"Len Blavatnik and the Blavatnik Family foundation"},{"name":"Center for Bioinformatics"},{"DOI":"10.13039\/501100004375","name":"Tel Aviv University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004375","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Evolution of cancer is driven by few somatic mutations that disrupt cellular processes, causing abnormal proliferation and tumor development, whereas most somatic mutations have no impact on progression. Distinguishing those mutated genes that drive tumorigenesis in a patient is a primary goal in cancer therapy: Knowledge of these genes and the pathways on which they operate can illuminate disease mechanisms and indicate potential therapies and drug targets. Current research focuses mainly on cohort-level driver gene identification but patient-specific driver gene identification remains a challenge.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Methods<\/jats:title>\n                    <jats:p>We developed a new algorithm for patient-specific ranking of driver genes. The algorithm, called PRODIGY, analyzes the expression and mutation profiles of the patient along with data on known pathways and protein\u2013protein interactions. Prodigy quantifies the impact of each mutated gene on every deregulated pathway using the prize-collecting Steiner tree model. Mutated genes are ranked by their aggregated impact on all deregulated pathways.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In testing on five TCGA cancer cohorts spanning &amp;gt;2500 patients and comparison to validated driver genes, Prodigy outperformed extant methods and ranking based on network centrality measures. Our results pinpoint the pleiotropic effect of driver genes and show that Prodigy is capable of identifying even very rare drivers. Hence, Prodigy takes a step further toward personalized medicine and treatment.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The Prodigy R package is available at: https:\/\/github.com\/Shamir-Lab\/PRODIGY.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz815","type":"journal-article","created":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T16:12:10Z","timestamp":1572451930000},"page":"1831-1839","source":"Crossref","is-referenced-by-count":52,"title":["PRODIGY: personalized prioritization of driver genes"],"prefix":"10.1093","volume":"36","author":[{"given":"Gal","family":"Dinstag","sequence":"first","affiliation":[{"name":"Blavatnik School of Computer Science, Tel-Aviv University , Tel Aviv 6997801, Israel"}]},{"given":"Ron","family":"Shamir","sequence":"additional","affiliation":[{"name":"Blavatnik School of Computer Science, Tel-Aviv University , Tel Aviv 6997801, Israel"}]}],"member":"286","published-online":{"date-parts":[[2019,11,4]]},"reference":[{"key":"2023060912004238400_btz815-B1","first-page":"263","volume-title":"International Conference on AI and or Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"Akhmedov","year":"2017"},{"key":"2023060912004238400_btz815-B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1005694","article-title":"PCSF: an R-package for network-based interpretation of high-throughput data","volume":"13","author":"Akhmedov","year":"2017","journal-title":"PLoS Comput. Biol"},{"key":"2023060912004238400_btz815-B3","first-page":"71","article-title":"Oncogenic transformation and experimental models of human cancer","author":"Anna","year":"2008","journal-title":"Front. Biosci"},{"key":"2023060912004238400_btz815-B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/bjc.1954.1","article-title":"The age distribution of cancer and a multi-stage theory of carcinogenesis","volume":"8","author":"Armitage","year":"1954","journal-title":"Br. J. Cancer"},{"key":"2023060912004238400_btz815-B5","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1073\/pnas.1004751108","article-title":"Finding undetected protein associations in cell signaling by belief propagation","volume":"108","author":"Bailly-Bechet","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023060912004238400_btz815-B6","doi-asserted-by":"crossref","first-page":"R124","DOI":"10.1186\/gb-2012-13-12-r124","article-title":"DriverNet: uncovering the impact of somatic driver mutations on transcriptional networks in cancer","volume":"13","author":"Bashashati","year":"2012","journal-title":"Genome Biol"},{"key":"2023060912004238400_btz815-B7","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1093\/bib\/bbv068","article-title":"Advances in computational approaches for prioritizing driver mutations and significantly mutated genes in cancer genomes","volume":"17","author":"Cheng","year":"2016","journal-title":"Brief. Bioinform"},{"key":"2023060912004238400_btz815-B8","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":"2023060912004238400_btz815-B9","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1038\/nature13385","article-title":"Comprehensive molecular profiling of lung adenocarcinoma: the cancer genome atlas research network","volume":"511","author":"Collisson","year":"2014","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B10","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1093\/nar\/gkx1143","article-title":"DGIdb 3.0: a redesign and expansion of the drug\u2013gene interaction database","volume":"46","author":"Cotto","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B11","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1101\/gr.134635.111","article-title":"MuSiC: identifying mutational significance in cancer genomes","volume":"22","author":"Dees","year":"2012","journal-title":"Genome Res"},{"key":"2023060912004238400_btz815-B12","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1093\/jnci\/djt226","article-title":"Pleiotropic effects of the trichloroethylene-associated P81S VHL mutation on metabolism, apoptosis, and ATM-mediated DNA damage response","volume":"105","author":"DeSimone","year":"2013","journal-title":"J. Natl. Cancer Inst"},{"key":"2023060912004238400_btz815-B13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1038\/nrc2069","article-title":"G-protein-coupled receptors and cancer","volume":"7","author":"Dorsam","year":"2007","journal-title":"Nat. Rev. Cancer"},{"key":"2023060912004238400_btz815-B14","doi-asserted-by":"crossref","first-page":"D777","DOI":"10.1093\/nar\/gkw1121","article-title":"COSMIC: somatic cancer genetics at high-resolution","volume":"45","author":"Forbes","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B15","article-title":"A census of human cancer genes","volume":"4, 177\u2013183","author":"Futreal","year":"2004","journal-title":"Nat. Rev. Cancer"},{"key":"2023060912004238400_btz815-B16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.cell.2013.03.002","article-title":"Lessons from the cancer genome","volume":"153","author":"Garraway","year":"2013","journal-title":"Cell"},{"key":"2023060912004238400_btz815-B17","first-page":"1385","article-title":"Sharing information to reconstruct patient specific pathways in heterogeneous diseases","author":"Gitter","year":"2014","journal-title":"Pac. Symp. Biocomput"},{"key":"2023060912004238400_btz815-B18","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1016\/j.cell.2012.08.024","article-title":"Genomic landscape of non-small cell lung cancer in smokers and never-smokers","volume":"150","author":"Govindan","year":"2012","journal-title":"Cell"},{"key":"2023060912004238400_btz815-B19","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1093\/bioinformatics\/bty006","article-title":"Discovering personalized driver mutation profiles of single samples in cancer by network control strategy","volume":"34","author":"Guo","year":"2018","journal-title":"Bioinformatics"},{"key":"2023060912004238400_btz815-B20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13073-014-0056-8","article-title":"DawnRank: discovering personalized driver genes in cancer","volume":"6","author":"Hou","year":"2014","journal-title":"Genome Med"},{"key":"2023060912004238400_btz815-B21","doi-asserted-by":"crossref","first-page":"ra40","DOI":"10.1126\/scisignal.2000350","article-title":"Integrating proteomic, transcriptional, and interactome data reveals hidden components of signaling and regulatory networks","volume":"2","author":"Huang","year":"2009","journal-title":"Sci. Signal"},{"key":"2023060912004238400_btz815-B22","doi-asserted-by":"crossref","first-page":"LBA2501","DOI":"10.1200\/JCO.2017.35.18_suppl.LBA2501","article-title":"The efficacy of larotrectinib (LOXO-101), a selective tropomyosin receptor kinase (TRK) inhibitor, in adult and pediatric TRK fusion cancers","volume":"35","author":"Hyman","year":"2017","journal-title":"J. Clin. Oncol"},{"key":"2023060912004238400_btz815-B23","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1093\/bioinformatics\/btl390","article-title":"Global topological features of cancer proteins in the human interactome","volume":"22","author":"Jonsson","year":"2006","journal-title":"Bioinformatics"},{"key":"2023060912004238400_btz815-B24","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1093\/nar\/gki072","article-title":"Reactome: a knowledgebase of biological pathways","volume":"33","author":"Joshi-Tope","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B25","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1038\/nature12634","article-title":"Mutational landscape and significance across 12 major cancer types","volume":"502","author":"Kandoth","year":"2013","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B26","doi-asserted-by":"crossref","first-page":"6041","DOI":"10.1038\/s41598-018-24379-y","article-title":"Pan-cancer analysis of somatic mutations and transcriptomes reveals common functional gene clusters shared by multiple cancer types","volume":"8","author":"Kim","year":"2018","journal-title":"Sci. Rep"},{"key":"2023060912004238400_btz815-B27","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1126\/science.1088759","article-title":"Breast and ovarian cancer risks due to inherited mutations in BRCA1 and BRCA2","volume":"302","author":"King","year":"2003","journal-title":"Science"},{"key":"2023060912004238400_btz815-B28","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1038\/nature11412","article-title":"Comprehensive molecular portraits of human breast tumours","volume":"490","author":"Koboldt","year":"2012","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13054-017-1678-1","article-title":"New drugs, new toxicities: severe side effects of modern targeted and immunotherapy of cancer and their management","volume":"21","author":"Kroschinsky","year":"2017","journal-title":"Crit. Care"},{"key":"2023060912004238400_btz815-B30","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1038\/nature14129","article-title":"Comprehensive genomic characterization of head and neck squamous cell carcinomas","volume":"517","author":"Lawrence","year":"2015","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B31","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/nature12213","article-title":"Mutational heterogeneity in cancer and the search for new cancer-associated genes","volume":"499","author":"Lawrence","year":"2013","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B32","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1038\/ng.3168","article-title":"Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes","volume":"47","author":"Leiserson","year":"2015","journal-title":"Nat. Genet"},{"key":"2023060912004238400_btz815-B33","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10107-005-0660-x","article-title":"An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem","volume":"105","author":"Ljubi\u0107","year":"2006","journal-title":"Math. Program"},{"key":"2023060912004238400_btz815-B34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-014-0550-8","article-title":"Moderated estimation of fold change and dispersion for RNA-seq data with DESeq2","volume":"15","author":"Love","year":"2014","journal-title":"Genome Biol"},{"key":"2023060912004238400_btz815-B35","volume-title":"Finite Mixture Models","author":"McLachlen","year":"2004"},{"key":"2023060912004238400_btz815-B36","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1038\/nature11252","article-title":"Comprehensive molecular characterization of human colon and rectal cancer","volume":"487","author":"Muzny","year":"2012","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B37","doi-asserted-by":"crossref","first-page":"i640","DOI":"10.1093\/bioinformatics\/bts402","article-title":"PARADIGM-SHIFT predicts the function of mutations in multiple cancers using pathway impact analysis","volume":"28","author":"Ng","year":"2012","journal-title":"Bioinformatics"},{"key":"2023060912004238400_btz815-B38","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1038\/bjc.1953.8","article-title":"A new theory on the cancer-inducing mechanism","volume":"7","author":"Nordling","year":"1953","journal-title":"Br. J. Cancer"},{"key":"2023060912004238400_btz815-B39","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1093\/nar\/27.1.29","article-title":"KEGG: Kyoto encyclopedia of genes and genomes","volume":"27","author":"Ogata","year":"1999","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B40","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1038\/nrclinonc.2012.245","article-title":"Combinations in solid tumours","volume":"10","author":"Park","year":"2013","journal-title":"Nat. Rev. Clin. Oncol"},{"key":"2023060912004238400_btz815-B41","doi-asserted-by":"crossref","first-page":"2757","DOI":"10.1093\/bioinformatics\/btt471","article-title":"Discovering causal pathways linking genomic events to transcriptional states using Tied Diffusion Through Interacting Events (TieDIE)","volume":"29","author":"Paull","year":"2013","journal-title":"Bioinformatics"},{"key":"2023060912004238400_btz815-B42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1004518","article-title":"A pan-cancer catalogue of cancer driver protein interaction interfaces","volume":"11","author":"Porta-Pardo","year":"2015","journal-title":"PLoS Comput. Biol"},{"key":"2023060912004238400_btz815-B43","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1093\/nar\/gkn653","article-title":"PID: the pathway interaction database","volume":"37","author":"Schaefer","year":"2009","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B44","first-page":"293","volume-title":"International Conference on Research in Computational Molecular Biology","author":"Shrestha","year":"2014"},{"key":"2023060912004238400_btz815-B45","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1101\/gr.221218.117","article-title":"HIT\u2019nDRIVE\u202f: patient-specific multi-driver gene prioritization for precision oncology","volume":"27","author":"Shrestha","year":"2017","journal-title":"Genome Res"},{"key":"2023060912004238400_btz815-B46","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1038\/nature07943","article-title":"The cancer genome","volume":"458","author":"Stratton","year":"2009","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B47","doi-asserted-by":"crossref","first-page":"D447","DOI":"10.1093\/nar\/gku1003","article-title":"STRING v10: protein-protein interaction networks, integrated over the tree of life","volume":"43","author":"Szklarczyk","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023060912004238400_btz815-B48","doi-asserted-by":"crossref","first-page":"14330","DOI":"10.1073\/pnas.1616440113","article-title":"Evaluating the evaluation of cancer driver genes","volume":"113","author":"Tokheim","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023060912004238400_btz815-B49","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1073\/pnas.1421839112","article-title":"Only three driver gene mutations are required for the development of lung and colorectal cancers","volume":"112","author":"Tomasetti","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023060912004238400_btz815-B50","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1089\/cmb.2012.0092","article-title":"Simultaneous reconstruction of multiple signaling pathways via the prize-collecting steiner forest problem","volume":"20","author":"Tuncbag","year":"2013","journal-title":"J. Comput. Biol"},{"key":"2023060912004238400_btz815-B51","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1038\/nm.3559","article-title":"Whole-exome sequencing and clinical interpretation of formalin-fixed, paraffin-embedded tumor samples to guide precision cancer medicine","volume":"20","author":"Van Allen","year":"2014","journal-title":"Nat. Med"},{"key":"2023060912004238400_btz815-B52","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1056\/NEJMp1508811","article-title":"The path to cancer\u2014three strikes and you\u2019re out","volume":"373","author":"Vogelstein","year":"2015","journal-title":"N. Engl. J. Med"},{"key":"2023060912004238400_btz815-B53","doi-asserted-by":"crossref","first-page":"1546","DOI":"10.1126\/science.1235122","article-title":"Cancer genome landscapes","volume":"340","author":"Vogelstein","year":"2013","journal-title":"Science"},{"key":"2023060912004238400_btz815-B54","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ccell.2016.10.005","article-title":"Transcriptomic characterization of SF3B1 mutation reveals its pleiotropic effects in chronic lymphocytic leukemia","volume":"30","author":"Wang","year":"2016","journal-title":"Cancer Cell"},{"key":"2023060912004238400_btz815-B55","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1038\/ng.2764","article-title":"The cancer genome atlas pan-cancer analysis project","volume":"45","author":"Weinstein","year":"2013","journal-title":"Nat. Genet"},{"key":"2023060912004238400_btz815-B56","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1038\/nature12965","article-title":"Comprehensive molecular characterization of urothelial bladder carcinoma","volume":"507","author":"Weinstein","year":"2014","journal-title":"Nature"},{"key":"2023060912004238400_btz815-B57","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2010-11-5-r53","article-title":"A human functional protein interaction network and its application to cancer data analysis","author":"Wu","year":"2010","journal-title":"Genome Biol"},{"key":"2023060912004238400_btz815-B58","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1038\/nm.3733","article-title":"Age-related mutations associated with clonal hematopoietic expansion and malignancies","volume":"20","author":"Xie","year":"2014","journal-title":"Nat. Med"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz815\/30350216\/btz815.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/6\/1831\/50554340\/bioinformatics_36_6_1831.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/6\/1831\/50554340\/bioinformatics_36_6_1831.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T08:06:14Z","timestamp":1686297974000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/6\/1831\/5612092"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,11,4]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz815","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/456723","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,3,15]]},"published":{"date-parts":[[2019,11,4]]}}}