Related Experiment Video
Updated: Apr 11, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Privacy-Preserving Collaborative Population Stratification with Dynamic Algorithm and Hyperparameter Selection
Maryam Ghasemian1, Lynette Hammond Gerido1, Erman Ayday1
1Case Western Reserve University, Cleveland, Ohio, USA.
We developed a privacy-preserving selection layer for population stratification using differential privacy. Our method automatically selects optimal analysis pipelines, improving utility and reducing computational costs while maintaining strong privacy guarantees.
Area of Science:
- Genomics
- Computer Science
- Privacy-Enhancing Technologies
Background:
- Population stratification is crucial for genetic studies.
- Existing methods often lack privacy guarantees for collaborative analysis.
- Differential privacy (DP) offers robust privacy but can impact utility.
Purpose of the Study:
- To introduce a novel privacy-preserving selection layer for collaborative population stratification.
- To enable automatic selection of optimal analysis pipelines under epsilon-local differential privacy (LDP).
- To balance privacy, utility, and computational efficiency in federated genomic analyses.
Main Methods:
- Developed a framework offering three DP pipelines: PCA→Noise, Noise→PCA, and Noise-Only.
- Implemented an honest-but-curious server to aggregate DP shares for automated algorithm and parameter selection (K-Means, GMM, Hierarchical, K).
- Evaluated pipeline performance using internal metrics (Silhouette, Calinski-Harabasz, Davies-Bouldin) on the openSNP dataset.
Main Results:
- PCA-augmented pipelines demonstrated higher utility and significantly lower communication/runtime compared to Noise-Only.
- The automatically recommended configuration consistently outperformed fixed baseline methods.
- PCA-based pipelines showed markedly lower membership-inference attack power across various privacy budgets (epsilon).
Conclusions:
- The proposed privacy-preserving selection layer effectively automates pipeline selection for collaborative population stratification.
- PCA-integrated DP pipelines offer a superior balance of utility, efficiency, and privacy.
- Future work will explore extensions to multi-site collaborations.
Related Concept Videos
Stratified Sampling Method
To choose a stratified sample, divide the population into groups called strata and then take a...
Analysis of Population Pharmacokinetic Data
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Distributions to Estimate Population Parameter
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Conservation of Small Populations