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

The pedigree trimming problem.

Kenneth Lange1, Janet S Sinsheimer

  • 1Department of Biomathematics, University of California, Los Angeles, CA 90095-1766, USA. klange@ucla.edu

Human Heredity
|February 16, 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

mGEM: multigraph estimation models for pattern analysis.

BMC bioinformatics·2026
Same author

An approximate-copula distribution for statistical modeling.

PLoS computational biology·2026
Same author

Generalizations of the quadratic bound optimization principle.

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

Closest Farthest Widest.

Algorithms·2025
Same author

A Cornucopia of Maximum Likelihood Algorithms.

The American statistician·2025
Same author

Bootstrap estimation of the proportion of outliers in robust regression.

Statistics and computing·2025
Same journal

Comparative profiles of pediatric Mendeliome: A Single-Centre 572-Whole-Exome Sequencing Study in Xinjiang.

Human heredity·2026
Same journal

Erratum.

Human heredity·2026
Same journal

Exploratory Analysis of HMGB1 Genetic Variants and Their Potential Association with Lung Cancer Susceptibility and Chemotherapy Response in a Chinese Population.

Human heredity·2025
Same journal

Weighted Burden Analysis of Rare Genetic Variants Identifies Novel Genes with Effects on BMI.

Human heredity·2025
Same journal

Generalized Stable Population and Agent-Based Models of Phenotypic Transmission in Human Populations, with an Application to Body Size.

Human heredity·2025
Same journal

Proteinase-activated receptor 2 (PAR-2) expression and F2RL1 genetic variants are associated with asthma: a case-control study in the Chinese population.

Human heredity·2025
See all related articles

A new algorithm efficiently trims unnecessary individuals from genetic pedigrees, speeding up analysis. This method retains essential relationships while removing computationally burdensome members for faster genetic studies.

Area of Science:

  • Genetics
  • Computational Biology
  • Bioinformatics

Background:

  • Genetic pedigree analysis is crucial for understanding heritable traits.
  • Large pedigrees can pose computational challenges, slowing down genetic analyses.
  • Irrelevant individuals, such as those unavailable for study, inflate pedigree size.

Purpose of the Study:

  • To mathematically validate a fast algorithm for pedigree trimming.
  • To improve the efficiency of genetic likelihood evaluations.
  • To retain essential relationships among core individuals in genetic studies.

Main Methods:

  • Development of a novel algorithm for identifying and removing non-essential pedigree members.
  • Mathematical validation of the algorithm's accuracy and efficiency.

Related Experiment Videos

  • Comparison of computational speed with and without the algorithm.

    • Main Results:

    • The algorithm successfully identifies and trims irrelevant individuals from pedigrees.
    • Mathematical validation confirms the algorithm's correctness.
    • Significant reduction in computational time for likelihood evaluation was observed.

    Conclusions:

    • The validated algorithm provides a computationally efficient method for pedigree analysis.
    • Trimming irrelevant members speeds up genetic studies without compromising relationship integrity.
    • This approach enhances the feasibility of analyzing large and complex genetic pedigrees.