ADAMIXTURE: adaptive first-order optimization for biobank-scale genetic clustering
Bioinformatics · 2026
DOI: 10.1093/bioinformatics/btag236 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2026. Verfasst von Joan Saurina-I-Ricos und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Biomedical Data Science, Stanford University, Palo Alto, CA 94305, United States. Hauptthemen laut MEDLINE: Algorithms, Software, Computational Biology. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation Estimating genetic clusters from sequencing data is a fundamental task in population and medical genetics, enabling demographic inference and adjustment for population structure in association studies. ADMIXTURE, a widely used model-based clustering method, employs an accelerated Expectation–Maximization (EM) algorithm to infer population parameters; however, its computational demands scale poorly, limiting its usefulness for modern biobank-sized datasets. While recent EM acceleration strategies employing second-order quasi-Newton schemes preserve accuracy, they remain computationally intensive. Conversely, EM-free approaches that prioritize speed often compromise solution quality. Results We introduce ADAMIXTURE, a novel optimization framework that integrates the EM algorithm with Adaptive Moment Estimation (Adam). Unlike traditional acceleration methods, ADAMIXTURE utilizes first-order gradients with adaptive learning rates derived from raw and squared moments to approximate curvature information, bypassing the computational overhead of Hessian approximations. This approach surpasses the convergence efficiency of second-order methods while maintaining the low computational complexity of first-order updates. Across simulated and large-scale empirical datasets, ADAMIXTURE demonstrates substantial reductions in wall-clock runtime and enhanced scalability compared to state-of-the-art methods, while maintaining comparable or improved inference accuracy. Its GPU implementation runs in under 2 h on half a million samples and variants, a two order of magnitude speedup over current state-of-the-art. Availability and implementation Source code is available at: https://github.com/AI-sandbox/ADAMIXTURE.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Biomedical Data Science, Stanford University, Palo Alto, CA 94305, United States.
- Genomics Institute, University of California, Santa Cruz, Santa Cruz, CA 95060, United States.
ORCID-Profile: Joan Saurina-I-Ricos
Zitieren
APA
Saurina-I-Ricos, J., Mas Montserrat, D., & Ioannidis, A. G. (2026). ADAMIXTURE: adaptive first-order optimization for biobank-scale genetic clustering. Bioinformatics. https://doi.org/10.1093/bioinformatics/btag236
Vancouver
Saurina-I-Ricos J, Mas Montserrat D, Ioannidis AG. ADAMIXTURE: adaptive first-order optimization for biobank-scale genetic clustering. Bioinformatics. 2026. doi:10.1093/bioinformatics/btag236
BibTeX
@article{SaurinaIRicos2026,
author = {Saurina-I-Ricos, Joan and Mas Montserrat, Daniel and Ioannidis, Alexander G},
title = {ADAMIXTURE: adaptive first-order optimization for biobank-scale genetic clustering},
journal = {Bioinformatics},
year = {2026},
doi = {10.1093/bioinformatics/btag236}
}
EUVIMED