ISHAPE: New Software for Fast and Accurate Haplotyping
Author Information
Author(s): Delaneau Olivier, Coulonges Cédric, Boelle Pierre-Yves, Nelson George, Spadoni Jean-Louis, Zagury Jean-François
Primary Institution: Chaire de Bioinformatique, Conservatoire National des Arts et Métiers
Hypothesis
Can a new haplotyping algorithm improve speed and accuracy compared to existing methods?
Conclusion
The Ishape heuristic approach for haplotyping is competitive in terms of accuracy and speed.
Supporting Evidence
- Ishape2 runs about 4 times faster than Phase2.1 with 10 SNPs and about 10 times faster with 80 SNPs.
- Ishape2 outperformed other software in terms of speed and accuracy for adjacent SNPs.
- The algorithm effectively reduces the haplotype space to explore by a factor between 2 and 25 compared to traditional methods.
Takeaway
Ishape is a new computer program that helps scientists figure out how genes are inherited faster and more accurately.
Methodology
The study developed a new haplotyping program using an iterative multiallelic EM algorithm, bootstrap resampling, and a pseudo Gibbs sampler.
Limitations
The algorithm may struggle with very large datasets and SNPs with low linkage disequilibrium.
Participant Demographics
The study involved datasets from various populations, including 154 unrelated individuals for the GH1 dataset and 80 unrelated individuals for the APOE dataset.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website