Abstract
Recent large-scale studies of European populations have demonstrated the existence of population genetic structure within Europe and the potential to accurately infer individual ancestry when information from hundreds of thousands of genetic markers is used. In fact, when genomewide genetic variation of European populations is projected down to a two-dimensional Principal Components Analysis plot, a surprising correlation with actual geographic coordinates of self-reported ancestry has been reported. This substructure can hamper the search of susceptibility genes for common complex disorders leading to spurious correlations. The identification of genetic markers that can correct for population stratification becomes therefore of paramount importance. Analyzing 1,200 individuals from 11 populations genotyped for more than 500,000 SNPs (Population Reference Sample), we present a systematic exploration of the extent to which geographic coordinates of origin within Europe can be predicted, with small panels of SNPs. Markers are selected to correlate with the top principal components of the dataset, as we have previously demonstrated. Performing thorough cross-validation experiments we show that it is indeed possible to predict individual ancestry within Europe down to a few hundred kilometers from actual individual origin, using information from carefully selected panels of 500 or 1,000 SNPs. Furthermore, we show that these panels can be used to correctly assign the HapMap Phase 3 European populations to their geographic origin. The SNPs that we propose can prove extremely useful in a variety of different settings, such as stratification correction or genetic ancestry testing, and the study of the history of European populations.
Introduction
In the field of human genetics, geography and ancestry are deeply intertwined. Previous research has established that when genome-wide genetic variation from European populations is analyzed using Principal Components Analysis (PCA), the resulting two-dimensional projection remarkably mirrors the geographic map of Europe. However, utilizing hundreds of thousands of Single Nucleotide Polymorphisms (SNPs) for such analysis is often computationally prohibitive and expensive for routine applications.
Beyond ancestry testing, understanding this fine-scale population structure is vital for medical genetics. Population stratification—the subtle genetic differences between individuals from different regions—can lead to spurious results in Genome-Wide Association Studies (GWAS), creating false links between genes and diseases. This study addresses the need for efficiency by identifying the minimum set of genetic markers required to accurately place an individual on the map of Europe.
Methodology
The researchers developed a streamlined approach to ancestry inference using two primary components:
PCA-Informative Markers (PCAIMs)
Instead of relying on pre-defined ethnic labels, the team selected SNPs based on their correlation with the primary axes of genetic variation. By identifying markers that most strongly influence the top principal components of the dataset, they created an unsupervised method for ancestry inference. A redundancy removal algorithm was also employed to account for Linkage Disequilibrium (LD), ensuring that the selected SNPs provided unique information.
Prediction Model
To estimate geographic coordinates, the study used a k-Nearest Neighbors (k-NN) algorithm. An individual's genetic profile is projected into the PCA space defined by the selected markers, and their location is predicted by averaging the coordinates of the 10 most genetically similar individuals in the reference dataset. The study utilized the Population Reference Sample (POPRES), which includes 1,200 individuals from 11 European populations, and validated the results using HapMap Phase 3 data.
Key Results and Insights
The findings demonstrate that high-resolution ancestry inference is possible with a fraction of the genome. Using a panel of just 1,000 SNPs—less than 0.2% of the original data—the researchers could predict geographic origin within a few hundred kilometers.
Latitudinal vs. Longitudinal Accuracy
A key observation was the asymmetry in prediction accuracy: the North-South axis (latitude) was significantly easier to predict than the East-West axis (longitude). This suggests that genetic variation in Europe is more structured latitudinally, likely due to historical migration patterns or geographic barriers that restricted longitudinal gene flow.
Population-Specific Performance
The model showed high accuracy for individuals from Southern Europe (Italy, Spain) and Ireland. In contrast, German samples exhibited the largest prediction errors, likely due to Germany's central location and the resulting genetic overlap with multiple neighboring regions. The panels also successfully localized the HapMap CEU and TSI populations, with the TSI (Tuscan) samples showing nearly perfect latitudinal alignment.
Discussion and Future Directions
While the 1,000-SNP panel offers a powerful tool for ancestry inference and stratification correction, limitations remain. The increased error in longitudinal predictions indicates that future panels may need to be specifically tuned to capture subtle interior gradients. Additionally, the current model is optimized for individuals with ancestry from a single region; predicting coordinates for admixed individuals with multi-regional backgrounds remains a challenge. Future work with larger reference datasets may further refine the resolution of this "genetic GPS," potentially allowing for even finer geographic distinctions.
Summary updated