A graphical algorithm for fast computation of identity coefficients and generalized kinship coefficients

UNLABELLED Computing the probability of identity by descent sharing among n genes given only the pedigree of those genes is a computationally challenging problem, if n or the pedigree size is large. Here, I present a novel graphical algorithm for efficiently computing all generalized kinship coefficients for n genes. The graphical description transforms the problem from doing many recursion on the pedigree to doing a single traversal of a structure referred to as the kinship graph. AVAILABILITY The algorithm is implemented for n = 4 in the software package IdCoefs at http://home.uchicago.edu/abney/Software.html. CONTACT abney@bsd.uchicago.edu SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  En Cheng,et al.  Scalable computation of kinship and identity coefficients on large pedigrees. , 2008, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.

[2]  M. Abney,et al.  Homozygosity by descent mapping of blood pressure in the Old Order Amish: evidence for sex specific genetic architecture , 2007, BMC Genetics.

[3]  Francisco M. De La Vega,et al.  Patterns of Linkage Disequilibrium between SNPs in a Sardinian Population Isolate and the Selection of Markers for Association Studies , 2007, Human Heredity.

[4]  M. Abney,et al.  The sex-specific genetic architecture of quantitative traits in humans , 2006, Nature Genetics.

[5]  Mary Sara McPeek,et al.  Testing for Hardy-weinberg Equilibium in Samples with Related Individuals Testing for Hardy-weinberg Equilibrium in Samples with Related Individuals , 2022 .

[6]  K. Lange,et al.  Calculation of genetic identity coefficients , 1992, Annals of human genetics.

[7]  K. Lange,et al.  The affected-pedigree-member method of linkage analysis. , 1988, American journal of human genetics.

[8]  G Karigl,et al.  A recursive algorithm for the calculation of identity coefficients , 1981, Annals of human genetics.

[9]  E A Thompson,et al.  Gene identities and multiple relationships. , 1974, Biometrics.

[10]  Gillois.  La relation d'identite en genetique , 1966 .

[11]  D. L. Harris,et al.  GENOTYPIC COVARIANCES BETWEEN INBRED RELATIVES. , 1964, Genetics.

[12]  K. Pearson.  ON THE EXISTENCE OF THE DIGITAL DEFORMITY—SO‐CALLED “LOBSTER CLAW”—IN THE APES , 1931 .

[13]  Sewall Wright,et al.  Coefficients of Inbreeding and Relationship , 1922, The American Naturalist.