{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T13:34:48Z","timestamp":1768743288886,"version":"3.49.0"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:00:00Z","timestamp":1725580800000},"content-version":"vor","delay-in-days":43,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["11801434"],"award-info":[{"award-number":["11801434"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["12090020"],"award-info":[{"award-number":["12090020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["12090021"],"award-info":[{"award-number":["12090021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hong Kong Research Grants Council","award":["17301519"],"award-info":[{"award-number":["17301519"]}]},{"name":"Hong Kong Research Grants Council","award":["17309522"],"award-info":[{"award-number":["17309522"]}]},{"name":"Hung Hing Ying Physical Sciences Research Fund"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,25]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Single cell RNA sequencing (scRNA-seq) technique enables the transcriptome profiling of hundreds to ten thousands of cells at the unprecedented individual level and provides new insights to study cell heterogeneity. However, its advantages are hampered by dropout events. To address this problem, we propose a Blockwise Accelerated Non-negative Matrix Factorization framework with Structural network constraints (BANMF-S) to impute those technical zeros.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>BANMF-S constructs a gene-gene similarity network to integrate prior information from the external PPI network by the Triadic Closure Principle and a cell-cell similarity network to capture the neighborhood structure and temporal information through a Minimum-Spanning Tree. By collaboratively employing these two networks as regularizations, BANMF-S encourages the coherence of similar gene and cell pairs in the latent space, enhancing the potential to recover the underlying features. Besides, BANMF-S adopts a blocklization strategy to solve the traditional NMF problem through distributed Stochastic Gradient Descent method in a parallel way to accelerate the optimization. Numerical experiments on simulations and real datasets verify that BANMF-S can improve the accuracy of downstream clustering and pseudo-trajectory inference, and its performance is superior to seven state-of-the-art algorithms.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability<\/jats:title>\n                  <jats:p>All data used in this work are downloaded from publicly available data sources, and their corresponding accession numbers or source URLs are provided in Supplementary File Section 5.1 Dataset Information. The source codes are publicly available in Github repository https:\/\/github.com\/jiayingzhao\/BANMF-S.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bib\/bbae432","type":"journal-article","created":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T04:58:55Z","timestamp":1725685135000},"source":"Crossref","is-referenced-by-count":1,"title":["BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation"],"prefix":"10.1093","volume":"25","author":[{"given":"Jiaying","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Mathematics, The University of Hong Kong , Pokfulam Road,","place":["Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Ki","family":"Ching","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of Hong Kong , Pokfulam Road,","place":["Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Wing","family":"Wong","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The University of Hong Kong , Pokfulam Road,","place":["Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqing","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xi\u2019an Jiaotong University , No. 28 Xianning West Road, Xi'an, Shaanxi 710049,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,9,6]]},"reference":[{"key":"2025011606361253800_ref1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1038\/nrg.2015.16","article-title":"Single-cell genome sequencing: current state of the science","volume":"17","author":"Gawad","year":"2016","journal-title":"Nat Rev Genet"},{"key":"2025011606361253800_ref2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1038\/nrg2484","article-title":"Rna-seq: a revolutionary tool for transcriptomics","volume":"10","author":"Wang","year":"2009","journal-title":"Nat Rev Genet"},{"key":"2025011606361253800_ref3","doi-asserted-by":"crossref","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"Zheng","year":"2017","journal-title":"Nat Commun"},{"key":"2025011606361253800_ref4","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1038\/nbt.2859","article-title":"The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells","volume":"32","author":"Trapnell","year":"2014","journal-title":"Nat Biotechnol"},{"key":"2025011606361253800_ref5","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1101\/gr.190595.115","article-title":"Defining cell types and states with single-cell genomics","volume":"25","author":"Trapnell","year":"2015","journal-title":"Genome Res"},{"key":"2025011606361253800_ref6","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/j.cels.2016.10.015","article-title":"Inferring cell-state transition dynamics from lineage trees and endpoint single-cell measurements","volume":"3","author":"Hormoz","year":"2016","journal-title":"Cell systems"},{"key":"2025011606361253800_ref7","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1038\/nn.3881","article-title":"Unbiased classification of sensory neuron types by large-scale single-cell rna sequencing","volume":"18","author":"Usoskin","year":"2015","journal-title":"Nat Neurosci"},{"key":"2025011606361253800_ref8","doi-asserted-by":"crossref","first-page":"1","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"},{"key":"2025011606361253800_ref9","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1038\/nprot.2016.154","article-title":"Single-cell barcoding and sequencing using droplet microfluidics","volume":"12","author":"Zilionis","year":"2017","journal-title":"Nat Protoc"},{"key":"2025011606361253800_ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02132-x","article-title":"A systematic evaluation of single-cell rna-sequencing imputation methods","volume":"21","author":"Hou","year":"2020","journal-title":"Genome Biol"},{"key":"2025011606361253800_ref11","doi-asserted-by":"crossref","first-page":"3222","DOI":"10.1093\/bioinformatics\/btac300","article-title":"Imputing dropouts for single-cell rna sequencing based on multi-objective optimization","volume":"38","author":"Jin","year":"2022","journal-title":"Bioinformatics"},{"key":"2025011606361253800_ref12","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/s41592-018-0033-z","article-title":"Saver: Gene expression recovery for single-cell rna sequencing","volume":"15","author":"Huang","year":"2018","journal-title":"Nat Methods"},{"key":"2025011606361253800_ref13","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":"2025011606361253800_ref14","first-page":"1","article-title":"An accurate and robust imputation method scimpute for single-cell rna-seq data","volume":"9","author":"Li","year":"2018","journal-title":"Nat Commun"},{"key":"2025011606361253800_ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-018-2226-y","article-title":"Drimpute: Imputing dropout events in single cell rna sequencing data","volume":"19","author":"Gong","year":"2018","journal-title":"BMC bioinformatics"},{"key":"2025011606361253800_ref16","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1093\/bioinformatics\/btz726","article-title":"Baynorm: Bayesian gene expression recovery, imputation and normalization for single-cell rna-sequencing data","volume":"36","author":"Tang","year":"2020","journal-title":"Bioinformatics"},{"key":"2025011606361253800_ref17","doi-asserted-by":"crossref","first-page":"3156","DOI":"10.1093\/bioinformatics\/btaa139","article-title":"Scrmd: Imputation for single cell rna-seq data via robust matrix decomposition","volume":"36","author":"Chen","year":"2020","journal-title":"Bioinformatics"},{"key":"2025011606361253800_ref18","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","volume":"13","author":"Linderman","year":"2022","journal-title":"Nat Commun"},{"key":"2025011606361253800_ref19","article-title":"AutoImpute: autoen-coder based imputation of single-cell RNA-seq data","volume-title":"Sci Rep","author":"Talwar"},{"key":"2025011606361253800_ref20","doi-asserted-by":"crossref","first-page":"bbad384","DOI":"10.1093\/bib\/bbad384","article-title":"Scmultigan: Cell-specific imputation for single-cell transcriptomes with multiple deep generative adversarial networks","volume":"24","author":"Wang","year":"2023","journal-title":"Brief Bioinform"},{"key":"2025011606361253800_ref21","doi-asserted-by":"crossref","first-page":"D605","DOI":"10.1093\/nar\/gkaa1074","article-title":"The string database in 2021: customizable protein\u2013protein networks, and functional characterization of user-uploaded gene\/measurement sets","volume":"49","author":"Szklarczyk","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2025011606361253800_ref22","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.1145\/2623330.2623664","article-title":"Using strong triadic closure to characterize ties in social networks","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Sintos","year":"2014"},{"key":"2025011606361253800_ref23","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1038\/ng1165","article-title":"Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data","volume":"34","author":"Segal","year":"2003","journal-title":"Nat Genet"},{"key":"2025011606361253800_ref24","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1146\/annurev.biophys.29.1.291","article-title":"Comparative protein structure modeling of genes and genomes","volume":"29","author":"Mart\u00ed-Renom","year":"2000","journal-title":"Annu Rev Biophys Biomol Struct"},{"key":"2025011606361253800_ref25","first-page":"1548","article-title":"Graph regularized nonnegative matrix factorization for data representation","volume":"33","author":"Cai","year":"2010","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2025011606361253800_ref26","article-title":"Manifold learning with geodesic minimal spanning trees","author":"Costa","year":"2003"},{"key":"2025011606361253800_ref27","doi-asserted-by":"crossref","first-page":"e117","DOI":"10.1093\/nar\/gkw430","article-title":"Tscan: pseudo-time reconstruction and evaluation in single-cell rna-seq analysis","volume":"44","author":"Ji","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2025011606361253800_ref28","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1137\/1.9781611972825.10","article-title":"Symmetric nonnegative matrix factorization for graph clustering","volume-title":"Proceedings of the 2012 SIAM International Conference on Data Mining","author":"Kuang","year":"2012"},{"key":"2025011606361253800_ref29","first-page":"2337","article-title":"Accelerated local anomaly detection via resolving attributed networks","volume-title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17","author":"Liu","year":"2017"},{"key":"2025011606361253800_ref30","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1038\/s41587-019-0071-9","article-title":"A comparison of single-cell trajectory inference methods","volume":"37","author":"Saelens","year":"2019","journal-title":"Nat Biotechnol"},{"key":"2025011606361253800_ref31","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1016\/j.cell.2016.03.023","article-title":"Single-cell rna-seq reveals lineage and x chromosome dynamics in human preimplantation embryos","volume":"165","author":"Petropoulos","year":"2016","journal-title":"Cell"},{"key":"2025011606361253800_ref32","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1038\/nature18633","article-title":"Resolving early mesoderm diversification through single-cell expression profiling","volume":"535","author":"Scialdone","year":"2016","journal-title":"Nature"},{"key":"2025011606361253800_ref33","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1038\/nmeth.4402","article-title":"Reversed graph embedding resolves complex single-cell trajectories","volume":"14","author":"Qiu","year":"2017","journal-title":"Nat Methods"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/25\/5\/bbae432\/59033116\/bbae432.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/25\/5\/bbae432\/59033116\/bbae432.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T06:36:48Z","timestamp":1737009408000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbae432\/7750306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,25]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,7,25]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbae432","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,9]]},"published":{"date-parts":[[2024,7,25]]},"article-number":"bbae432"}}