Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2009 Jun 15;25(12):1561-3.
doi: 10.1093/bioinformatics/btp185. Epub 2009 Apr 9.

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

Mark Abney  1
Affiliations

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

Mark Abney. Bioinformatics. .

Abstract

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.

PubMed Disclaimer

References

    1. Angius A, et al. Patterns of linkage disequilibrium between SNPs in a sardinian population isolate and the selection of markers for association studies. Hum. Hered. 2008;65:9–22. - PubMed
    1. Bourgain C, et al. Testing for Hardy-Weinberg equilibrium in samples with related individuals. Genetics. 2004;168:2349–2361. - PMC - PubMed
    1. Cheng E, et al. Scalable computation of kinship and identity coefficients on large pedigrees. In: Markstein P, Xu Y, editors. Proceedings of the Computational Systems Bioinformatics 2008 Conference. Vol. 7. London: Imperial College Press; 2008. pp. 27–36. - PubMed
    1. Gillois M. La relation d'identité en génétique. Ann. Inst. Henri Poincaré B. 1964;2:1–94.
    1. Harris DL. Genotypic covariances between inbred relatives. Genetics. 1964;50:1319–1348. - PMC - PubMed

Publication types