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

Selecting loop breakers in general pedigrees.

Zulma G Vitezica1, Marcel Mongeau, Eduardo Manfredi

  • 1Station d'Amélioration Génétique des Animaux, Institut National de la Recherche Agronomique, Castanet-Tolosan, France. vitezica@toulouse.inra.fr

Human Heredity
|May 11, 2004
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

Genetic connectedness and genotype-by-environment interaction in a maternal pig line across countries.

Journal of animal science·2026
Same author

Genetic correlations of environmental sensitivity based on daily feed intake perturbations with economically important traits in a male pig line.

Genetics, selection, evolution : GSE·2025
Same author

Correcting overestimation of approximate traditional reliabilities with herd-sire interactions when young genomic bulls are used in few herds.

Genetics, selection, evolution : GSE·2025
Same author

Water quality and diarrhoeagenic Escherichia coli detection in surface Pampean aquatic systems.

Environmental science and pollution research international·2025
Same author

Is there an advantage of using genomic information to estimate gametic variances and improve recurrent selection in animal populations?

Genetics, selection, evolution : GSE·2025
Same author

Genetic inbreeding load and its individual prediction for milk yield in French dairy sheep.

Genetics, selection, evolution : GSE·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

We developed a new algorithm (SFH) to efficiently break loops in genetic pedigrees, improving computational speed and accuracy for complex family structures in genetic analysis.

Area of Science:

  • Computational Biology
  • Genetics
  • Bioinformatics

Background:

  • Pedigree analysis is crucial for genetic studies but complicated by loops.
  • Loops in pedigrees create computational challenges for likelihood calculations.

Purpose of the Study:

  • To introduce a novel heuristic dynamic-programming algorithm (SFH) for selecting minimal-cost loop breakers.
  • To address computational bottlenecks in genetic pedigree analysis.

Main Methods:

  • Developed a polynomial-time dynamic-programming algorithm named SFH.
  • Conducted computational experiments on simulated pedigrees with up to 1000 individuals and 361 loops.
  • Compared SFH with the FASTLINK 4.1P software package.

Main Results:

Related Experiment Videos

  • SFH significantly outperforms FASTLINK 4.1P in computational time.
  • SFH yields a higher quality of loop-breaker sets.
  • SFH can handle larger and more complex pedigrees than FASTLINK 4.1P.

Conclusions:

  • The SFH algorithm provides a more efficient and effective solution for breaking loops in genetic pedigrees.
  • SFH enhances the scalability and accuracy of genetic likelihood calculations for complex family structures.