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

An optimal algorithm for automatic genotype elimination.

J R O'Connell1, D E Weeks

  • 1University of Pittsburgh, Department of Human Genetics, Pittsburgh, PA 15261, USA. jeff@watson.hgen.pitt.edu.

American Journal of Human Genetics
|December 1, 1999
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

A genome-wide association study of anti-Müllerian hormone (AMH) levels in Samoan women.

medRxiv : the preprint server for health sciences·2024
Same author

Major quantitative trait loci influencing milk production and conformation traits in Guernsey dairy cattle detected on Bos taurus autosome 19.

Journal of dairy science·2020
Same author

A missense variant in CREBRF, rs373863828, is associated with fat-free mass, not fat mass in Samoan infants.

International journal of obesity (2005)·2020
Same author

Genomic prediction of residual feed intake in US Holstein dairy cattle.

Journal of dairy science·2020
Same author

Effect of Ar(3p<sup>5</sup>4p; 2p)+M → Ar(3p<sup>5</sup>4s; 1s)+M branching ratio on optically pumped rare gas laser performance.

Optics express·2019
Same author

Calling known variants and identifying new variants while rapidly aligning sequence data.

Journal of dairy science·2019
Same journal

Linkage disequilibrium and allelic heterogeneity explain variation in coronary artery disease risk at 9p21 across populations and reduced effect in Africans.

American journal of human genetics·2026
Same journal

Genome-wide association study and predictors of neonatal blood cell traits in Hispanic newborns.

American journal of human genetics·2026
Same journal

Comparison of methods for assessing effects of risk factors on disease progression in Mendelian randomization under index event bias.

American journal of human genetics·2026
Same journal

Deciding "what" to screen for and "when": The importance of natural history information.

American journal of human genetics·2026
Same journal

Homologous recombination deficiency-driven genomic instability in ovarian cancer as an indicator of BRCA1 and BRCA2 variant pathogenicity.

American journal of human genetics·2026
Same journal

Individuals who deviate from polygenic expectation are enriched for damaging variants in genes linked to rare disease.

American journal of human genetics·2026
See all related articles

This study introduces an improved genotype elimination algorithm that is optimal for complex pedigrees with loops, enhancing computational efficiency and error detection in genetic analyses.

Area of Science:

  • Genetics
  • Computational Biology
  • Bioinformatics

Background:

  • Likelihood computations on pedigrees are crucial for genetic analysis but computationally intensive.
  • The Lange-Goradia genotype-elimination algorithm optimizes these computations for loop-free pedigrees but is suboptimal for pedigrees with loops.
  • Pedigrees with loops present significant computational challenges in genetic analysis.

Purpose of the Study:

  • To develop an optimal genotype-elimination algorithm for pedigrees with loops.
  • To improve the efficiency of genotype elimination within nuclear families.
  • To enhance algorithms for computing pedigree likelihoods in the presence of multiple loops.

Main Methods:

  • Extension of the Lange-Goradia algorithm to achieve optimality on pedigrees with loops.

Related Experiment Videos

  • Development of a more efficient algorithm for genotype elimination within nuclear families.
  • Introduction of a recursive loop breaker-elimination algorithm to avoid redundant computations.

    • Main Results:

    • The proposed algorithm extension is proven to be optimal on pedigrees with loops.
    • The new algorithm effectively detects genotyping errors with practical examples.
    • An improved algorithm for computing pedigree likelihoods with multiple loops is presented, reducing unnecessary computations.

    Conclusions:

    • The developed algorithm provides an optimal solution for likelihood computations on pedigrees with loops.
    • The enhanced methods improve computational efficiency and accuracy in genetic analyses.
    • This work offers significant advancements for complex pedigree analysis and genotyping error detection.