EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

BANMF-S: a blockwise accelerated non-negative matrix factorization framework with structural network constraints for single cell imputation

Jiaying Zhao, Wai-Ki Ching, Chi-Wing Wong, Xiaoqing Cheng

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Single-Cell AnalysisAlgorithmsHumansGene Regulatory NetworksGene Expression ProfilingComputational BiologySequence Analysis, RNASoftware

Stichwörter der Autor:innen

imputationsingle cell

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}
}
Kostenlos starten →