Unknown

Dataset Information

0

CoGAPS 3: Bayesian non-negative matrix factorization for single-cell analysis with asynchronous updates and sparse data structures.


ABSTRACT:

Background

Bayesian factorization methods, including Coordinated Gene Activity in Pattern Sets (CoGAPS), are emerging as powerful analysis tools for single cell data. However, these methods have greater computational costs than their gradient-based counterparts. These costs are often prohibitive for analysis of large single-cell datasets. Many such methods can be run in parallel which enables this limitation to be overcome by running on more powerful hardware. However, the constraints imposed by the prior distributions in CoGAPS limit the applicability of parallelization methods to enhance computational efficiency for single-cell analysis.

Results

We developed a new software framework for parallel matrix factorization in Version 3 of the CoGAPS R/Bioconductor package to overcome the computational limitations of Bayesian matrix factorization for single cell data analysis. This parallelization framework provides asynchronous updates for sequential updating steps of the algorithm to enhance computational efficiency. These algorithmic advances were coupled with new software architecture and sparse data structures to reduce the memory overhead for single-cell data.

Conclusions

Altogether our new software enhance the efficiency of the CoGAPS Bayesian matrix factorization algorithm so that it can analyze 1000 times more cells, enabling factorization of large single-cell data sets.

SUBMITTER: Sherman TD 

PROVIDER: S-EPMC7556974 | biostudies-literature | 2020 Oct

REPOSITORIES: biostudies-literature

altmetric image

Publications

CoGAPS 3: Bayesian non-negative matrix factorization for single-cell analysis with asynchronous updates and sparse data structures.

Sherman Thomas D TD   Gao Tiger T   Fertig Elana J EJ  

BMC bioinformatics 20201014 1


<h4>Background</h4>Bayesian factorization methods, including Coordinated Gene Activity in Pattern Sets (CoGAPS), are emerging as powerful analysis tools for single cell data. However, these methods have greater computational costs than their gradient-based counterparts. These costs are often prohibitive for analysis of large single-cell datasets. Many such methods can be run in parallel which enables this limitation to be overcome by running on more powerful hardware. However, the constraints im  ...[more]

Similar Datasets

| S-EPMC10766378 | biostudies-literature
| S-EPMC8495739 | biostudies-literature
| S-EPMC7908717 | biostudies-literature
| S-EPMC7758677 | biostudies-literature
| S-EPMC5251935 | biostudies-literature
| S-EPMC9291645 | biostudies-literature
| S-EPMC7671375 | biostudies-literature
| S-EPMC3931316 | biostudies-literature
| S-EPMC11338450 | biostudies-literature
| S-EPMC9017157 | biostudies-literature