Related Experiment Video
Updated: Oct 27, 2025
08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
2.5K
A fast data-driven method for genotype imputation, phasing and local ancestry inference: MendelImpute.jl.
Benjamin B Chu1, Eric M Sobel1,2, Rory Wasiolek1
1Department of Computational Medicine, David Geffen School of Medicine at UCLA, Los Angeles, CA 90095, USA.
Bioinformatics (Oxford, England)
|July 21, 2021
Summary
We developed MendelImpute.jl, a novel data-mining method for genotype imputation and phasing. This approach offers similar accuracy to existing methods but is significantly faster and more memory-efficient.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Current genotype imputation and phasing methods rely on Hidden Markov Models (HMMs).
- These HMM-based methods are computationally intensive and often require prephasing of typed markers.
- Existing programs exhibit similar imputation accuracy, highlighting a need for more efficient approaches.
Purpose of the Study:
- Introduce a novel data-mining method for genotype imputation and phasing.
- Develop a computationally efficient alternative to HMM-based methods.
- Improve memory usage and run-time performance for genotype data analysis.
Main Methods:
- Utilize highly efficient linear algebra routines, replacing traditional HMM calculations.
- Implement the method in a Julia program named MendelImpute.jl.
- Process both dosage and unphased genotype data simultaneously.
Main Results:
- Achieve similar prediction accuracy to existing methods.
- Demonstrate superior memory usage and an order of magnitude faster run-times.
- Perform simultaneous imputation of missing genotypes and phasing of typed and untyped SNPs.
- Extendable to global and local ancestry estimation and data compression.
Conclusions:
- MendelImpute.jl offers a significant advancement in genotype imputation and phasing efficiency.
- The method provides a faster and more memory-efficient alternative for genomic data analysis.
- Potential applications include improved ancestry estimation and data handling strategies.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
6.5K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.5K
01:09Mutation, Gene Flow, and Genetic Drift
60.3K
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).
60.3K
03:33Genetic Drift
41.6K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
41.6K
02:53Conservative Site-specific Recombination and Phase Variation
6.3K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
6.3K
01:35Pedigree Analysis
86.3K
Overview
86.3K
01:30Point and Frameshift Mutations
301
Point mutations are genetic alterations involving the change of a single nucleotide base pair in DNA. Depending on how the alteration affects protein synthesis, they can lead to various consequences.Point mutations fall into the following types:Silent mutations occur when a nucleotide change does not alter the amino acid sequence due to the redundancy of the genetic code. For instance, changing ACC to ACA still encodes threonine, leaving the protein function unaffected. This occurs because...
301