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 parsimonious tree-grow method for haplotype inference.

Zhenping Li1, Wenfeng Zhou, Xiang-Sun Zhang

  • 1Beijing Materials Institute, Beijing 101149, China.

Bioinformatics (Oxford, England)
|July 9, 2005
PubMed
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

Identifying critical period of type 2 diabetes in Chinese population with leading molecules based on dynamic network biomarkers.

Scientific reports·2026
Same author

Towards the construction of a virtual yeast.

Nature·2026
Same author

Disruption of dynactin complex function in intellectual disability.

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

Efficient preservation of old methane-derived organic carbon in deep-sea surface sediments.

Nature communications·2026
Same author

CauFinder: Steering Cell-State and Phenotype Transitions by Causal Disentanglement Learning.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

stMixer for Scalable Mosaic Integration and Label Transfer in Spatial Histology and Multi-Omics.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026

A new parsimonious tree-grow (PTG) algorithm efficiently infers haplotypes for molecular genetics. This heuristic method accurately resolves genotypes with improved computational complexity for disease gene mapping and drug design.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Haplotype information is crucial for fine-scale molecular genetics, including disease gene mapping and drug design.
  • Parsimony haplotyping is a computationally challenging problem within the NP-hard class.

Purpose of the Study:

  • To develop a novel algorithm for haplotype inference using the parsimony criterion.
  • To introduce a heuristic approach, Parsimonious Tree-Grow (PTG), for accurate haplotype resolution.

Main Methods:

  • The study proposes the Parsimonious Tree-Grow (PTG) heuristic algorithm.
  • PTG identifies the minimum number of distinct haplotypes while ensuring all genotypes are resolved.
  • A block-partitioning method is incorporated to enhance computational efficiency.

Related Experiment Videos

Main Results:

  • The PTG algorithm demonstrates high accuracy in haplotype inference.
  • The method achieves efficient computation with a complexity of O(m^2n) for n SNP sites in m individuals.
  • The approach effectively addresses the parsimony haplotyping problem.

Conclusions:

  • The developed PTG algorithm offers an effective and efficient solution for parsimony haplotyping.
  • This method has significant implications for molecular genetics research, particularly in disease gene mapping and drug design.
  • The software and supplementary materials are available for broader research use.