×

Path-counting formulas for generalized kinship coefficients and condensed identity coefficients. (English) Zbl 1307.92282

Summary: An important computation on pedigree data is the calculation of condensed identity coefficients, which provide a complete description of the degree of relatedness of two individuals. The applications of condensed identity coefficients range from genetic counseling to disease tracking. Condensed identity coefficients can be computed using linear combinations of generalized kinship coefficients for two, three, four individuals, and two pairs of individuals and there are recursive formulas for computing those generalized kinship coefficients. Path-counting formulas have been proposed for the (generalized) kinship coefficients for two (three) individuals but there have been no path-counting formulas for the other generalized kinship coefficients. It has also been shown that the computation of the (generalized) kinship coefficients for two (three) individuals using path-counting formulas is efficient for large pedigrees, together with path encoding schemes tailored for pedigree graphs. In this paper, we propose a framework for deriving path-counting formulas for generalized kinship coefficients. Then, we present the path-counting formulas for all generalized kinship coefficients for which there are recursive formulas and which are sufficient for computing condensed identity coefficients. We also perform experiments to compare the efficiency of our method with the recursive method for computing condensed identity coefficients on large pedigrees.

MSC:

92D10 Genetics and epigenetics
92D15 Problems related to evolution
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1086/426155 · doi:10.1086/426155
[2] DOI: 10.1093/hmg/ddl097 · doi:10.1093/hmg/ddl097
[3] (1948)
[4] Annales de l’Institut Henri Poincaré B 2 pp 1– (1964)
[5] Genetics 50 pp 1319– (1964)
[6] Population 21 pp 751– (1966) · doi:10.2307/1527654
[7] Annals of Human Genetics 45 (3) pp 299– (1981) · Zbl 0453.92012 · doi:10.1111/j.1469-1809.1981.tb00341.x
[8] DOI: 10.1016/j.is.2009.02.002 · Zbl 05695893 · doi:10.1016/j.is.2009.02.002
[9] DOI: 10.1142/S0219720009004175 · Zbl 05793533 · doi:10.1142/S0219720009004175
[10] The American Naturalist 56 (645) (1922)
[11] Biometrics 29 (2) pp 347– (1973) · doi:10.2307/2529397
[12] DOI: 10.1086/302954 · doi:10.1086/302954
[13] DOI: 10.1007/BF00280172 · doi:10.1007/BF00280172
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.