Efficient algorithms to identify duplicated genotypes in large datasets

Author(s)
Ferdosi, M H
Masoodi, S
Khansefid, M
Publication Date
2022
Abstract
<p>In this paper, we introduced two novel algorithms to identify duplicated genotypes. The runtime of these algorithms was compared with the widely adopted Exhaustive Search algorithm using simulated data. We found that both new algorithms could significantly reduce the execution time. Further, the optimised Matrix Algebra Approach algorithm was faster than the Dis-Similarity lookup table and could improve the performance nearly 34 times compared to Exhaustive Search</p>
Citation
Proceedings of the 12th World Congress on Genetics Applied to Livestock Production, v.12, p. 1450-1453
ISBN
978-90-8686-940-4
Link
https://hdl.handle.net/1959.11/56324
Language
en
Publisher
Wageningen Academic Publishers
Rights
Attribution 4.0 International
Title
Efficient algorithms to identify duplicated genotypes in large datasets
Type of document
Conference Publication
Entity Type
Publication

Files:

NameSizeformatDescriptionLink