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

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Thachuk, Chris ^a   Crossa, José ^b   Franco, Jorge ^b,c   Dreisigacker, Susanne ^b   Warburton, Marilyn ^b,d   Davenport, Guy F ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b INTERNATIONAL MAIZE AND WHEAT IMPROVEMENT CENTER CIMMYT   (Mexico)

^c INTERNATIONAL INSTITUTE OF TROPICAL AGRICULTURE   (Nigeria)

^d USDA ARS Corn Host Plant Resistance Research Unit   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVERSITY MEASURE; GENETIC DISTANCES; GENETIC DIVERSITY; GENETIC MEASURES; GENETIC RESOURCES; REFERENCE COLLECTIONS; STATE-OF-THE-ART ALGORITHMS; STOCHASTIC LOCAL SEARCHES;

BIODIVERSITY; DNA SEQUENCES; GENES; SET THEORY;

ALGORITHMS;

ACCESS TO INFORMATION; ALLELE; ARTICLE; COMPUTER PROGRAM; GENE LOCUS; GENETIC ANALYSIS; GENETIC DISTANCE; GENETIC VARIABILITY; HETEROZYGOSITY; INTERMETHOD COMPARISON; INTERNET; MATHEMATICAL ANALYSIS; ALGORITHM; GENETIC PROCEDURES;

ALGORITHMS; ALLELES; GENETIC TECHNIQUES;

EID: 69549116312     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-243     Document Type: Article

References (38)

