{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T16:11:27Z","timestamp":1778256687655,"version":"3.51.4"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T00:00:00Z","timestamp":1778198400000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12222115"],"award-info":[{"award-number":["12222115"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["92470106"],"award-info":[{"award-number":["92470106"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Deciphering the cellular composition of spatial spots in spatial transcriptomics (ST) data is fundamental for elucidating the heterogeneity of tissue spatial structures. However, existing models often require retraining for each new deconvolution task, reflecting limitations in both generalization performance and computational efficiency. To address this problem, we design a foundational diffusion model to deconvoluting spatial transcriptomics based on combinatorial optimization, termed DiSCO. DiSCO formulates the deconvolution of ST data as a task-specific deconvolutional combinatorial optimization (CO) problem, wherein single cells (SCs) are assigned to spatial spots to optimally preserve the gene expression profiles of each spot. DiSCO introduces a bipartite graph diffusion model as an optimization solver, specifically designed to be generalizable to any new deconvolutional CO problem. Pretrained on a large number of deconvolution tasks using gene expression profiles of both SCs and spatial spots as inputs, DiSCO learns the distribution of true solutions and generates approximate solutions through sampling, thereby enabling the determination of the cellular composition for each spot. As a generalizable deconvolution solver, the DiSCO is evaluated by experiments on both simulated datasets and real datasets, demonstrating that the pretrained DiSCO model performs effectively and efficiently on datasets with varying resolutions and different numbers of genes, thus highlighting its capacity to effectively generalize to diverse datasets.<\/jats:p>","DOI":"10.1093\/bib\/bbag207","type":"journal-article","created":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T11:39:30Z","timestamp":1776598770000},"source":"Crossref","is-referenced-by-count":0,"title":["DiSCO: deconvoluting spatial transcriptomics via combinatorial optimization with a foundational diffusion model"],"prefix":"10.1093","volume":"27","author":[{"given":"Jing","family":"Liu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University , Xianning West 28, 710049 Shaanxi,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahao","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University , Xianning West 28, 710049 Shaanxi,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3572-6832","authenticated-orcid":false,"given":"Limin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University , Xianning West 28, 710049 Shaanxi,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2026,5,8]]},"reference":[{"key":"2026050811330931800_ref1","first-page":"78","article-title":"Visualization and analysis of gene expression in tissue sections by spatial transcriptomics","volume":"353","author":"St\u00e5hl","year":"2016","journal-title":"Science"},{"key":"2026050811330931800_ref2","first-page":"313","article-title":"Highly sensitive spatial transcriptomics at near-cellular resolution with Slide-seqV2","volume":"39","author":"Stickels","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2026050811330931800_ref3","first-page":"235","article-title":"Transcriptome-scale super-resolved imaging in tissues by RNA seqfish+","volume":"568","author":"Eng","year":"2019","journal-title":"Nature"},{"key":"2026050811330931800_ref4","first-page":"eaau5324","article-title":"Molecular, spatial, and functional single-cell profiling of the hypothalamic preoptic region","volume":"362","author":"Moffitt","year":"2018","journal-title":"Science"},{"key":"2026050811330931800_ref5","first-page":"e50","article-title":"SPOTlight: seeded NMF regression to deconvolute spatial transcriptomics spots with single-cell transcriptomes","volume":"49","author":"Elosua-Bayes","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2026050811330931800_ref6","first-page":"661","article-title":"Cell2location maps fine-grained cell types in spatial transcriptomics","volume":"40","author":"Kleshchevnikov","year":"2022","journal-title":"Nat Biotechnol"},{"key":"2026050811330931800_ref7","first-page":"1352","article-title":"Deep learning and alignment of spatially resolved single-cell transcriptomes with tangram","volume":"18","author":"Biancalani","year":"2021","journal-title":"Nat Methods"},{"key":"2026050811330931800_ref8","first-page":"7930","article-title":"Spatial transcriptomics deconvolution at single-cell resolution using Redeconve","volume":"14","author":"Zhou","year":"2023","journal-title":"Nat Commun"},{"key":"2026050811330931800_ref9","first-page":"288","article-title":"scDOT: optimal transport for mapping senescent cells in spatial transcriptomics","volume":"25","author":"Nguyen","year":"2024","journal-title":"Genome Biol"},{"key":"2026050811330931800_ref10","first-page":"bbaa414","article-title":"DSTG: deconvoluting spatial transcriptomics data through graph-based artificial intelligence","volume":"22","author":"Song","year":"2021","journal-title":"Brief Bioinform"},{"key":"2026050811330931800_ref11","first-page":"4878","article-title":"SD2: spatially resolved transcriptomics deconvolution through integration of dropout and spatial information","volume":"38","author":"Li","year":"2022","journal-title":"Bioinformatics"},{"key":"2026050811330931800_ref12","first-page":"105400","article-title":"Reinforcement learning for combinatorial optimization: a survey","volume":"134","author":"Mazyavkina","year":"2021","journal-title":"Comput Oper Res"},{"key":"2026050811330931800_ref13","first-page":"3706","article-title":"DIFUSCO: graph-based diffusion solvers for combinatorial optimization","volume-title":"Advances in Neural Information Processing Systems","author":"Sun","year":"2023"},{"key":"2026050811330931800_ref14","first-page":"6840","article-title":"Denoising diffusion probabilistic models","volume":"33","author":"Ho","year":"2020","journal-title":"Adv Neural Inf Proces Syst"},{"key":"2026050811330931800_ref15","article-title":"Neural multi-objective combinatorial optimization with diversity enhancement","volume":"36","author":"Chen","year":"2024","journal-title":"Adv Neural Inf Proces Syst"},{"key":"2026050811330931800_ref16","first-page":"5021","article-title":"Simulating multiple variability in spatially resolved transcriptomics with scCube","volume":"15","author":"Qian","year":"2024","journal-title":"Nat Commun"},{"key":"2026050811330931800_ref17","first-page":"17981","article-title":"Structured denoising diffusion models in discrete state-spaces","volume":"34","author":"Austin","year":"2021","journal-title":"Adv Neural Inf Proces Syst"},{"key":"2026050811330931800_ref18","article-title":"Denoising diffusion implicit models","volume-title":"9th International Conference on Learning Representations (ICLR)","author":"Song"},{"key":"2026050811330931800_ref19","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CP.2021.33","article-title":"Learning TSP requires rethinking generalization","author":"Joshi","journal-title":"27th International Conference on Principles and Practice of Constraint Programming (CP 2021); 2021 Oct 25-29; Montpellier, France (Virtual Conference)"},{"key":"2026050811330931800_ref20","article-title":"Attention is all you need","volume-title":"Advances in Neural Information Processing Systems","author":"Vaswani","year":"2017"},{"key":"2026050811330931800_ref21","first-page":"497","article-title":"Bootstrap","volume":"Vol. 3","author":"Hesterberg","year":"2011","journal-title":"Wiley Interdisciplinary Reviews: Computational Statistics"},{"key":"2026050811330931800_ref22","first-page":"333","article-title":"Integrating microarray-based spatial transcriptomics and single-cell RNA-seq reveals tissue architecture in pancreatic ductal adenocarcinomas","volume":"38","author":"Moncada","year":"2020","journal-title":"Nat Biotechnol"},{"key":"2026050811330931800_ref23","first-page":"1187","article-title":"Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells","volume":"161","author":"Klein","year":"2015","journal-title":"Cell"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/27\/3\/bbag207\/68251002\/bbag207.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/27\/3\/bbag207\/68251002\/bbag207.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:33:16Z","timestamp":1778254396000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbag207\/8673070"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5,3]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbag207","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026,5]]},"published":{"date-parts":[[2026,5]]},"article-number":"bbag207"}}