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

Finding consistent gene transmission patterns on large and complex pedigrees.

Matti Pirinen1, Dario Gasbarra

  • 1Department of Mathematics and Statistics, PO Box 68, University of Helsinki, Finland. matti.pirinen@helsinki.fi

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|October 20, 2006
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

KANN: estimation of genetic ancestry profiles by nearest neighbor regression.

Nucleic acids research·2026
Same author

Genome-wide association analyses of autoimmune hypothyroidism reveal autoimmune and thyroid-specific contributions and an inverse relationship with cancer risk.

Nature genetics·2026
Same author

Fine-mapping a genome-wide meta-analysis of 98,374 migraine cases identifies 181 sets of candidate causal variants.

Nature communications·2026
Same author

Estimating quantile treatment effect on the original scale of the outcome variable: a case study of common cold treatments.

Trials·2025
Same author

FINEMAP-miss: fine-mapping genome-wide association studies with missing genotype information.

Bioinformatics (Oxford, England)·2025
Same author

Prediction of Episodic Memory With Multiomics Scores.

Biological psychiatry global open science·2025
Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024
See all related articles

A new heuristic algorithm efficiently finds gene transmission patterns in complex pedigrees with missing genetic data. This method aids Markov chain Monte Carlo simulations and validates pedigree data consistency.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Analyzing gene transmission patterns in large pedigrees is computationally challenging.
  • Partially observed genotype data further complicates accurate genetic analysis.

Purpose of the Study:

  • To develop a heuristic algorithm for efficiently identifying gene transmission patterns.
  • To provide a method for initializing Markov chain Monte Carlo (MCMC) simulations.
  • To enable validation of pedigree structure and genotype data consistency.

Main Methods:

  • A heuristic algorithm is proposed, exact for small pedigrees via exhaustive enumeration.
  • For large pedigrees, it prioritizes promising configurations using approximate conditional genotype probabilities and relationship information.

Related Experiment Videos

  • The algorithm incorporates task division for improved scalability in large pedigrees.

    • Main Results:

    • The algorithm, implemented as Allelic Path Explorer (APE), was tested in three distinct scenarios.
    • Demonstrated good performance in identifying gene transmission patterns and validating data.

    Conclusions:

    • The proposed heuristic algorithm offers an efficient solution for analyzing gene transmission in complex pedigrees.
    • APE provides a valuable tool for genetic data analysis, simulation initialization, and data quality control.