Show simple item record

Core Hunter: an algorithm for sampling genetic resources based on multiple genetic measures

Author: Thachuk, C.
Author: Crossa, J.
Author: Franco, J.
Author: Dreisigacker, S.
Author: Warburton, M.L.
Author: Davenport, G.
Year: 2009
URI: http://hdl.handle.net/10883/1771
Abstract: BACKGROUND: Existing algorithms and methods for forming diverse core subsets currently address either allele representativeness (breeder's preference) or allele richness (taxonomist's preference). The main objective of this paper is to propose a powerful yet flexible algorithm capable of selecting core subsets that have high average genetic distance between accessions, or rich genetic diversity overall, or a combination of both. RESULTS: We present Core Hunter, an advanced stochastic local search algorithm for selecting core subsets. Core Hunter is able to find core subsets having more genetic diversity and better average genetic distance than the current state-of-the-art algorithms for all genetic distance and diversity measures we evaluated. Furthermore, Core Hunter can attempt to optimize any number of genetic measures simultaneously, based on the preference of the user. Notably, Core Hunter is able to select significantly smaller core subsets, which retain all unique alleles from a reference collection, than state-of-the-art algorithms. CONCLUSION: Core Hunter is a highly effective and flexible tool for sampling genetic resources and establishing core subsets. Our implementation, documentation, and source code for Core Hunter is available at http://corehunter.org.
Abstract: Existing algorithms and methods for forming diverse core subsets currently address either allele representativeness (breeder's preference) or allele richness (taxonomist's preference). The main objective of this paper is to propose a powerful yet flexible algorithm capable of selecting core subsets that have high average genetic distance between accessions, or rich genetic diversity overall, or a combination of both.
Language: English
Publisher: BioMed Central
Type: Article
Region: Global
Pages: 1-13 pags
Journal issue: 243
Journal: BMC Bioinformatics
Journal volume: 10
DOI: 10.1186/1471-2105-10-243
Publisher URI: http://www.biomedcentral.com/1471-2105/10/243
Audicence: Researchers


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Genetic Resources
    Genetic Resources including germplasm collections, wild relatives, genotyping, genomics, and IP

Show simple item record