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

A simulated annealing algorithm for maximum likelihood pedigree reconstruction.

Anthony Almudevar1

  • 1Department of Mathematics and Statistics, Faculty of Science, Acadia University, Huggins Science Hall, Room 151, Wolfville, B4P 2R6, Nova Scotia, Canada. anthony.almudevar@acadiau.ca

Theoretical Population Biology
|March 5, 2003
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

Inference on the Eigenvalues of the Normalized Precision Matrix.

Linear algebra and its applications·2024
Same author

Spectral Bayesian network theory.

Linear algebra and its applications·2023
Same author

Three Innate Cytokine Biomarkers Predict Presence of Acute Otitis Media and Relevant Otopathogens.

Biomarkers and applications·2022
Same author

SIRT3 promotes auditory function in young adult FVB/nJ mice but is dispensable for hearing recovery after noise exposure.

PloS one·2020
Same author

Statistical projection of post-vaccination antibody kinetics between dosing schedules.

Vaccine·2019
Same author

Effectiveness of 13-valent pneumococcal conjugate vaccination for protection against acute otitis media caused by Streptococcus pneumoniae in healthy young children: a prospective observational study.

The Lancet. Child & adolescent health·2018
Same journal

Statistical test to compare the linkage model and the admixture model based on central limit results.

Theoretical population biology·2026
Same journal

Threshold dynamics in age-structured distributions with expanding support: A unified mathematical framework.

Theoretical population biology·2026
Same journal

Mechanistic-statistical model for the expansion of ash dieback.

Theoretical population biology·2026
Same journal

Dynamics of an intraguild predation system with optimal foraging and harvesting.

Theoretical population biology·2026
Same journal

Impact of co-occurrent assortative mating and vertical cultural transmission on measures of genetic associations.

Theoretical population biology·2026
Same journal

The coalescent of a sample from a linear-fractional branching process.

Theoretical population biology·2026
See all related articles

Maximum likelihood pedigree reconstruction from genotype data is now feasible. Simulated annealing effectively reconstructs complex pedigrees with minimal error, even without prior age or sex information.

Area of Science:

  • Computational Biology
  • Genetics
  • Bioinformatics

Background:

  • Pedigree reconstruction is crucial for understanding inheritance patterns and population genetics.
  • Traditional methods often require extensive prior information (age, sex) or are computationally intensive.
  • Genotypic data offers a powerful, albeit complex, source for inferring relationships.

Purpose of the Study:

  • To develop and evaluate a computational method for maximum likelihood pedigree reconstruction using only genotypic data.
  • To assess the accuracy and feasibility of the proposed method for complex pedigrees.
  • To provide an efficient algorithm for enumerating pedigrees in smaller datasets.

Main Methods:

  • Formulating pedigree calculation as an optimization problem within a permutation space.

Related Experiment Videos

  • Applying simulated annealing, a metaheuristic optimization technique, to reconstruct pedigrees.
  • Developing an efficient enumeration method for admissible pedigrees in smaller sample sizes.

    • Main Results:

    • Simulated annealing successfully reconstructs pedigrees with minimal error using current genotypic data quality.
    • Accurate reconstruction of complex pedigrees is achievable without a priori age or sex information.
    • The method demonstrates high accuracy even for intricate family structures.

    Conclusions:

    • Maximum likelihood pedigree reconstruction is robustly achievable using simulated annealing and genotypic data.
    • The developed method offers a significant advancement for genetic studies, particularly in complex populations.
    • This approach enhances the utility of genotypic data for inferring evolutionary and familial relationships.