Related Experiment Video
Updated: Jul 5, 2026
10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
Penalized estimation of haplotype frequencies
Kristin L Ayers1, Kenneth Lange
1Department of Biomathematics, Department of Human Genetics and Department of Statistics, University of California, Los Angeles, CA 90095, USA. kayers@ucla.edu
Bioinformatics (Oxford, England)
|May 20, 2008
Summary
A new minorize-maximize (MM) algorithm improves haplotype frequency estimation by penalizing low-diversity haplotypes. This faster method enhances haplotyping and genotype imputation accuracy.
Area of Science:
- Genetics
- Bioinformatics
Background:
- Haplotype frequency estimation is crucial in genetic studies.
- Short genomic segments often exhibit low haplotype diversity and high linkage disequilibrium.
- Parsimony principles are essential for accurate haplotype frequency estimation.
Purpose of the Study:
- Introduce a novel diversity penalty for haplotype frequency estimation.
- Develop a minorize-maximize (MM) algorithm to implement this penalty.
- Improve the efficiency and accuracy of haplotyping and genotype imputation.
Main Methods:
- Implemented a diversity penalty to discard low-explanatory power haplotypes.
- Adapted the standard EM algorithm into a minorize-maximize (MM) estimation scheme.
- Evaluated the MM algorithm's performance against the EM algorithm and other sophisticated methods.
Main Results:
- The MM algorithm converges faster and reduces computational complexity per iteration.
- Marginal haplotypes are effectively eliminated, improving estimation efficiency.
- Haplotype and genotype imputation accuracy are enhanced compared to the standard EM algorithm.
- The MM algorithm offers a significant speed advantage (order of magnitude) over current methods, with slightly lower accuracy.
Conclusions:
- The MM algorithm provides a computationally efficient and effective alternative to the EM algorithm for haplotype frequency estimation.
- This approach improves haplotyping and genotype imputation, particularly in scenarios with low haplotype diversity.
- The MM algorithm represents a valuable advancement in genetic data analysis tools.
Related Concept Videos
01:49Hardy-Weinberg Principle
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.In the early 20th century,...
02:46Chi-square Analysis
The chi-square test is a statistical hypothesis test. It is used to check whether there is a significant difference between an expected value and an observed value. In the context of genetics, it enables us to either accept or reject a hypothesis, based on how much the observed values deviate from the expected values.
The chi-square test was developed by Pearson in 1990.
The first step of performing a Chi-square analysis is to establish a null hypothesis, which assumes that there is no real...
The chi-square test was developed by Pearson in 1990.
The first step of performing a Chi-square analysis is to establish a null hypothesis, which assumes that there is no real...
01:25What is Population Genetics?
A population is composed of members of the same species that simultaneously live and interact in the same area. When individuals in a population breed, they pass down their genes to their offspring. Many of these genes are polymorphic, meaning that they occur in multiple variants. Such variations of a gene are referred to as alleles. The collective set of all the alleles within a population is known as the gene pool.While some alleles of a given gene might be observed commonly, other variants...
01:19Expected Frequencies in Goodness-of-Fit Tests
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
01:09Mutation, Gene Flow, and Genetic Drift
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).Mechanisms of Genetic VariationThe original sources of genetic variation are mutations,...
01:11Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...