Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A practical algorithm for optimal inference of haplotypes from diploid populations.

D Gusfield1

  • 1Department of Computer Science, University of California, Davis 95616, USA. gusfield@cs.ucdavis.edu

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|September 8, 2000
PubMed
Summary

Researchers developed a deterministic method using integer linear programming to infer human haplotype data from genotype single nucleotide polymorphism (SNP) data, optimizing genetic analyses.

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

Inference of haplotypes from samples of diploid populations: complexity and algorithms.

Journal of computational biology : a journal of computational molecular cell biology·2001
Same author

Constructing additive trees when the error is small.

Journal of computational biology : a journal of computational molecular cell biology·1998
Same author

Parametric and inverse-parametric sequence alignment with XPARAL.

Methods in enzymology·1996
Same author

Efficient methods for multiple sequence alignment with guaranteed error bounds.

Bulletin of mathematical biology·1993

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Human genomics research relies on analyzing DNA polymorphisms, particularly single nucleotide polymorphisms (SNPs).
  • Humans are diploid, making it challenging to distinguish between the two inherited copies of DNA.
  • Genotype data (blended SNPs) is collected, necessitating inference of haplotype data (partitioned SNPs).

Purpose of the Study:

  • To develop an efficient, deterministic algorithm for inferring haplotype data from genotype SNP data.
  • To optimize the inference process, overcoming limitations of existing non-deterministic methods.

Main Methods:

  • The study proposes a practical approach based on integer linear programming.
  • This method aims to provide an efficient and deterministic solution for haplotype inference.

Related Experiment Videos

Main Results:

  • The integer linear programming approach was tested on simulated data.
  • The method successfully found optimal inferences on all simulated datasets, even those more complex than realistic biological data.

Conclusions:

  • A deterministic, integer linear programming-based method offers an efficient and accurate approach to haplotype inference from SNP data.
  • This method has the potential to improve the utility of large-scale population genetic screens.