{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T21:08:16Z","timestamp":1774472896767,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"21","license":[{"start":{"date-parts":[[2021,8,5]],"date-time":"2021-08-05T00:00:00Z","timestamp":1628121600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"Internal funds of Saarland University"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,11,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>A major goal of personalized medicine in oncology is the optimization of treatment strategies given measurements of the genetic and molecular profiles of cancer cells. To further our knowledge on drug sensitivity, machine learning techniques are commonly applied to cancer cell line panels.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We present a novel integer linear programming formulation, called MEthod for Rule Identification with multi-omics DAta (MERIDA), for predicting the drug sensitivity of cancer cells. The method represents a modified version of the LOBICO method and yields easily interpretable models amenable to a Boolean logic-based interpretation. Since the proposed altered logical rules lead to an enormous acceleration of the running times of MERIDA compared to LOBICO, we cannot only consider larger input feature sets integrated from genetic and molecular omics data but also build more comprehensive models that mirror the complexity of cancer initiation and progression. Moreover, we enable the inclusion of a priori knowledge that can either stem from biomarker databases or can also be newly acquired knowledge gathered iteratively by previous runs of MERIDA. Our results show that this approach does not only lead to an improved predictive performance but also identifies a variety of putative sensitivity and resistance biomarkers. We also compare our approach to state-of-the-art machine learning methods and demonstrate the superior performance of our method. Hence, MERIDA has great potential to deepen our understanding of the molecular mechanisms causing drug sensitivity or resistance.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>The corresponding code is available on github (https:\/\/github.com\/unisb-bioinf\/MERIDA.git).<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btab546","type":"journal-article","created":{"date-parts":[[2021,8,3]],"date-time":"2021-08-03T19:12:55Z","timestamp":1628017975000},"page":"3881-3888","source":"Crossref","is-referenced-by-count":12,"title":["MERIDA: a novel Boolean logic-based integer linear program for personalized cancer therapy"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1311-0367","authenticated-orcid":false,"given":"Kerstin","family":"Lenhof","sequence":"first","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nico","family":"Gerstner","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Kehl","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lea","family":"Eckhart","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lara","family":"Schneider","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Lenhof","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics Saar, Saarland University, Saarland Informatics Campus (E2.1) , 66123 Saarbr\u00fccken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,8,5]]},"reference":[{"key":"2023051608241955500_btab546-B1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn"},{"key":"2023051608241955500_btab546-B2","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1038\/s41586-020-1969-6","article-title":"Pan-cancer analysis of whole genomes","volume":"578","author":"Campbell","year":"2020","journal-title":"Nature"},{"key":"2023051608241955500_btab546-B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1200\/PO.17.00011","article-title":"OncoKB: a precision oncology knowledge base","volume":"1","author":"Chakravarty","year":"2017","journal-title":"JCO Precis. Oncol"},{"key":"2023051608241955500_btab546-B4","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1038\/nbt.2877","article-title":"A community effort to assess and improve drug sensitivity prediction algorithms","volume":"32","author":"Costello","year":"2014","journal-title":"Nat. Biotechnol"},{"key":"2023051608241955500_btab546-B5","volume-title":"Discriminatory Analysis-Nonparametric Discrimination: Small Sample Performance","author":"Fix","year":"1952"},{"key":"2023051608241955500_btab546-B6","doi-asserted-by":"crossref","first-page":"6789","DOI":"10.1038\/s41388-020-01472-z","article-title":"Inhibition of protein tyrosine phosphatase receptor type F suppresses Wnt signaling in colorectal cancer","volume":"39","author":"Gan","year":"2020","journal-title":"Oncogene"},{"key":"2023051608241955500_btab546-B7","doi-asserted-by":"crossref","first-page":"W515","DOI":"10.1093\/nar\/gkaa306","article-title":"GeneTrail 3: advanced high-throughput enrichment analysis","volume":"48","author":"Gerstner","year":"2020","journal-title":"Nucleic Acids Res"},{"key":"2023051608241955500_btab546-B8","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/s41586-019-1186-3","article-title":"Next-generation characterization of the Cancer Cell Line Encyclopedia","volume":"569","author":"Ghandi","year":"2019","journal-title":"Nature"},{"key":"2023051608241955500_btab546-B9","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1038\/nmeth.2642","article-title":"IntOGen-mutations identifies cancer drivers across tumor types","volume":"10","author":"Gonzalez-Perez","year":"2013","journal-title":"Nat. Methods"},{"key":"2023051608241955500_btab546-B10","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1038\/ng.3774","article-title":"CIViC is a community knowledgebase for expert crowdsourcing the clinical interpretation of variants in cancer","volume":"49","author":"Griffith","year":"2017","journal-title":"Nat. Genet"},{"key":"2023051608241955500_btab546-B11","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","article-title":"Hallmarks of cancer: the next generation","volume":"144","author":"Hanahan","year":"2011","journal-title":"Cell"},{"key":"2023051608241955500_btab546-B12","doi-asserted-by":"crossref","first-page":"2366","DOI":"10.4161\/cc.25508","article-title":"FKBPs and the Akt\/mTOR pathway","volume":"12","author":"Hausch","year":"2013","journal-title":"Cell Cycle"},{"key":"2023051608241955500_btab546-B13","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1016\/j.cell.2016.06.017","article-title":"A landscape of pharmacogenomic interactions in cancer","volume":"166","author":"Iorio","year":"2016","journal-title":"Cell"},{"key":"2023051608241955500_btab546-B14","doi-asserted-by":"crossref","first-page":"36812","DOI":"10.1038\/srep36812","article-title":"Logic models to predict continuous outputs based on binary inputs with an application to personalized cancer therapy","volume":"6","author":"Knijnenburg","year":"2016","journal-title":"Sci. Rep"},{"key":"2023051608241955500_btab546-B15","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1007\/s00109-020-01909-8","article-title":"Targeting TJP1 attenuates cell\u2013cell aggregation and modulates chemosensitivity against doxorubicin in leiomyosarcoma","volume":"98","author":"Lee","year":"2020","journal-title":"J. Mol. Med"},{"key":"2023051608241955500_btab546-B16","doi-asserted-by":"crossref","first-page":"1499","DOI":"10.1126\/science.1162981","article-title":"FBXW7 targets mTOR for degradation and cooperates with PTEN in tumor suppression","volume":"321","author":"Mao","year":"2008","journal-title":"Science"},{"key":"2023051608241955500_btab546-B17","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1158\/0008-5472.CAN-12-3122","article-title":"Collections of simultaneously altered genes as biomarkers of cancer cell drug response","volume":"73","author":"Masica","year":"2013","journal-title":"Cancer Res"},{"key":"2023051608241955500_btab546-B18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1038\/nchembio.1986","article-title":"Correlating chemical sensitivity and basal gene expression reveals mechanism of action","volume":"12","author":"Rees","year":"2016","journal-title":"Nat. Chem. Biol"},{"key":"2023051608241955500_btab546-B19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.cell.2018.03.035","article-title":"Oncogenic signaling pathways in the cancer genome atlas","volume":"173","author":"Sanchez-Vega","year":"2018","journal-title":"Cell"},{"key":"2023051608241955500_btab546-B20","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1038\/nrc2820","article-title":"Cell line-based platforms to evaluate the therapeutic efficacy of candidate anticancer agents","volume":"10","author":"Sharma","year":"2010","journal-title":"Nat. Rev. Cancer"},{"key":"2023051608241955500_btab546-B21","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.ccr.2004.06.007","article-title":"The LKB1 tumor suppressor negatively regulates mTOR signaling","volume":"6","author":"Shaw","year":"2004","journal-title":"Cancer Cell"},{"key":"2023051608241955500_btab546-B22","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.jid.2020.06.029","article-title":"The RAC1 target NCKAP1 plays a crucial role in the progression of Braf; Pten-driven melanoma in mice","volume":"141","author":"Swaminathan","year":"2021","journal-title":"J. Invest. Dermatol"},{"key":"2023051608241955500_btab546-B23","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1186\/s13073-018-0531-8","article-title":"Cancer Genome Interpreter annotates the biological and clinical relevance of tumor alterations","volume":"10","author":"Tamborero","year":"2018","journal-title":"Genome Med"},{"key":"2023051608241955500_btab546-B24","doi-asserted-by":"crossref","first-page":"3896","DOI":"10.1093\/bioinformatics\/bti631","article-title":"Simple decision rules for classifying human cancers from gene expression profiles","volume":"21","author":"Tan","year":"2005","journal-title":"Bioinformatics"},{"key":"2023051608241955500_btab546-B25","doi-asserted-by":"crossref","first-page":"D941","DOI":"10.1093\/nar\/gky1015","article-title":"COSMIC: the catalogue of somatic mutations in cancer","volume":"47","author":"Tate","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2023051608241955500_btab546-B26","doi-asserted-by":"crossref","first-page":"1546","DOI":"10.1126\/science.1235122","article-title":"Cancer genome landscapes","volume":"339","author":"Vogelstein","year":"2013","journal-title":"Science"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btab546\/40315772\/btab546.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/21\/3881\/50337738\/btab546.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/21\/3881\/50337738\/btab546.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:15:49Z","timestamp":1725563749000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/21\/3881\/6342406"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,8,5]]},"references-count":26,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2021,11,5]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btab546","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,11,1]]},"published":{"date-parts":[[2021,8,5]]}}}