PowerCore: A program applying the advanced M strategy with a heuristic search for establishing core sets

Bioinformatics

Volumn 23, Issue 16, 2007, Pages 2155-2162

  Kim, Kyu Won ^a,b   Chung, Hun Ki ^a   Cho, Gyu Taek ^a   Ma, Kyung Ho ^a   Chandrabalan, Dorothy ^c   Gwag, Jae Gyun ^a   Kim, Tae San ^a   Cho, Eun Gi ^a   Park, Yong Jin ^a,c  

^a National Institute of Animal Science   (South Korea)

^b Dongyoung Central B D   (South Korea)

^c BIOVERSITY INTERNATIONAL   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; DATA MINING; GENE EXPRESSION; GENE FREQUENCY; GENETIC ALGORITHM; GENETIC DATABASE; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; REPRODUCIBILITY;

EID: 34548599914     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm313     Document Type: Article

References (26)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Balfourier,F. et al. (1998) Comparison of different spatial strategies for sampling a core collection of natural populations of fodder crops. Genet. Sel. Evol., 30 (Suppl. 1), 215-235.
3. Basigalup,D.H. et al. (1995) Development of a core collection for perennial Medicago plant introductions. Crop Sci., 35, 1163-1168.
4. Bataillon,T.M. et al. (1996) Neutral genetic markers and conservation genetics: Simulated germplasm collection. Genetics, 144, 409-417.
5. Besemer,J. and Borodovsky,M. (2005) GeneMark: Web software for gene finding in prokaryotes, eukaryotes and viruses. Nucleic Acids Res. 33, W451-W454.
6. Brown,A.H.D. (1989) Core collections: A practical approach to genetic resources management. Genome, 31, 818-824.
7. Chandra,S. et al. (2002) Optimal sampling strategy and core collection size of Andean tetraploid potato based on isozyme data - a simulation study. Theor. Appl. Genet., 104, 1325-1334.
8. Franco,J. et al. (2006) Sampling strategies for conserving maize diversity when forming core subsets using genetic markers. Crop Sci. 46, 854-864.
9. Frankel,O.H. and Brown,A.H.D. (1984) Plant genetic resources today: A critical appraisal. In Holden,J.HW. and Williams,J.T. (eds) Crop Genetic Resources: Conservation and Evaluation. Allen and Unwin, Winchester, Massachusetts, USA, pp. 249-257.
10. Gouesnard,B. et al. (2001) MSTRAT: An algorithm for building germplasm core collections by maximizing allelic or phenotypic richness. J. Hered., 92, 93-94.
11. Hamilton,R.S. and McNally,K. Unlocking the genetic vault. Geneflow International Plant Genetic Resources Institute, Rome, Italy, p. 29.
12. Hart,P. et al. (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernet. 4, 100-107.
13. Hu,J. et al. (2000) Methods of constructing core collections by stepwise clustering with three sampling strategies based on the genotypic values of crops. Theor. Appl. Genet., 101, 264-268.
14. Karg,R.L. and Thompson,G.L. (1965) A heuristic approach to solving the traveling-Salesman Problem. Manage. Sci., 10, 225-248.
15. Latha,R. et al. (2004) Allele mining for stress tolerance genes in Oryza species and related germplasm. Mol. Biotechnol., 27, 101-108.
16. Marita,J.M. et al. (2002) Development of an algorithm identifying maximally diverse core collections. Genet. Resour. Crop Evol., 47, 515-526.
17. McKhann,H.I. et al. (2004) Nested core collections maximizing genetic diversity in Arabidopsis thaliana. Plant J., 38, 193-202.
18. Peeters,J.P. and Martinelli,J.A. (1989) Hierarchical cluster analysis as a tool to manage variation in germplasm collections. Theor. Appl. Genet., 78, 42-48.
19. Raymond,T.C. (1969) Heuristic algorithm for the traveling-salesman problem. IBM J. Res. Dev., 13, 400-407.
20. Schoen,D.J. and Brown,A.H.D. (1993) Conservation of allelic richness in wild crop relatives is aided by assessment of genetic markers. Proc. Natl. Acad. Sci. USA, 90, 10623-10627.
21. Slater,G. St C. and Birney,E. (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics, 6, 31.
22. Spagnoletti,Z.P.L. and Qualset,C.O. (1993) Evaluation of five strategies for obtaining a core subset from a large genetic resource collection of durum wheat. Theor. Appl. Genet., 87, 295-304.
23. Sturges,H. (1926) The choice of a class-interval. J. Am. Stat. Assoc. 21, 65-66.
24. Upadhyaya,H.D. et al. (2006) Development of a composite collection for mining germplasm possessing allelic variation for beneficial traits in chickpea. Plant Genet. Resour., 4, 13-19.
25. van Hintum,T. et al. (2000) Core collections of plant genetic resources. IPGRI Technical Bulletin No. 3. International Plant Genetic Resources Institute, Rome, Italy.
26. Wang,C. and Lefkowitz,E.J. (2005) Genomic multiple sequence alignments: refinement using a genetic algorithm. BMC bioinformatics, 6, 200.