Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Automatic selection of loop breakers for genetic linkage analysis

A Becker¹, D Geiger, A A Schäffer

¹Computer Science Department, Technion, Haifa, Israel.

|February 17, 1998

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

Tumor and blood B-cell abundance outperforms established immune checkpoint blockade response prediction signatures in head and neck cancer.

Annals of oncology : official journal of the European Society for Medical Oncology·2024

Same author

Genetic control of plastid carotenoids and transformation in the skin of Cucurbita pepo L. fruit.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013

Same author

Co-mapping studies of QTLs for fruit acidity and candidate genes of organic acid metabolism and proton transport in sweet melon (Cucumis melo L.).

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2012

Same author

A genetic map of melon highly enriched with fruit quality QTLs and EST markers, including sugar and carotenoid metabolism genes.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2010

Same author

A 4,103 marker integrated physical and comparative map of the horse genome.

Cytogenetic and genome research·2008

Same author

First radiation hybrid map of the river buffalo X chromosome (BBUX) and comparison with BTAX.

Animal genetics·2008

Automating loop breaker selection in genetic linkage analysis significantly improves computational efficiency. A new hybrid algorithm, LOOPBREAKER, optimizes this process for faster genetic analysis.

Area of Science:

Computational genetics
Bioinformatics
Genetic linkage analysis

Background:

Pedigree loops present significant computational challenges in genetic linkage analysis.
Current methods, like those in the LINKAGE package, rely on user-selected loop breakers, impacting analysis time.

Purpose of the Study:

To automate the selection of loop breakers for genetic linkage analysis.
To improve the computational efficiency of analyzing complex pedigrees.

Main Methods:

Developed a hybrid algorithm, LOOPBREAKER, combining a new optimal algorithm for loopless pedigrees and a graph-based approach for general pedigrees.
Implemented the algorithm within the FASTLINK version of the LINKAGE package.
Tested the algorithm on numerous real-world pedigrees.

Related Experiment Videos

Main Results:

The automated LOOPBREAKER algorithm demonstrated excellent performance in selecting loop breakers.
Identified that a single individual can break multiple loops, optimizing the process.
The hybrid approach effectively handles pedigrees with and without multiple marriages.

Conclusions:

Automating loop breaker selection offers a substantial improvement in genetic linkage analysis efficiency.
The LOOPBREAKER algorithm provides an effective and adaptable solution for computational challenges in genetics.
This work highlights the successful application of computer science methods to genetic analysis problems.