Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients
Joint Authors
Source
Computational and Mathematical Methods in Medicine
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-21
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
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 (Karigl, 1981).
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.
American Psychological Association (APA)
Cheng, En& Ozsoyoglu, Z. Meral. 2014. Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients. Computational and Mathematical Methods in Medicine،Vol. 2014, no. 2014, pp.1-20.
https://search.emarefa.net/detail/BIM-506469
Modern Language Association (MLA)
Cheng, En& Ozsoyoglu, Z. Meral. Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients. Computational and Mathematical Methods in Medicine No. 2014 (2014), pp.1-20.
https://search.emarefa.net/detail/BIM-506469
American Medical Association (AMA)
Cheng, En& Ozsoyoglu, Z. Meral. Path-Counting Formulas for Generalized Kinship Coefficients and Condensed Identity Coefficients. Computational and Mathematical Methods in Medicine. 2014. Vol. 2014, no. 2014, pp.1-20.
https://search.emarefa.net/detail/BIM-506469
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-506469