{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T02:03:25Z","timestamp":1772503405335,"version":"3.50.1"},"reference-count":12,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Summary: 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.<\/jats:p>\n                  <jats:p>Availability: The algorithm is implemented for n = 4 in the software package IdCoefs at http:\/\/home.uchicago.edu\/abney\/Software.html.<\/jats:p>\n                  <jats:p>Contact: \u00a0abney@bsd.uchicago.edu<\/jats:p>\n                  <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp185","type":"journal-article","created":{"date-parts":[[2009,4,9]],"date-time":"2009-04-09T21:10:02Z","timestamp":1239311402000},"page":"1561-1563","source":"Crossref","is-referenced-by-count":24,"title":["A graphical algorithm for fast computation of identity coefficients and generalized kinship coefficients"],"prefix":"10.1093","volume":"25","author":[{"given":"Mark","family":"Abney","sequence":"first","affiliation":[{"name":"Department of Human Genetics, University of Chicago, 920 E 58th St., Chicago, IL 60637, USA"}]}],"member":"286","published-online":{"date-parts":[[2009,4,9]]},"reference":[{"key":"2023013112012150400_B1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1159\/000106058","article-title":"Patterns of linkage disequilibrium between SNPs in a sardinian population isolate and the selection of markers for association studies","volume":"65","author":"Angius","year":"2008","journal-title":"Hum. Hered."},{"key":"2023013112012150400_B2","doi-asserted-by":"crossref","first-page":"2349","DOI":"10.1534\/genetics.104.031617","article-title":"Testing for Hardy-Weinberg equilibrium in samples with related individuals","volume":"168","author":"Bourgain","year":"2004","journal-title":"Genetics"},{"key":"2023013112012150400_B3","first-page":"27","article-title":"Scalable computation of kinship and identity coefficients on large pedigrees","volume-title":"Proceedings of the Computational Systems Bioinformatics 2008 Conference.","author":"Cheng","year":"2008"},{"key":"2023013112012150400_B4","first-page":"1","article-title":"La relation d'identit\u00e9 en g\u00e9n\u00e9tique","volume":"2","author":"Gillois","year":"1964","journal-title":"Ann. Inst. Henri Poincar\u00e9 B"},{"key":"2023013112012150400_B5","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.1093\/genetics\/50.6.1319","article-title":"Genotypic covariances between inbred relatives","volume":"50","author":"Harris","year":"1964","journal-title":"Genetics"},{"key":"2023013112012150400_B6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1111\/j.1469-1809.1981.tb00341.x","article-title":"A recursive algorithm for the calculation of identity coefficients","volume":"45","author":"Karigl","year":"1981","journal-title":"Ann. Hum. Genet."},{"key":"2023013112012150400_B7","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1111\/j.1469-1809.1992.tb01162.x","article-title":"Calculation of genetic identity coefficients","volume":"4","author":"Lange","year":"1992","journal-title":"Ann. Hum. Genet."},{"key":"2023013112012150400_B8","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1186\/1471-2156-8-66","article-title":"Homozygosity by descent mapping of blood pressure in the old order amish: evidence for sex specific genetic architecture","volume":"8","author":"McArdle","year":"2007","journal-title":"BMC Genet"},{"key":"2023013112012150400_B9","doi-asserted-by":"crossref","first-page":"667","DOI":"10.2307\/2529231","article-title":"Gene identities and multiple relationships","volume":"30","author":"Thompson","year":"1974","journal-title":"Biometrics"},{"key":"2023013112012150400_B10","first-page":"315","article-title":"The affected-pedigree-member method of linkage analysis","volume":"42","author":"Weeks","year":"1988","journal-title":"Am. J. Hum. Genet."},{"key":"2023013112012150400_B11","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1038\/ng1726","article-title":"The sex-specific genetic architecture of quantitative traits in humans","volume":"38","author":"Weiss","year":"2006","journal-title":"Nat. Genet."},{"key":"2023013112012150400_B12","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1086\/279872","article-title":"Coefficients of inbreeding and relationship","volume":"56","author":"Wright","year":"1922","journal-title":"Am. Nat."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/1561\/48992220\/bioinformatics_25_12_1561.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/1561\/48992220\/bioinformatics_25_12_1561.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T16:08:19Z","timestamp":1675181299000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/12\/1561\/187063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,9]]},"references-count":12,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2009,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp185","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.1164265.625971","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,6,15]]},"published":{"date-parts":[[2009,4,9]]}}}