{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T14:19:23Z","timestamp":1754144363464,"version":"3.41.2"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T00:00:00Z","timestamp":1752537600000},"content-version":"vor","delay-in-days":14,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R35GM147241"],"award-info":[{"award-number":["R35GM147241"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Gene regulation inference, a key challenge in systems biology, is crucial for understanding cell function, as it governs processes such as differentiation, cell state maintenance, signal transduction, and stress response. Leading methods utilize gene expression, chromatin accessibility, transcription factor (TF) DNA binding motifs, and prior knowledge. However, they overlook the fact that TFs must be in physical proximity to facilitate transcriptional gene regulation.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To fill the gap, we develop GRIP\u2014Gene Regulation Inference by considering TF Proximity\u2014a gene regulation inference method that directly considers the physical proximity between regulating TFs. Specifically, we use the distance in a protein\u2013protein interaction (PPI) network to estimate the physical proximity between TFs. We design a novel Boolean convex program, which can identify TFs that not only can explain the gene expression of target genes (TGs) but also stay close in the PPI network. We propose an efficient algorithm to solve the Boolean relaxation of the proposed model with a theoretical tightness guarantee. We compare our GRIP with state-of-the-art methods (SCENIC+, DirectNet, Pando, and CellOracle) on inferring cell-type-specific (CD4, CD8, and CD 14) gene regulation using the PBMC 3k scMultiome-seq data and demonstrate its out-performance in terms of the predictive power of the inferred TFs, the physical distance between the inferred TFs, and the agreement between the inferred gene regulation and PCHiC data.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>https:\/\/github.com\/EJIUB\/GRIP.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf186","type":"journal-article","created":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T13:03:11Z","timestamp":1752584591000},"page":"i533-i541","source":"Crossref","is-referenced-by-count":0,"title":["Leveraging transcription factor physical proximity for enhancing gene regulation inference"],"prefix":"10.1093","volume":"41","author":[{"given":"Xiaoqing","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Biostatistics and Health Data Sciences, Indiana University School of Medicine , Indianapolis, IN 46202,","place":["United States"]}]},{"given":"Aamir R","family":"Hullur","sequence":"additional","affiliation":[{"name":"Computer Science Department, Indiana University Bloomington , Bloomington, IN 47408,","place":["United States"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7511-9266","authenticated-orcid":false,"given":"Elham","family":"Jafari","sequence":"additional","affiliation":[{"name":"Computer Science Department, Indiana University Bloomington , Bloomington, IN 47408,","place":["United States"]}]},{"given":"Kaushik","family":"Shridhar","sequence":"additional","affiliation":[{"name":"Computer Science Department, Indiana University Bloomington , Bloomington, IN 47408,","place":["United States"]}]},{"given":"Mu","family":"Zhou","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rutgers University , New Brunswick, NJ 08910,","place":["United States"]}]},{"given":"Kenneth","family":"Mackie","sequence":"additional","affiliation":[{"name":"Gill Center for Biomolecular Science, Department of Psychological and Brain Sciences, Indiana University Bloomington , Bloomington, IN 47408,","place":["United States"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8530-370X","authenticated-orcid":false,"given":"Kun","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Biostatistics and Health Data Sciences, Indiana University School of Medicine , Indianapolis, IN 46202,","place":["United States"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1656-8939","authenticated-orcid":false,"given":"Yijie","family":"Wang","sequence":"additional","affiliation":[{"name":"Computer Science Department, Indiana University Bloomington , Bloomington, IN 47408,","place":["United States"]}]}],"member":"286","published-online":{"date-parts":[[2025,7,15]]},"reference":[{"year":"2021","author":"10x Genomics","key":"2025071509030824600_btaf186-B1"},{"author":"Ang","key":"2025071509030824600_btaf186-B2","first-page":"9990"},{"key":"2025071509030824600_btaf186-B3","doi-asserted-by":"crossref","first-page":"109992","DOI":"10.1016\/j.celrep.2021.109992","article-title":"Cell states during response and resistance to adoptive cellular therapy","volume":"37","author":"Bachireddy","year":"2021","journal-title":"Cell Rep"},{"key":"2025071509030824600_btaf186-B4","doi-asserted-by":"crossref","first-page":"W39","DOI":"10.1093\/nar\/gkv416","article-title":"The MEME suite","volume":"43","author":"Bailey","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2025071509030824600_btaf186-B5","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1038\/s41592-023-01938-4","article-title":"SCENIC+: single-cell multiomic inference of enhancers and gene regulatory networks","volume":"20","author":"Bravo Gonz\u00e1lez-Blas","year":"2023","journal-title":"Nat Methods"},{"key":"2025071509030824600_btaf186-B6","doi-asserted-by":"crossref","first-page":"e76339","DOI":"10.1371\/journal.pone.0076339","article-title":"Going the distance for protein function prediction: a new distance metric for protein interaction networks","volume":"8","author":"Cao","year":"2013","journal-title":"PLoS One"},{"key":"2025071509030824600_btaf186-B7","doi-asserted-by":"crossref","first-page":"E4914","DOI":"10.1073\/pnas.1704553114","article-title":"Modeling gene regulation from paired expression and chromatin accessibility data","volume":"114","author":"Duren","year":"2017","journal-title":"Proc Natl Acad Sci USA"},{"key":"2025071509030824600_btaf186-B8","doi-asserted-by":"crossref","first-page":"622","DOI":"10.1101\/gr.257063.119","article-title":"Time course regulatory analysis based on paired expression and chromatin accessibility data","volume":"30","author":"Duren","year":"2020","journal-title":"Genome Res"},{"key":"2025071509030824600_btaf186-B9","doi-asserted-by":"crossref","first-page":"4763","DOI":"10.1038\/s41467-021-25089-2","article-title":"Sc-compReg enables the comparison of gene regulatory networks between conditions using single-cell data","volume":"12","author":"Duren","year":"2021","journal-title":"Nat Commun"},{"key":"2025071509030824600_btaf186-B10","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1038\/s41586-022-05279-8","article-title":"Inferring and perturbing cell fate regulomes in human brain organoids","volume":"621","author":"Fleck","year":"2022","journal-title":"Nature"},{"key":"2025071509030824600_btaf186-B11","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1093\/bioinformatics\/btac117","article-title":"High performance single-cell gene regulatory network inference at scale: the Inferelator 3.0","volume":"38","author":"Gibbs","year":"2022","journal-title":"Bioinformatics"},{"key":"2025071509030824600_btaf186-B12","first-page":"D380","volume-title":"Nucleic Acids Res","author":"Han","year":"2018"},{"key":"2025071509030824600_btaf186-B13","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1016\/j.cell.2016.09.037","article-title":"Lineage-specific genome architecture links enhancers and non-coding disease variants to target gene promoters","volume":"167","author":"Javierre","year":"2016","journal-title":"Cell"},{"key":"2025071509030824600_btaf186-B14","doi-asserted-by":"crossref","first-page":"105359","DOI":"10.1016\/j.isci.2022.105359","article-title":"IReNA: integrated regulatory network analysis of single-cell transcriptomes and chromatin accessibility profiles","volume":"25","author":"Jiang","year":"2022","journal-title":"iScience"},{"key":"2025071509030824600_btaf186-B15","doi-asserted-by":"crossref","first-page":"e11627","DOI":"10.15252\/msb.202311627","article-title":"GRaNIE and GRaNPA: inference and evaluation of enhancer-mediated gene regulatory networks","volume":"19","author":"Kamal","year":"2023","journal-title":"Mol Syst Biol"},{"key":"2025071509030824600_btaf186-B16","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1038\/s41586-022-05688-9","article-title":"Dissecting cell identity via network inference and in silico gene perturbation","volume":"614","author":"Kamimoto","year":"2023","journal-title":"Nature"},{"key":"2025071509030824600_btaf186-B17","doi-asserted-by":"crossref","first-page":"100166","DOI":"10.1016\/j.xgen.2022.100166","article-title":"Functional inference of gene regulation using single-cell multi-omics","volume":"2","author":"Kartha","year":"2022","journal-title":"Cell Genom"},{"key":"2025071509030824600_btaf186-B18","doi-asserted-by":"crossref","first-page":"e1005157","DOI":"10.1371\/journal.pcbi.1005157","article-title":"Fused regression for multi-source gene regulatory network inference","volume":"12","author":"Lam","year":"2016","journal-title":"PLoS Comput Biol"},{"key":"2025071509030824600_btaf186-B19","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":"2025071509030824600_btaf186-B20","doi-asserted-by":"crossref","first-page":"vbad003","DOI":"10.1093\/bioadv\/vbad003","article-title":"scMEGA: single-cell multi-omic enhancer-based gene regulatory network inference","volume":"3","author":"Li","year":"2023","journal-title":"Bioinform Adv"},{"key":"2025071509030824600_btaf186-B21","doi-asserted-by":"crossref","first-page":"bav095","DOI":"10.1093\/database\/bav095","article-title":"RegNetwork: an integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse","volume":"2015","author":"Liu","year":"2015","journal-title":"Database (Oxford), 2015"},{"key":"2025071509030824600_btaf186-B22","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1007\/s13238-011-1101-7","article-title":"Transcriptional activators and activation mechanisms","volume":"2","author":"Ma","year":"2011","journal-title":"Protein Cell"},{"key":"2025071509030824600_btaf186-B23","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1038\/NMETH.2016","article-title":"Wisdom of crowds for robust gene network inference","volume":"9","author":"Marbach","year":"2012","journal-title":"Nat Methods"},{"key":"2025071509030824600_btaf186-B24","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"},{"year":"2020","author":"Mattaini","key":"2025071509030824600_btaf186-B25"},{"key":"2025071509030824600_btaf186-B26","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1101\/gr.238253.118","article-title":"Leveraging chromatin accessibility for transcriptional regulatory network inference in T helper 17 cells","volume":"29","author":"Miraldi","year":"2019","journal-title":"Genome Res"},{"key":"2025071509030824600_btaf186-B27","doi-asserted-by":"crossref","first-page":"D529","DOI":"10.1093\/nar\/gky1079","article-title":"The BioGRID interaction database: 2019 update","volume":"47","author":"Oughtred","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2025071509030824600_btaf186-B28","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10107-015-0894-1","article-title":"Sparse learning via Boolean relaxations","volume":"151","author":"Pilanci","year":"2015","journal-title":"Math Program"},{"key":"2025071509030824600_btaf186-B29","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1038\/s41592-019-0690-6","article-title":"Benchmarking algorithms for gene regulatory network inference from single-cell transcriptomic data","volume":"17","author":"Pratapa","year":"2020","journal-title":"Nat Methods"},{"key":"2025071509030824600_btaf186-B30","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1038\/s41580-022-00498-3","article-title":"The mediator complex as a master regulator of transcription by RNA polymerase II","volume":"23","author":"Richter","year":"2022","journal-title":"Nat Rev Mol Cell Biol"},{"author":"Schmidt","key":"2025071509030824600_btaf186-B31"},{"key":"2025071509030824600_btaf186-B32","doi-asserted-by":"publisher","first-page":"e21","DOI":"10.1093\/nar\/gkw963","article-title":"A prior-based integrative framework for functional transcriptional regulatory network inference","volume":"45","author":"Siahpirani","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2025071509030824600_btaf186-B33","doi-asserted-by":"crossref","first-page":"4061","DOI":"10.1038\/s41467-018-06382-z","article-title":"Reprogramming of regulatory network using expression uncovers sex-specific gene regulation in Drosophila","volume":"9","author":"Wang","year":"2018","journal-title":"Nat Commun"},{"key":"2025071509030824600_btaf186-B34","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/s13059-017-1382-0","article-title":"SCANPY: large-scale single-cell gene expression data analysis","volume":"19","author":"Wolf","year":"2018","journal-title":"Genome Biol"},{"key":"2025071509030824600_btaf186-B35","doi-asserted-by":"crossref","first-page":"7966","DOI":"10.1093\/nar\/gkab598","article-title":"ANANSE: an enhancer network-based computational approach for predicting key transcription factors in cell fate determination","volume":"49","author":"Xu","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2025071509030824600_btaf186-B36","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1038\/s41587-024-02182-7","article-title":"Inferring gene regulatory networks from single-cell multiome data using atlas-scale external data","volume":"43","author":"Yuan","year":"2024","journal-title":"Nat Biotechnol"},{"key":"2025071509030824600_btaf186-B37","doi-asserted-by":"crossref","first-page":"eabl7393","DOI":"10.1126\/sciadv.abl7393","article-title":"DIRECT-NET: an efficient method to discover cis-regulatory elements and construct regulatory networks from single-cell multiomics data","volume":"8","author":"Zhang","year":"2022","journal-title":"Sci Adv"},{"key":"2025071509030824600_btaf186-B38","doi-asserted-by":"crossref","first-page":"3064","DOI":"10.1038\/s41467-023-38637-9","article-title":"Inference of cell type-specific gene regulatory networks on cell lineages from single cell omic datasets","volume":"14","author":"Zhang","year":"2023","journal-title":"Nat Commun"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/Supplement_1\/i533\/63745325\/btaf186.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/Supplement_1\/i533\/63745325\/btaf186.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T13:03:15Z","timestamp":1752584595000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/41\/Supplement_1\/i533\/8199356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,1]]},"references-count":38,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2025,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf186","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2025,7]]},"published":{"date-parts":[[2025,7,1]]}}}