Related Experiment Video
Updated: Oct 27, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
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.
Motivation:
Current methods for genotype imputation and phasing exploit the volume of data in haplotype reference panels and rely on hidden Markov models (HMMs). Existing programs all have essentially the same imputation accuracy, are computationally intensive and generally require prephasing the typed markers.
Results:
We introduce a novel data-mining method for genotype imputation and phasing that substitutes highly efficient linear algebra routines for HMM calculations. This strategy, embodied in our Julia program MendelImpute.jl, avoids explicit assumptions about recombination and population structure while delivering similar prediction accuracy, better memory usage and an order of magnitude or better run-times compared to the fastest competing method. MendelImpute operates on both dosage data and unphased genotype data and simultaneously imputes missing genotypes and phase at both the typed and untyped SNPs (single nucleotide polymorphisms). Finally, MendelImpute naturally extends to global and local ancestry estimation and lends itself to new strategies for data compression and hence faster data transport and sharing.
Availability And Implementation:
Software, documentation and scripts to reproduce our results are available from https://github.com/OpenMendel/MendelImpute.jl.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Mutation, Gene Flow, and Genetic Drift
Genetic Drift
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...
Pedigree Analysis
Point and Frameshift Mutations

