Related Concept Videos
Pedigree Analysis
Pedigree Analysis
Genetic Lingo
Genetic Variation
Genes exist in different versions called alleles, which...
Law of Segregation
Principles of Pharmacogenetics: Types of Genetic Variants
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Extension of partial atom-to-atom maps: uniqueness and algorithms.
Lossless pangenome indexing using tag arrays.
Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.
Probing transcription factor subsets in gene regulatory networks.
Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.
Related Experiment Video
Updated: Jun 2, 2026

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
Published on: August 15, 2019
Haplotypes versus genotypes on pedigrees.
1Electrical Engineering and Computer Sciences, University of California Berkeley, Berkeley, CA 94720-1776, USA. bbkirk@eecs.berkeley.edu.
New algorithms enable pedigree analysis using haplotype data, offering improved recombination rate estimates compared to genotype data when all individuals are typed. However, untyped individuals can significantly reduce the utility of haplotype data.
Area of Science:
- Genetics
- Computational Biology
- Bioinformatics
Background:
- Genome sequencing advances will generate individual haplotype data, presenting an alternative to traditional genotyping for pedigree analysis.
- Current methods for pedigree analysis with haplotype data are underdeveloped, and their computational complexity remains an open question.
- The scenarios where haplotype data offers superior estimates for recombination rates over genotype data are not well-defined.
Purpose of the Study:
- To develop methods for pedigree analysis using haplotype data.
- To investigate the computational complexity of haplotype-based pedigree problems.
- To compare the accuracy of recombination rate estimates derived from haplotype versus genotype data.
Main Methods:
- A reduction from genotype to haplotype problem instances was established, demonstrating that solving the haplotype problem provides solutions for the genotype problem.
- Developed an exponential-time hidden Markov model (HMM) for analyzing pedigrees with partially untyped individuals.
- Introduced a linear-time algorithm for pedigrees where all individuals have haplotype data.
Main Results:
- The study introduces two novel algorithms for pedigree analysis with haplotype data.
- Haplotype data provides more accurate recombination estimates than genotype data when all individuals in a pedigree are typed.
- The presence of several untyped individuals can substantially diminish the advantages of using haplotype data.
Conclusions:
- Pedigree analysis with haplotype data is computationally feasible and offers advantages over genotype data under certain conditions.
- The developed algorithms address the computational challenges and provide practical tools for genetic analysis.
- Future research should focus on optimizing methods for handling pedigrees with missing haplotype information to maximize data utility.

