Haplotype inference in general pedigrees with two sites
2011
Haplotype Inference in General Pedigrees with Two Sites
publication
Evidence: moderate
Author Information
Author(s): Doan Duong D, Patricia A Evans
Primary Institution: University of New Brunswick
Hypothesis
Can we compute the minimum number of recombination events for general pedigrees with two sites?
Conclusion
The study presents a computational method that can effectively infer haplotypes from genotype data in genetic disease studies.
Supporting Evidence
- This method can be applied to genetic disease studies to track haplotypes.
- The algorithm runs in O(2k ยท n2) time, making it efficient for the problem.
- The study shows that the haplotyping problem is NP-hard even for simple cases.
Takeaway
This study helps scientists understand how genetic changes happen in families by figuring out the best way to track genetic information.
Methodology
The study uses a fixed-parameter algorithm to solve the minimum haplotype configuration problem for general pedigrees.
Limitations
The study assumes no missing data and no errors in the input genomic data.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website