{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T16:17:19Z","timestamp":1783700239052,"version":"3.55.0"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2024,5,28]],"date-time":"2024-05-28T00:00:00Z","timestamp":1716854400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01HG012572"],"award-info":[{"award-number":["R01HG012572"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01NS128523"],"award-info":[{"award-number":["R01NS128523"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,6,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Recent advances in spatial transcriptomics allow spatially resolved gene expression measurements with cellular or even sub-cellular resolution, directly characterizing the complex spatiotemporal gene expression landscape and cell-to-cell interactions in their native microenvironments. Due to technology limitations, most spatial transcriptomic technologies still yield incomplete expression measurements with excessive missing values. Therefore, gene imputation is critical to filling in missing data, enhancing resolution, and improving overall interpretability. However, existing methods either require additional matched single-cell RNA-seq data, which is rarely available, or ignore spatial proximity or expression similarity information.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>To address these issues, we introduce Impeller, a path-based heterogeneous graph learning method for spatial transcriptomic data imputation. Impeller has two unique characteristics distinct from existing approaches. First, it builds a heterogeneous graph with two types of edges representing spatial proximity and expression similarity. Therefore, Impeller can simultaneously model smooth gene expression changes across spatial dimensions and capture similar gene expression signatures of faraway cells from the same type. Moreover, Impeller incorporates both short- and long-range cell-to-cell interactions (e.g. via paracrine and endocrine) by stacking multiple GNN layers. We use a learnable path operator in Impeller to avoid the over-smoothing issue of the traditional Laplacian matrices. Extensive experiments on diverse datasets from three popular platforms and two species demonstrate the superiority of Impeller over various state-of-the-art imputation methods.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The code and preprocessed data used in this study are available at https:\/\/github.com\/aicb-ZhangLabs\/Impeller and https:\/\/zenodo.org\/records\/11212604.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae339","type":"journal-article","created":{"date-parts":[[2024,5,26]],"date-time":"2024-05-26T21:15:20Z","timestamp":1716758120000},"source":"Crossref","is-referenced-by-count":10,"title":["Impeller: a path-based heterogeneous graph learning method for spatial transcriptomic data imputation"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4696-0042","authenticated-orcid":false,"given":"Ziheng","family":"Duan","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of California, Irvine , Irvine, CA 92697, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dylan","family":"Riffle","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Irvine , Irvine, CA 92697, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren","family":"Li","sequence":"additional","affiliation":[{"name":"Mathematical, Computational, and Systems Biology, University of California, Irvine , Irvine, CA 92697, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junhao","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Irvine , Irvine, CA 92697, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin Renqiang","family":"Min","sequence":"additional","affiliation":[{"name":"Department of Machine Learning, NEC Labs America , Princeton, NJ 08540, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5970-0509","authenticated-orcid":false,"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Irvine , Irvine, CA 92697, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,5,28]]},"reference":[{"key":"2024071814082556100_btae339-B1","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1038\/s41576-020-00292-x","article-title":"Deciphering cell\u2013cell interactions and communication from gene expression","volume":"22","author":"Armingol","year":"2021","journal-title":"Nat Rev Genet"},{"key":"2024071814082556100_btae339-B2","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1038\/s41592-021-01264-7","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":"2024071814082556100_btae339-B3","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1038\/nbt.4096","article-title":"Integrating single-cell transcriptomic data across different conditions, technologies, and species","volume":"36","author":"Butler","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2024071814082556100_btae339-B4","author":"Chen","year":"2021"},{"key":"2024071814082556100_btae339-B5","doi-asserted-by":"crossref","first-page":"156","DOI":"10.3390\/biom13010156","article-title":"Advances and challenges in spatial transcriptomics for developmental biology","volume":"13","author":"Choe","year":"2023","journal-title":"Biomolecules"},{"key":"2024071814082556100_btae339-B6","doi-asserted-by":"crossref","first-page":"1739","DOI":"10.1038\/s41467-022-29439-6","article-title":"Deciphering spatial domains from spatially resolved transcriptomics with an adaptive graph attention auto-encoder","volume":"13","author":"Dong","year":"2022","journal-title":"Nat Commun"},{"key":"2024071814082556100_btae339-B7","doi-asserted-by":"crossref","DOI":"10.1561\/116.00000239","article-title":"EXAD-GNN: explainable graph neural network for Alzheimer\u2019s disease state prediction from single-cell data","volume":"12","author":"Duan","year":"2023","journal-title":"SIP"},{"key":"2024071814082556100_btae339-B8","doi-asserted-by":"crossref","first-page":"16214","DOI":"10.1007\/s10489-022-03340-7","article-title":"Connecting latent relationships over heterogeneous attributed network for recommendation","volume":"52","author":"Duan","year":"2022","journal-title":"Appl Intell"},{"key":"2024071814082556100_btae339-B9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.26599\/TST.2021.9010081","article-title":"Multivariate time series forecasting with transfer entropy graph","volume":"28","author":"Duan","year":"2022","journal-title":"Tsinghua Sci Technol"},{"key":"2024071814082556100_btae339-B10","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.neunet.2022.07.032","article-title":"Multivariate time-series classification with hierarchical variational graph pooling","volume":"154","author":"Duan","year":"2022","journal-title":"Neural Netw"},{"key":"2024071814082556100_btae339-B11","doi-asserted-by":"crossref","first-page":"e1011444","DOI":"10.1371\/journal.pcbi.1011444","article-title":"iherd: an integrative hierarchical graph representation learning framework to quantify network changes and prioritize risk genes in disease","volume":"19","author":"Duan","year":"2023","journal-title":"PLoS Comput Biol"},{"key":"2024071814082556100_btae339-B12","doi-asserted-by":"crossref","first-page":"bbae096","DOI":"10.1093\/bib\/bbae096","article-title":"scencore: leveraging single-cell epigenetic data to predict chromatin conformation using graph embedding","volume":"25","author":"Duan","year":"2024","journal-title":"Brief Bioinform"},{"key":"2024071814082556100_btae339-B13","first-page":"5878","author":"Eliasof","year":"2022"},{"key":"2024071814082556100_btae339-B14","article-title":"Inductive representation learning on large graphs","volume":"30","author":"Hamilton","year":"2017","journal-title":"Adv Neural Inf Process Syst"},{"key":"2024071814082556100_btae339-B15","doi-asserted-by":"crossref","first-page":"3573","DOI":"10.1016\/j.cell.2021.04.048","article-title":"Integrated analysis of multimodal single-cell data","volume":"184","author":"Hao","year":"2021","journal-title":"Cell"},{"key":"2024071814082556100_btae339-B16","author":"Kipf","year":"2016"},{"key":"2024071814082556100_btae339-B17","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/s13059-020-1926-6","article-title":"Eleven grand challenges in single-cell data science","volume":"21","author":"L\u00e4hnemann","year":"2020","journal-title":"Genome Biol"},{"issue":"1","key":"2024071814082556100_btae339-B18","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1038\/s41467-021-27729-z","article-title":"Zero-preserving imputation of single-cell RNA-seq data[J]","volume":"13","author":"Linderman","year":"2022","journal-title":"Nature communications"},{"key":"2024071814082556100_btae339-B19","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1038\/s41592-018-0229-2","article-title":"Deep generative modeling for single-cell transcriptomics","volume":"15","author":"Lopez","year":"2018","journal-title":"Nat Methods"},{"key":"2024071814082556100_btae339-B20","author":"Lopez","year":"2019"},{"key":"2024071814082556100_btae339-B21","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1038\/s41467-021-21892-z","article-title":"Spatiotemporal single-cell RNA sequencing of developing chicken hearts identifies interplay between cellular differentiation and morphogenesis","volume":"12","author":"Mantri","year":"2021","journal-title":"Nat Commun"},{"key":"2024071814082556100_btae339-B22","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1038\/s41593-020-00787-0","article-title":"Transcriptome-scale spatial gene expression in the human dorsolateral prefrontal cortex","volume":"24","author":"Maynard","year":"2021","journal-title":"Nat Neurosci"},{"issue":"1","key":"2024071814082556100_btae339-B23","doi-asserted-by":"crossref","DOI":"10.1038\/s41467-023-43120-6","article-title":"Robust mapping of spatiotemporal trajectories and cell\u2013cell interactions in healthy and diseased tissues[J]","volume":"14","author":"Pham","year":"2023","journal-title":"Nature communications"},{"key":"2024071814082556100_btae339-B24","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/nbt.3192","article-title":"Spatial reconstruction of single-cell gene expression data","volume":"33","author":"Satija","year":"2015","journal-title":"Nat Biotechnol"},{"key":"2024071814082556100_btae339-B25","author":"Shi","year":"2020"},{"key":"2024071814082556100_btae339-B26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1126\/science.aaf2403","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":"2024071814082556100_btae339-B27","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1038\/s41587-020-0739-1","article-title":"Highly sensitive spatial transcriptomics at near-cellular resolution with slide-seqv2","volume":"39","author":"Stickels","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2024071814082556100_btae339-B28","doi-asserted-by":"crossref","first-page":"1468","DOI":"10.1111\/febs.14435","article-title":"Placing RNA in context and space\u2013methods for spatially resolved transcriptomics","volume":"286","author":"Strell","year":"2019","journal-title":"FEBS J"},{"key":"2024071814082556100_btae339-B29","doi-asserted-by":"crossref","first-page":"1888","DOI":"10.1016\/j.cell.2019.05.031","article-title":"Comprehensive integration of single-cell data","volume":"177","author":"Stuart","year":"2019","journal-title":"Cell"},{"key":"2024071814082556100_btae339-B30","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1016\/j.cell.2018.05.061","article-title":"Recovering gene interactions from single-cell data using data diffusion","volume":"174","author":"van Dijk","year":"2018","journal-title":"Cell"},{"key":"2024071814082556100_btae339-B31","author":"Veli\u010dkovi\u0107","year":"2017"},{"key":"2024071814082556100_btae339-B32","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1038\/s41467-021-22197-x","article-title":"scgnn is a novel graph neural network framework for single-cell RNA-seq analyses","volume":"12","author":"Wang","year":"2021","journal-title":"Nat Commun"},{"key":"2024071814082556100_btae339-B33","doi-asserted-by":"crossref","first-page":"10061","DOI":"10.1609\/aaai.v33i01.330110061","article-title":"Heterogeneous attributed network embedding with graph convolutional networks","volume":"33","author":"Wang","year":"2019","journal-title":"AAAI"},{"key":"2024071814082556100_btae339-B34","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.patrec.2021.12.008","article-title":"Mthetgnn: a heterogeneous graph embedding framework for multivariate time series forecasting","volume":"153","author":"Wang","year":"2022","journal-title":"Pattern Recognition Letters"},{"key":"2024071814082556100_btae339-B35","author":"Xu","year":"2020"},{"key":"2024071814082556100_btae339-B36","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/j.neucom.2021.01.068","article-title":"Graph partitioning and graph neural network based hierarchical graph matching for graph similarity computation","volume":"439","author":"Xu","year":"2021","journal-title":"Neurocomputing"},{"key":"2024071814082556100_btae339-B37","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1186\/s13059-022-02653-7","article-title":"Statistical and machine learning methods for spatially resolved transcriptomics data analysis","volume":"23","author":"Zeng","year":"2022","journal-title":"Genome Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae339\/57955420\/btae339.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/6\/btae339\/58585517\/btae339.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/6\/btae339\/58585517\/btae339.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,18]],"date-time":"2024-07-18T15:35:30Z","timestamp":1721316930000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae339\/7684233"}},"subtitle":[],"editor":[{"given":"Anthony","family":"Mathelier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,5,28]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,6,3]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae339","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,6]]},"published":{"date-parts":[[2024,5,28]]},"article-number":"btae339"}}