BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation
Briefings in Bioinformatics · 2024
DOI: 10.1093/bib/bbae432 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2024. Verfasst von Jiaying Zhao und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong. Hauptthemen laut MEDLINE: Single-Cell Analysis, Algorithms. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: National Science Foundation of China, Hong Kong Research Grants Council, Hung Hing Ying Physical Sciences Research Fund.
Abstract (Originalsprache)
Motivation 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. Results 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. Availability 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.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Mathematics, The University of Hong Kong, Pokfulam Road, Hong Kong.
- School of Mathematics and Statistics, Xi'an Jiaotong University, No. 28 Xianning West Road, Xi'an, Shaanxi 710049, China.
Förderung
- National Science Foundation of China
- Hong Kong Research Grants Council
- Hung Hing Ying Physical Sciences Research Fund
Zitieren
APA
Zhao, J., Ching, W. K., Wong, C. W., & Cheng, X. (2024). BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbae432
Vancouver
Zhao J, Ching WK, Wong CW, Cheng X. BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation. Briefings in Bioinformatics. 2024. doi:10.1093/bib/bbae432
BibTeX
@article{Zhao2024,
author = {Zhao, Jiaying and Ching, Wai-Ki and Wong, Chi-Wing and Cheng, Xiaoqing},
title = {BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation},
journal = {Briefings in Bioinformatics},
year = {2024},
doi = {10.1093/bib/bbae432}
}
EUVIMED