1. Frankel OH Brown AHD Plant genetic resources today: A critical appraisal Crop genetic resources: Conservation and evaluation London, UK: George Allen and Unwin Hoden HW, Williams JT 1984:249-257
2. Brown AHD Core collections: A practical approach to genetic resources management Genome 1989, 31:818-824
3. Franco J Crossa J Taba S Shands H A multivariate method for classifying cultivars and studying group × environment × trait interaction Crop Science 2003, 43:1249-1258
4. Franco J Crossa J The Modified Location Model for classifying genetic resources. I. Association between Categorial and Continuous Variables Crop Science 2002, 42:1719-1726
5. Franco J Crossa J Taba S Eberhart SA The Modified Location Model for classifying genetic resources. II Unrestrictive variance-covariance matrices Crop Science 2002, 42:1727-1736
6. Franco J Crossa J Villaseñor J Taba S Eberhart SA A two-stage, three-way method for classifying genetic resources in multiple environments Crop Science 1999, 39:259-267
7. Franco J Crossa J Villaseñnor J Taba S Eberhart SA Classifying genetic resources by categorical and continuous variables Crop Science 1998, 38(6):1688-1696
8. Franco J Crossa J Taba S Shands H A sampling strategy for conserving genetic diversity when forming core subsets Crop Science 2005, 45:1035-1044 10.2135/cropsci2004.0292
9. Franco J Crossa J Warburton ML Taba S Sampling strategies for conserving maize diversity when forming core subsets using genetic markers Crop Science 2006, 46:854-864 10.2135/cropsci2005.07-0201
10. Sokal RR Michener CD A statistical method for evaluating systematic relationships University of Kansas Science Bulletin 1958, 38:1409-1438
11. Li CT Shi CH Wu JG Xu HM Zhang HZ Ren YL Methods of developing core collections based on the predicted genotypic value of rice (Oryza sativa L.) Theoretical Applied Genetics 2004, 108(6):1172-1176 10.1007/ s00122-003-1536-1
12. Schoen DJ Brown AHD Conservation of allelic richness in wild crop relatives is aided by assessment of genetic markers Proceedings of the Natial Academy of Sciences, USA 1993, 38:10623-10627 10.1073/ pnas.90.22.10623
13. Bataillon TL David JL Schoen DJ Neutral genetic markers and conservation genetics: Simulated germplasm collections Genetics 1996, 144:409-417 1207513 8878704
14. Gouesnard B Bataillon TM Decoux G Rozale C Schoen DJ David JL MSTRAT: An algorithm for building germplasm core collections by maximizing allelic or phenotypic richness Journal of Heredity 2001, 92:93-94 10.1093/jhered/ 92.1.93 11336240
15. Marita JM Rodríguez JM Nienhuis J Development of an algorithm indentifying maximally diverse core collections Genetic Resources and Crop Evolution 2000, 47:515-526 10.1023/A:1008784610962
16. Kim KW Chung HK Cho GT Ma KH Chandrabalan D Gwag JG Kim TS Cho EG Park YJ PowerCore: A program applying the advanced M strategy with a heuristic search for establishing core sets Bioinformatics 2007, 23(16):515-526 10.1093/bioinformatics/btm313 17204463
17. Hart PE Nilsson NJ Raphael B A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics 1968, 4(2):100-107 10.1109/TSSC.1968.300136
18. Jansen J van Hintum T Genetic distance sampling: A novel sampling method for obtaining core collections using genetic distances with an application to cultivated lettuce Theoretical Applied Genetics 2007, 114(3):421-428 10.1007/s00122-006-0433-9
19. Wang JC Hu J Xu HM Zhang S A strategy on constructing core collections by least distance stepwise sampling Theoretical Applied Genetics 2007, 115:1-8 10.1007/s00122-007-0533-1
20. Wang J Hu J Liu N Xu H Zhang S Investigation of combining plant genotypic values and molecular marker information for constructing core subsets Journal of Integrative Plant Biology 2006, 48(11):1371-1378 10.1111/j.1744-7909.2006.00348.x
21. Steuer RE Multiple Criteria Optimization: Theory, Computation and Application John Wiley & Sons, New York, NY 1985
22. Coello Coello C Lamont G Van Veldhuizen D Evolutionary Algorithms for Solving Multi-objective Problems, Springer 2 2007
23. Geyer C Markov chain Monte Carlo maximum likelihood Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface 1991
24. Kimura K Taki K Time-homogeneous parallel annealing algorithm Proceedings of the 13th IMACS World Congress on Computation and Applied Mathematics (IMACS'91) 1991, 2:827-828
25. Iba Y Extended Ensemble Monte Carlo International Journal of Modern Physics C 2001, 12(5):623-656 10.1142/S0129183101001912
26. Hukushima K Nemoto K Exchange Monte Carlo Method and Application to Spin Glass Simulations Journal of the Physical Society of Japan 1996, 65:1604-1608 10.1143/JPSJ.65.1604
27. Hukushima K Takayama H Yoshino H Exchange Monte Carlo Dynamics in the SK Model Journal of the Physical Society of Japan 1998, 67:12-15 10.1143/ JPSJ.67.12
28. Thachuk C Shmygelska A Hoos HH A replica exchange Monte Carlo algorithm for protein folding in the HP model BMC Bioinformatics 2007, 8:342 2071922 17875212 10.1186/1471-2105-8-342
29. Reif JC Melchinger AE Frisch M Genetical and Mathematical Properties of Similarity and Dissimilarity Coefficients Applied in Plant Breeding and Seed Bank Management Crop Science 2005, 45:1-7
30. Mohammadi SA Prasanna BM Analysis of Genetic Diversity in Crop Plants-Salient Statistical Tools and Considerations Crop Sci 2003, 43(4):1235-1248
31. Wright S Evolution and the Genetics of Populations: A treatise in four volumes University of Chicago Press 1978 IV
32. Cavalli-Sforza L Edwards A Phylogenetic analysis. Models and estimation procedures American Journal of Human Genetics 1967, 19(3):233-257 1706274 6026583
33. Shannon C A mathematical theory of communication Bell Systems Technical Journal 1948, 27(3):2398-403
34. Berg EE Hamrick JL Quantification of genetic diversity at allozyme loci Canadian Journal of Forest Research 1997, 27(3):415-424
35. Dubreuil P Warburton M Chastanet M Hoisington D Charcosset A More on the introduction of temperate maize into Europe: Large-scale bulk SSR genotyping and new historical evidence Maydica 2006, 51(2):281-291
36. Warburton M Crossa J Diaz L Gomez A Taba S Diversidad genética en criollos de mais medida por microsatélites V Congreso Nacional de Biotecnología Agropecuaria y Forestal, Chapingo, México 2004
37. van Hintum TJL The general methodology for creating a core collection Core collections for today and tomorrow International Plant Genetic Resources Institute, Rome Johnson RC, Hodgkin T 1999:10-17
38. van Hintum TJL Brown AHD Spillane C Hodgkin T Core collections of plant genetic resources IPGRI Technical Bulletin 3, International Plant Genetic Resources Institute, Rome, Italy 2000