Abstract:The dimension of the population genetics data produced by next-generation sequencing platforms is extremely high. However, the "intrinsic dimensionality" of sequence data, which determines the structure of populations, is much lower. This motivates us to use locally linear embedding (LLE) which projects high dimensional genomic data into low dimensional, neighborhood preserving embedding, as a general framework for population structure and historical inference. To facilitate application of the LLE to population genetic analysis, we systematically investigate several important properties of the LLE and reveal the connection between the LLE and principal component analysis (PCA). Identifying a set of markers and genomic regions which could be used for population structure analysis will provide invaluable information for population genetics and association studies. In addition to identifying the LLE-correlated or PCA-correlated structure informative marker, we have developed a new statistic that integrates genomic information content in a genomic region for collectively studying its association with the population structure and LASSO algorithm to search such regions across the genomes. We applied the developed methodologies to a low coverage pilot dataset in the 1000 Genomes Project and a PHASE III Mexico dataset of the HapMap. We observed that 25.1%, 44.9% and 21.4% of the common variants and 89.2%, 92.4% and 75.1% of the rare variants were the LLE-correlated markers in CEU, YRI and ASI, respectively. This showed that rare variants, which are often private to specific populations, have much higher power to identify population substructure than common variants. The preliminary results demonstrated that next generation sequencing offers a rich resources and LLE provide a powerful tool for population structure analysis.

Population structure analysis using rare and common functional variants

Methods for the Analysis and Interpretation for Rare Variants Associated with Complex Traits.

Fine-scale genetic structure and rare variant frequencies

Improving Power for Robust Trans-Ethnic Meta-Analysis of Rare and Low-Frequency Variants with A Partitioning Approach

Population Genetics of Rare Variants and Complex Diseases

Efficient Utilization of Rare Variants for Detection of Disease-Related Genomic Regions

Methods for Association Analysis and Meta‐Analysis of Rare Variants in Families

Detecting functional rare variants by collapsing and incorporating functional annotation in Genetic Analysis Workshop 17 mini-exome data

Fine Population Structure Analysis Method for Genomes of Many

Identifying rare variants using a Bayesian regression approach

The functional impact of rare variation across the regulatory cascade

Manifold Learning for Human Population Structure Studies

Rare coding variant analysis for human diseases across biobanks and ancestries

An Eigenvalue Ratio Approach to Inferring Population Structure from Whole Genome Sequencing Data

Polygenic architecture of rare coding variation across 394,783 exomes

Testing Genetic Association with Rare Variants in Admixed Populations.

Regression and Data Mining Methods for Analyses of Multiple Rare Variants in the Genetic Analysis Workshop 17 Mini-Exome Data.

Efficiency of trans-ethnic genome-wide meta-analysis and fine-mapping

Association Analysis and Meta-Analysis of Multi-Allelic Variants for Large-Scale Sequence Data

On the Substructure Controls in Rare Variant Analysis: Principal Components or Variance Components?

Meta-analysis of Gene-Level Tests for Rare Variant Association.