Japanese Journal of Biometrics
Online ISSN : 2185-6494
Print ISSN : 0918-4430
ISSN-L : 0918-4430
Preliminary Report
An Efficient Algorithm for Computing Inbreeding Coefficients in Large Populations
Mehdi SargolzaeiHiroaki Iwaisaki
Author information
JOURNAL FREE ACCESS

2004 Volume 25 Issue 1 Pages 25-36

Details
Abstract
In this paper, a fast algorithm for computing inbreeding coefficients in large populations in which a list of ancestors for each animal is required is modified for more quick calculation. With the current algorithm, an efficient procedure to make the list of the ancestors is used, which is based on grouping the ancestors of each animal chronologically by the use of longest ancestral path. A simulation study is carried out to compare the computational properties of the presented algorithm with those of the original and another typical algorithms. It is found that the presented algorithm becomes considerably fast relative to the original one, as the average number of generations and the number of animals increase. It is also shown that the current algorithm takes less time than another typical algorithm compared, when less than 19 generations are evaluated. The results obtained clearly indicate that the current algorithm requires much less computer time and less memory than the original and another typical algorithms, respectively.
Content from these authors
© 2004 The Biometric Society of Japan
Previous article Next article
feedback
Top