Format

Send to

Choose Destination
See comment in PubMed Commons below
Hum Hered. 2004;57(1):1-9.

Selecting loop breakers in general pedigrees.

Author information

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

Abstract

The presence of loops in pedigrees poses severe computational problems in likelihood calculation that can be solved by creating an equivalent unlooped pedigree. We introduce a heuristic polynomial-time dynamic-programming algorithm, called SFH, that addresses the problem of selecting a minimal-cost set of loop breakers. We report computational experiments on simulated pedigrees with up to 1000 individuals and 361 loops, and multiple marriages. We compare the loop-breaker set selected by our method with that obtained using the software package FASTLINK 4.1P. Our approach outperforms FASTLINK 4.1P on the computational-time point of view, on the point of view of quality of the loop-breaker set obtained, and on the point of view of the size of the problem that can be addressed.

PMID:
15133307
DOI:
10.1159/000077384
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for S. Karger AG, Basel, Switzerland
    Loading ...
    Support Center