Fast and accurate out-of-core PCA framework for large scale biobank data
Genome Research · 2023
DOI: 10.1101/gr.277525.122 ↗Kurz gefasst
Fachartikel in der Zeitschrift Genome Research, 2023. Verfasst von Zilong Li und 2 weiteren Autor:innen. Beteiligte Einrichtung: Section for Computational and RNA Biology, Department of Biology, University of Copenhagen, 2200 København, Denmark; zilong.dk@gmail.com aalbrechtsen…. Hauptthemen laut MEDLINE: Biological Specimen Banks, Software. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: Lundbeck Foundation, Novo Nordisk Foundation.
Abstract (Originalsprache)
Principal component analysis (PCA) is widely used in statistics, machine learning, and genomics for dimensionality reduction and uncovering low-dimensional latent structure. To address the challenges posed by ever-growing data size, fast and memory-efficient PCA methods have gained prominence. In this paper, we propose a novel randomized singular value decomposition (RSVD) algorithm implemented in PCAone, featuring a window-based optimization scheme that enables accelerated convergence while improving the accuracy. Additionally, PCAone incorporates out-of-core and multithreaded implementations for the existing Implicitly Restarted Arnoldi Method (IRAM) and RSVD. Through comprehensive evaluations using multiple large-scale real-world data sets in different fields, we show the advantage of PCAone over existing methods. The new algorithm achieves significantly faster computation time while maintaining accuracy comparable to the slower IRAM method. Notably, our analyses of UK Biobank, comprising around 0.5 million individuals and 6.1 million common single nucleotide polymorphisms, show that PCAone accurately computes the top 40 principal components within 9 h. This analysis effectively captures population structure, signals of selection, structural variants, and low recombination regions, utilizing
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Section for Computational and RNA Biology, Department of Biology, University of Copenhagen, 2200 København, Denmark; zilong.dk@gmail.com aalbrechtsen@bio.ku.dk.
- Biological and Precision Psychiatry, Mental Health Centre Copenhagen, Copenhagen University Hospital, 2100 København, Denmark.
- Novo Nordisk Foundation Center for Protein Research, University of Copenhagen, 2200 København, Denmark.
- Section for Computational and RNA Biology, Department of Biology, University of Copenhagen, 2200 København, Denmark.
ORCID-Profile: Zilong Li, Jonas Meisner, Anders Albrechtsen
Förderung
- Lundbeck Foundation
- Novo Nordisk Foundation
Zitieren
APA
Li, Z., Meisner, J., & Albrechtsen, A. (2023). Fast and accurate out-of-core PCA framework for large scale biobank data. Genome Research. https://doi.org/10.1101/gr.277525.122
Vancouver
Li Z, Meisner J, Albrechtsen A. Fast and accurate out-of-core PCA framework for large scale biobank data. Genome Research. 2023. doi:10.1101/gr.277525.122
BibTeX
@article{Li2023,
author = {Li, Zilong and Meisner, Jonas and Albrechtsen, Anders},
title = {Fast and accurate out-of-core PCA framework for large scale biobank data},
journal = {Genome Research},
year = {2023},
doi = {10.1101/gr.277525.122}
}
EUVIMED