Related Experiment Videos
A linear time algorithm for calculation of multiple pairwise kinship coefficients and the genetic index of
Computers and Biomedical Research, an International Journal
|October 1, 1994
Abstract:
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.