Fast and efficient estimation of individual ancestry coefficients.

Area of Science:

• Population genetics
• Genomic data analysis
• Bioinformatics

Background:

• Estimating individual ancestry coefficients is crucial for population genetic and association studies.
• Current methods often rely on computationally intensive likelihood algorithms.
• Large population genomic datasets necessitate faster estimation techniques.

Purpose of the Study:

• To develop a fast and efficient method for estimating individual ancestry coefficients.
• To reduce the computational burden associated with ancestry inference.
• To introduce a novel algorithm based on sparse nonnegative matrix factorization.

Main Methods:

• Implementation of a novel algorithm using sparse nonnegative matrix factorization (sNMF).
• Application of sNMF to both human and plant genomic datasets.
• Comparative performance analysis against the ADMIXTURE likelihood algorithm.

Main Results:

• sNMF provides accurate estimates of individual ancestry coefficients.
• sNMF achieves runtimes approximately 10-30 times faster than ADMIXTURE.
• The method demonstrates efficiency without compromising accuracy.

Conclusions:

• sNMF is a computationally efficient and accurate tool for estimating individual ancestry coefficients.
• This method addresses the challenge of computational burden in large-scale genomic analyses.
• sNMF offers a significant advancement for population genetic and association studies.