Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

GERBIL: Genotype resolution and block identification using likelihood.

Gad Kimmel¹, Ron Shamir

¹School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel. kgad@tau.ac.il

Proceedings of the National Academy of Sciences of the United States of America

|December 24, 2004

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

The Effect of Nephrology Referral on CKD Outcomes in Israel.

Clinical journal of the American Society of Nephrology : CJASN·2026

Same author

Demography-dependent variability in the human tumor mycobiome.

Microbiology spectrum·2026

Same author

Optimizing Parkinson's disease progression scales using computational methods.

NPJ Parkinson's disease·2026

Same author

HLA export by melanoma cells decoys cytotoxic T cells to promote immune evasion.

Cell·2025

Same author

ProFiT-SPEci-FISH: a novel approach for linking plasmids to hosts in complex microbial communities at the single-cell level.

Microbiome·2025

Same author

Molecular Systems Biology at 20: reflecting on the past, envisioning the future.

Molecular systems biology·2025

Same journal

Tau protein as a regulator of mitochondrial function and dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

A scalable, dividing cell model for the robust propagation and quantification of human sporadic Creutzfeldt-Jakob disease prions.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Epigenetic regulation of mesenchymal BMP signaling directs postnatal organ innervation.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Single-shot wide-field biochemical imaging at 1 kHz frame rate.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

Morphogenesis and topological evolution of a frustrated nematic liquid crystal under confinement.

Proceedings of the National Academy of Sciences of the United States of America·2026

Same journal

B cell-intrinsic CXCR3 drives efficient generation of ectopic pulmonary germinal center responses to influenza A virus infection.

Proceedings of the National Academy of Sciences of the United States of America·2026

See all related articles

Accurately phasing genotypes into haplotypes is crucial for disease studies. GERBIL, a new software, efficiently resolves genotypes using a maximum-likelihood approach, outperforming other methods in speed and accuracy for large datasets.

Area of Science:

Genetics
Bioinformatics
Computational Biology

Background:

Genotype data is rapidly increasing, offering potential for disease association studies.
Accurate genotype phasing (resolving genotypes into haplotypes) is a significant challenge.

Purpose of the Study:

To develop and evaluate an efficient and accurate method for genotype phasing in the presence of recombination.
To introduce the GERBIL software package for genotype resolution and block identification.

Main Methods:

Developed a stochastic model for recombination-poor regions, treating haplotype generation from core haplotypes with mutations and recombination.
Formulated genotype resolution and block partitioning as a maximum-likelihood problem.
Solved the problem using an expectation-maximization algorithm implemented in the GERBIL software.

Related Experiment Videos

Main Results:

GERBIL demonstrated high efficiency and ease of use on four large-scale genotype datasets.
GERBIL outperformed two state-of-the-art phasing algorithms in accuracy, especially when running times were comparable.
GERBIL was significantly faster than the 'phase' algorithm for large datasets, where 'phase' became computationally prohibitive.

Conclusions:

GERBIL offers a clear advantage for genotype phasing in studies involving hundreds of genotypes.
The software is particularly beneficial for large-scale disease association studies requiring accurate haplotype resolution.