A linear time algorithm for calculation of multiple pairwise kinship coefficients and the genetic index of familiality.
We present an algorithm that calculates the mean kinship coefficient between all pairs of individuals in a given set relative to a known pedigree. The time required to make the calculations is proportional to the size of the set. The constant of proportionality is determined by the number of generations that the pedigree spans. A simple alteration to the algorithm allows efficient calculation of all pairwise kinship coefficients within a set of individuals.
Gholami
K
K
School of Mathematical Sciences, University of Bath, United Kingdom.
Thomas
A
A
D000465:Algorithms; D003241:Consanguinity; D005260:Female; D006801:Humans; D016014:Linear Models; D008297:Male; D008957:Models, Genetic; D010375:Pedigree