{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T09:04:42Z","timestamp":1778058282278,"version":"3.51.4"},"reference-count":57,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T00:00:00Z","timestamp":1657324800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Humboldt University","award":["VH-NG-1153"],"award-info":[{"award-number":["VH-NG-1153"]}]},{"DOI":"10.13039\/100010663","name":"ERC","doi-asserted-by":"publisher","award":["714922"],"award-info":[{"award-number":["714922"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>A recent approach to perform genetic tracing of complex biological problems involves the generation of synthetic deoxyribonucleic acid (DNA) probes that specifically mark cells with a phenotype of interest. These synthetic locus control regions (sLCRs), in turn, drive the expression of a reporter gene, such as fluorescent protein. To build functional and specific sLCRs, it is critical to accurately select multiple bona fide cis-regulatory elements from the target cell phenotype cistrome. This selection occurs by maximizing the number and diversity of transcription factors (TFs) within the sLCR, yet the size of the final sLCR should remain limited.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this work, we discuss how optimization, in particular integer programing, can be used to systematically address the construction of a specific sLCR and optimize pre-defined properties of the sLCR. Our presented instance of a linear optimization problem maximizes the activation potential of the sLCR such that its size is limited to a pre-defined length and a minimum number of all TFs deemed sufficiently characteristic for the phenotype of interest is covered. We generated an sLCR to trace the mesenchymal glioblastoma program in patients by solving our corresponding linear program with the software optimizer Gurobi. Considering the binding strength of transcription factor binding sites (TFBSs) with their TFs as a proxy for activation potential, the optimized sLCR scores similarly to an sLCR experimentally validated in vivo, and is smaller in size while having the same coverage of TFBSs.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>We provide a Python implementation of the presented framework in the Supplementary Material with which an optimal selection of cis-regulatory elements can be calculated once the target set of TFs and their binding strength with their TFBSs is known.<\/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\/btac488","type":"journal-article","created":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T13:57:12Z","timestamp":1657375032000},"page":"4162-4171","source":"Crossref","is-referenced-by-count":2,"title":["Optimization of synthetic molecular reporters for a mesenchymal glioblastoma transcriptional program by integer programing"],"prefix":"10.1093","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4615-1915","authenticated-orcid":false,"given":"Tim","family":"Breitenbach","sequence":"first","affiliation":[{"name":"Biozentrum, Julius-Maximilians-Universit\u00e4t , W\u00fcrzburg 97074, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias J\u00fcrgen","family":"Schmitt","sequence":"additional","affiliation":[{"name":"Max-Delbr\u00fcck-Centrum f\u00fcr Molekulare Medizin (MDC), Helmholtz-Gemeinschaft , Berlin 13125, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1886-7625","authenticated-orcid":false,"given":"Thomas","family":"Dandekar","sequence":"additional","affiliation":[{"name":"Biozentrum, Julius-Maximilians-Universit\u00e4t , W\u00fcrzburg 97074, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,7,9]]},"reference":[{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1038\/nrg.2016.59","article-title":"The molecular hallmarks of epigenetic control","volume":"17","author":"Allis","year":"2016","journal-title":"Nat. Rev. Genet"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","DOI":"10.1201\/9781420036275","volume-title":"Handbook of Computational Molecular Biology","author":"Aluru","year":"2005"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1186\/1752-0509-2-47","article-title":"Optimization in computational systems biology","volume":"2","author":"Banga","year":"2008","journal-title":"BMC Syst. Biol"},{"key":"2023041408445693500_","volume-title":"Convex Analysis and Optimization","author":"Bertsekas","year":"2003"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1038\/s41568-021-00336-2","article-title":"Genetic and non-genetic clonal diversity in cancer evolution","volume":"21","author":"Black","year":"2021","journal-title":"Nat. Rev. Cancer"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1038\/329215a0","article-title":"New optimization methods from physics and biology","volume":"329","author":"Bounds","year":"1987","journal-title":"Nature"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1016\/j.cell.2016.12.013","article-title":"Transcriptional addiction in cancer","volume":"168","author":"Bradner","year":"2017","journal-title":"Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"e1007075","DOI":"10.1371\/journal.pcbi.1007075","article-title":"Analyzing pharmacological intervention points: a method to calculate external stimuli to switch between steady states in regulatory networks","volume":"15","author":"Breitenbach","year":"2019","journal-title":"PLoS Comput. Biol"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"2179","DOI":"10.3390\/ijms20092179","article-title":"How to steer and control ERK and the ERK signaling Cascade exemplified by looking at cardiac insufficiency","volume":"20","author":"Breitenbach","year":"2019","journal-title":"IJMS"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"101502","DOI":"10.1016\/j.jocs.2021.101502","article-title":"A principal feature analysis","volume":"58","author":"Breitenbach","year":"2022","journal-title":"J. Comput. Sci"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1016\/j.cell.2013.09.034","article-title":"The somatic genomic landscape of glioblastoma","volume":"155","author":"Brennan","year":"2013","journal-title":"Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1038\/nature08712","article-title":"The transcriptional network for mesenchymal transformation of brain tumours","volume":"463","author":"Carro","year":"2010","journal-title":"Nature"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0895-7177(94)90027-2","article-title":"Global optimization in biology and medicine","volume":"20","author":"Cherruault","year":"1994","journal-title":"Math. Comput. Model"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1038\/nrclinonc.2017.166","article-title":"Tumour heterogeneity and resistance to cancer therapies","volume":"15","author":"Dagogo-Jack","year":"2018","journal-title":"Nat. Rev. Clin. Oncol"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1017\/S0269888901000030","article-title":"Branch-and-cut for combinatorial optimization problems without auxiliary binary variables","volume":"16","author":"De Farias","year":"2001","journal-title":"Knowl. Eng. Rev"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.mbs.2006.11.012","article-title":"On some optimization problems in molecular biology","volume":"207","author":"Festa","year":"2007","journal-title":"Math. Biosci"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"3970","DOI":"10.1093\/bioinformatics\/bti653","article-title":"Improving molecular cancer class discovery through sparse non-negative matrix factorization","volume":"21","author":"Gao","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1038\/hdy.2010.54","article-title":"Epigenetics and gene expression","volume":"105","author":"Gibney","year":"2010","journal-title":"Heredity. (Edinb)"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1093\/bioinformatics\/btr064","article-title":"FIMO: scanning for occurrences of a given motif","volume":"27","author":"Grant","year":"2011","journal-title":"Bioinformatics"},{"key":"2023041408445693500_","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":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1016\/j.cell.2013.09.053","article-title":"Super-enhancers in the control of cell identity and disease","volume":"155","author":"Hnisz","year":"2013","journal-title":"Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1038\/s41576-018-0089-8","article-title":"Chromatin accessibility and the regulatory epigenome","volume":"20","author":"Klemm","year":"2019","journal-title":"Nat. Rev. Genet"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"671","DOI":"10.3390\/ijms22020671","article-title":"Mechanisms of enhancer-promoter interactions in higher eukaryotes","volume":"22","author":"Kyrchanova","year":"2021","journal-title":"IJMS"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.cell.2018.01.029","article-title":"The human transcription factors","volume":"172","author":"Lambert","year":"2018","journal-title":"Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"2037","DOI":"10.1093\/bioinformatics\/btn350","article-title":"Dynamical modeling and multi-experiment fitting with PottersWheel","volume":"24","author":"Maiwald","year":"2008","journal-title":"Bioinformatics"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1038\/s41568-020-00302-4","article-title":"Non-genetic mechanisms of therapeutic resistance in cancer","volume":"20","author":"Marine","year":"2020","journal-title":"Nat. Rev. Cancer"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.ccell.2020.03.007","article-title":"Intratumor heterogeneity: the Rosetta Stone of therapy resistance","volume":"37","author":"Marusyk","year":"2020","journal-title":"Cancer Cell"},{"key":"2023041408445693500_","volume-title":"Mathematical Game Theory and Applications","author":"Mazalov","year":"2014"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1016\/j.cell.2019.06.024","article-title":"An integrative model of cellular states, plasticity, and genetics for glioblastoma","volume":"178","author":"Neftel","year":"2019","journal-title":"Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1158\/2159-8290.CD-20-1474","article-title":"Diffuse glioma heterogeneity and its therapeutic implications","volume":"11","author":"Nicholson","year":"2021","journal-title":"Cancer Discov"},{"key":"2023041408445693500_","volume-title":"Numerical Optimization","author":"Nocedal","year":"2006"},{"key":"2023041408445693500_","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou","year":"1998"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"D105","DOI":"10.1093\/nar\/gkp950","article-title":"JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles","volume":"38","author":"Portales-Casamar","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"100907","DOI":"10.1016\/j.imu.2022.100907","article-title":"Manifold learning based robust clustering of gene expression data for cancer subtyping","volume":"30","author":"Rather","year":"2022","journal-title":"Inform. Med. Unlocked"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"e74335","DOI":"10.1371\/journal.pone.0074335","article-title":"Lessons learned from quantitative dynamical modeling in systems biology","volume":"8","author":"Raue","year":"2013","journal-title":"PLoS One"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"3558","DOI":"10.1093\/bioinformatics\/btv405","article-title":"Data2Dynamics: a modeling environment tailored to parameter estimation in dynamical systems","volume":"31","author":"Raue","year":"2015","journal-title":"Bioinformatics"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"6","DOI":"10.3389\/fams.2017.00006","article-title":"Optimization algorithms for computational systems biology","volume":"3","author":"Reali","year":"2017","journal-title":"Front. Appl. Math. Stat"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1158\/2159-8290.CD-20-0219","article-title":"Phenotypic mapping of pathologic cross-talk between glioblastoma and innate immune cells by synthetic genetic tracing","volume":"11","author":"Schmitt","year":"2021","journal-title":"Cancer Discov"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.trecan.2017.03.006","article-title":"Super-enhancer-driven transcriptional dependencies in cancer","volume":"3","author":"Sengupta","year":"2017","journal-title":"Trends Cancer"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/bioinformatics\/btw607","article-title":"Robust classification of single-cell transcriptome data by nonnegative matrix factorization","volume":"33","author":"Shao","year":"2017","journal-title":"Bioinformatics"},{"key":"2023041408445693500_","volume-title":"Operations Research: Theory and Applications","author":"Sharma","year":"2016"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-11403-3","volume-title":"Fundamentals of Bioinformatics and Computational Biology","author":"Singh","year":"2015"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1038\/nrg3207","article-title":"Transcription factors: from enhancer binding to developmental control","volume":"13","author":"Spitz","year":"2012","journal-title":"Nat. Rev. Genet"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1038\/s41586-019-1182-7","article-title":"Transcription factors and 3D genome conformation in cell-fate decisions","volume":"569","author":"Stadhouders","year":"2019","journal-title":"Nature"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1016\/j.tig.2018.07.003","article-title":"Enter the matrix: factorization uncovers knowledge from omics","volume":"34","author":"Stein-O\u2019Brien","year":"2018","journal-title":"Trends Genet"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/j.molcel.2019.05.003","article-title":"Single-cell RNA sequencing in cancer: lessons learned and emerging challenges","volume":"75","author":"Suv\u00e0","year":"2019","journal-title":"Mol. Cell"},{"key":"2023041408445693500_","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":"TCGA network","year":"2008","journal-title":"Nature"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970692","volume-title":"Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces","author":"Ulbrich","year":"2011"},{"key":"2023041408445693500_","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":"Verhaak","year":"2010","journal-title":"Cancer Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1038\/nrg3623","article-title":"Dynamic regulation of transcriptional states by chromatin and transcription factors","volume":"15","author":"Voss","year":"2014","journal-title":"Nat. Rev. Genet"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.ccell.2017.06.003","article-title":"Tumor evolution of glioma-intrinsic gene expression subtypes associates with immunological changes in the microenvironment","volume":"32","author":"Wang","year":"2017","journal-title":"Cancer Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1752-0509-4-S1-S3","article-title":"Optimization meets systems biology","volume":"4","author":"Wang","year":"2010","journal-title":"BMC Syst. Biol"},{"key":"2023041408445693500_","volume-title":"Handbook of Molecular and Cellular Methods in Biology and Medicine","author":"Westfall","year":"2016"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.cell.2013.03.035","article-title":"Master transcription factors and mediator establish super-enhancers at key cell identity genes","volume":"153","author":"Whyte","year":"2013","journal-title":"Cell"},{"key":"2023041408445693500_","volume-title":"Integer and Combinatorial Optimization","author":"Wolsey","year":"1999"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1016\/j.stem.2012.05.005","article-title":"Induced pluripotent stem cells: past, present, and future","volume":"10","author":"Yamanaka","year":"2012","journal-title":"Cell Stem Cell"},{"key":"2023041408445693500_","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.coisb.2020.08.002","article-title":"Seven myths of how transcription factors read the cis-regulatory code","volume":"23","author":"Zeitlinger","year":"2020","journal-title":"Curr. Opin. Syst. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btac488\/45052419\/btac488.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/17\/4162\/49889812\/btac488.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/17\/4162\/49889812\/btac488.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T11:40:13Z","timestamp":1700826013000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/17\/4162\/6637510"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2022,7,9]]},"references-count":57,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2022,9,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac488","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9,1]]},"published":{"date-parts":[[2022,7,9]]}}}