| Title |
|
Efficient algorithms to identify duplicated genotypes in large datasets |
|
|
| Publication Date |
|
| Author(s) |
|
| Editor |
|
Editor(s): Veerkamp, R F and de Haas, Y |
|
|
| Type of document |
|
| Language |
|
| Entity Type |
|
| Publisher |
|
Wageningen Academic Publishers |
|
|
| Place of publication |
|
Wageningen, The Netherlands |
|
|
| DOI |
|
10.3920/978-90-8686-940-4_346 |
|
|
| UNE publication id |
|
| Abstract |
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 |
|
|
| Link |
|
| Citation |
|
Proceedings of the 12th World Congress on Genetics Applied to Livestock Production, v.12, p. 1450-1453 |
|
|
| ISBN |
|
| Start page |
|
| End page |
|
| Rights |
|
Attribution 4.0 International |
|
|