Get access

A graph-theoretic approach to the partition of individuals into full-sib families

Authors

  • Jennifer Beyer,

    1. Genomic Variation Laboratory, Department of Animal Science, University of California, Davis, One Shields Avenue, Davis, CA 95616, USA
    Search for more papers by this author
  • Bernie May

    Corresponding author
    1. Genomic Variation Laboratory, Department of Animal Science, University of California, Davis, One Shields Avenue, Davis, CA 95616, USA
      Bernie May. Fax: (530) 752–0175; E-mail: bpmay@ucdavis.edu
    Search for more papers by this author

Bernie May. Fax: (530) 752–0175; E-mail: bpmay@ucdavis.edu

Abstract

We present an algorithm to partition a single generation of individuals into full-sib families using single-locus co-dominant marker data. Pairwise likelihood ratios are used to create a graph that represents the full-sib relationships within the data set. Connected-component and minimum-cut algorithms from the graph theory are then employed to find the full-sib families within the graph. The results of a large-scale simulation study show that the algorithm is able to produce accurate partitions when applied to data sets with eight or more loci. Although the algorithm performs best when the distribution of allele frequencies and family sizes in a data set is uniform, the inclusion of more loci or alleles per locus allows accurate partitions to be created from data sets in which these distributions are highly skewed.

Get access to the full text of this article

Ancillary