Abstract:We present a statistical model for patterns of genetic variation in samples of unrelated individuals from natural populations. This model is based on the idea that, over short regions, haplotypes in a population tend to cluster into groups of similar haplotypes. To capture the fact that, because of recombination, this clustering tends to be local in nature, our model allows cluster memberships to change continuously along the chromosome according to a hidden Markov model. This approach is flexible, allowing for both "block-like" patterns of linkage disequilibrium (LD) and gradual decline in LD with distance. The resulting model is also fast and, as a result, is practicable for large data sets (e.g., thousands of individuals typed at hundreds of thousands of markers). We illustrate the utility of the model by applying it to dense single-nucleotide-polymorphism genotype data for the tasks of imputing missing genotypes and estimating haplotypic phase. For imputing missing genotypes, methods based on this model are as accurate or more accurate than existing methods. For haplotype estimation, the point estimates are slightly less accurate than those from the best existing methods (e.g., for unrelated Centre d'Etude du Polymorphisme Humain individuals from the HapMap project, switch error was 0.055 for our method vs. 0.051 for PHASE) but require a small fraction of the computational cost. In addition, we demonstrate that the model accurately reflects uncertainty in its estimates, in that probabilities computed using the model are approximately well calibrated. The methods described in this article are implemented in a software package, fastPHASE, which is available from the Stephens Lab Web site.

A Fast Haplotype Inference Method for Large Population Genotype Data

Fast and accurate haplotype inference with hidden markov model

A Fast and Flexible Statistical Model for Large-Scale Population Genotype Data: Applications to Inferring Missing Genotypes and Haplotypic Phase

Accurate Haplotype Inference for Multiple Linked Single-Nucleotide Polymorphisms Using Sibship Data

Accelerating Haplotype-Based Genome-Wide Association Study Using Perfect Phylogeny and Phase-Known Reference Data

Comparison of haplotype inference methods using genotypic data from unrelated individuals.

Association Test Between Haplotypes and Longitudinal Traits in Complex Pedigrees.

Research Progress on Methods for Haplotyping in Pedigrees

Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Using Haplotype Data or Genotype Data

Large-scale Genotyping of Complex DNA

A Dynamic Programming Algorithm for Haplotype Block Partitioning and Its Application in Association Studies.

FastHap: Fast and Accurate Single Individual Haplotype Reconstruction Using Fuzzy Conflict Graphs.

A Practical Algorithm for Haplotyping by Maximum Parsimony

A SUPER powerful method for genome wide association study.

MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes

Linear Reduction for Haplotype Inference

Regression-based Approach for Testing the Association Between Multi-Region Haplotype Configuration and Complex Trait

Fine Population Structure Analysis Method for Genomes of Many

A Fast Data-Driven Method for Genotype Imputation, Phasing, and Local Ancestry Inference: MendelImpute.jl

fastSTRUCTURE: Variational Inference of Population Structure in Large SNP Data Sets

Dynamic programming algorithms for haplotype block partitioning: applications to human chromosome 21 haplotype data