An evolutionary algorithm to find associations in dense genetic maps

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 3, 2008, Pages 297-306

  Clark, Taane G ^a   De Iorio, Maria ^b   Griffths, Robert C ^c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Association studies; Evolutionary algorithm (EA); Linkage disequilibrium (LD); Logic trees; Single nucleotide polymorphism (SNP) data

Indexed keywords

ASSOCIATION STUDIES; BAYESIAN REGRESSIONS; BOOLEAN EXPRESSIONS; CANDIDATE GENES; CONSTRUCT MODELS; FITNESS FUNCTIONS; GENETIC BASIS; GENETIC MAPS; GENETIC MARKERS; GENETIC VARIATIONS; HUMAN DISEASE; LINKAGE DISEQUILIBRIUM (LD); LOGIC TREES; MARGINAL LIKELIHOODS; MODEL SPACES; SINGLE-NUCLEOTIDE POLYMORPHISM (SNP) DATA;

ANIMAL CELL CULTURE; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; LADDER NETWORKS; NUCLEIC ACIDS; NUCLEOTIDES; POLYMORPHISM;

TREES (MATHEMATICS);

EID: 65349117228     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.900984     Document Type: Article

References (35)

1. D. C. Crawford, D. T. Akey, and D. A. Nickerson, "The patterns of natural variation in human genes," Annu. Rev. Genomics Hum. Genet. vol. 6, pp. 287-312, 2005.
2. International HapMap Consortium, "A haplotype map of the human genome," Nature, vol. 437, pp. 1299-1320, 2005.
3. D. J. Balding, "The impact of low-cost, genome-wide resequencing on association studies," Human Genomics, vol. 2, pp. 78-81, 2005.
4. G. B. Fogel and D. W. Corne, "An introduction to evolutionary computation for biologists," in Evolutionary Computation in Bioinformatics, G. B. Fogel and D. W. Corne, Eds. San Francisco, CA: Morgan Kaufmann, 2003, pp. 19-38.
5. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1998.
6. A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms. Berlin, Germany: Springer-Verlag, 2002.
7. H. Jin-Hyuk and C. Sung-Bae, "Lymphoma cancer classification using genetic programming with SNR features," in Proc. 7th Eur. Conf. EuroGP 2004, M. Keijzer, U. M. O'Reilly, S. M. Lucas, E. Costa, and T. Soule, Eds., Coimbra, Portugal, Apr. 5-7, 2004, vol. 3003, ser. Lecture Notes in Computer Science, pp. 78-66.
8. R. M. Hubley, E. Zitzler, and J. C. Roach, "Evolutionary algorithms for the selection of single nucleotide polymorphisms," BMC Bioinformatics, vol. 4, p. 30, 2003.
9. C. J. Biesheuvel, I. Siccama, D. E. Grobbee, and K. G. Moons, "Genetic programming outperformed multivariable logistic regression in diagnosing pulmonary embolism," J. Clin. Epidemiol., vol. 57, pp. 551-60, 2004.
10. M. O'Neil and C. Ryan, "Grammatical evolution," IEEE Trans. Evol. Comput., vol. 5, no. 4, pp. 349-58, Aug. 2001.
11. M. O'Neil and C. Ryan, Grammatical Evolution. Evolutionary Automatic Programming in an Arbitrary Language. Norwell, MA: Kluwer, 2003.
12. M. O'Neil and A. Brabazon, "Grammatical swarm," in Proc. Genetic Evol. Comput. Conf., K. Deb, R. Poli, W. Banzhaf, H. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Horeano, J. Foster, M. Harman, O. Holland, P. Lanzi, L. Spector, A. Tettamanzi, D. Tbierens, and A. Tyrrell, Eds., 2004, vol. 3102, ser. Lecture Notes in Computer Science, pp. 163-74.
13. B. C. White, J. C. Gilbert, and J. H. Moore, "A statistical comparison of grammatical evolution strategies in the domain of human genetics," in Proc. Late Breaking Paper at Genetic Evol. Comput. Conf. (GECCO'2005), F. Rothlauf, Ed., Washington, DC, Jun. 25-29, 2005. [Online]. Available: http://www.cs.bham.ac.uk/wbl/biblio/ gecco20051bp/papers/83-white.pdf
14. D. B. Kell, "Genotype-phenotype mapping: Genes as computer programs," Trends in Genetics, vol. 18, pp. 555-9, 2002.
15. M. D. Ritchie, C. S. Coffey, and J. H. Moore, "Genetic programming neural networks as a bioinformatics tool for human genetics," in Proc. Genetic and Evolutionary Computation - GECCO 2004, K. Deb, R. Poli, W. Banzhaf, H. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. Tyrrell, Eds., 2004, ser. Lecture Notes in Computer Science, pp. 438-448.
16. R. Nakamichi, Y. Ukaia, and H. Kishinoa, "Detection of closely linked multiple quantitative trait loci using a genetic algorithm," Genetics, vol. 158, pp. 463-475, 2001.
17. L. Jourdan, C. Dhaenens, and E.-G. TalbiG. R. Raidl, S. Cagnoni, J. J. R. Cardalda, D. W. Corne, J. Gottlieb, A. Guillot, E. Hart, C. G. Johnson, E. Marchiori, J.-A. Meyer, and M. Middendorf, "Discovering haplotypes in linkage disequilibrium mapping with an adaptive genetic algorithm," in Proc. Appl. Evol. Comput., EvoWorkshops 2003: EvoBIO U.K., 2003, vol. 2611, ser. Lecture Notes in Computer Science, pp. 66-75.
18. Q. Xu, Y. B. Jia, B. Y. Zhang, K. Zou, Y. B. Tao, Y. P. Wang, B. Q. Qiang, G. Y. Wu, Y. Shen, H. K. Ji, Y. Huang, X. Q. Sun, L. Ji, Y. D. Li, Y. B. Yuan, L. Shu, X. Yu, Y. C. Shen, Y. Q. Yu, G. Z. Ju, and C. S. Consortium, "Association study of an snp combination pattern in the dopaminergic pathway in paranoid schizophrenia: A novel strategy for complex disorders," Mol. Psychiatry., vol. 9, pp. 510-21, 2004.
19. L. Jourdan, C. Dhaenens, and E.-G. Talbi, "Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm," in Proc. Eur. Conf. Computat. Biol. (ECCB) 2003, Paris, France, 2003, pp. 29-32.
20. T. G. Clark, M. De Iorio, R. C. Griffiths, and M. Farrall, "Finding associations in dense genetic maps: A genetic algorithm approach," Human Heredity, vol. 60, pp. 97-108, 2005.
21. I. Ruczinski, C. Kooperberg, and M. LeBlanc, "Logic regression," J. Comput. Graph. Stat., vol. 12, pp. 475-511, 2003.
22. C. Kooperberg and I. Ruczinski, "Identifying interacting SNPs using monte Carlo logic regression," Genet. Epidemiol., vol. 28, pp. 157-70, 2005.
23. H. Seltman, K. Roeder, and B. Devlin, "Evolutionary-based association analysis using haplotype data," Genet. Epidemiol., vol. 25, pp. 48-58, 2003.
24. T. G. Clark, M. De Iorio, and R. C. Griffiths, "Bayesian logistic regression using a perfect phylogeny," Biostatistics, vol. 8, pp. 32-52, 2007.
25. B. Devlin and N. Risch, "A comparison of linkage disequilibrium measures for fine-scale mapping," Genomics, vol. 29, pp. 311-22, 1995.
26. P. McCullagh and J. A. Nelder, Generalized Linear Models. London, U.K.: Chapman and Hall, 1989.
27. D. G. T. Denison, C. C. Holmes, B. K. Mallick, and A. F. M. Smith, Bayesian Methods for Nonlinear Classification and Regression. New York: Wiley, 2002.
28. T. J. DiCiccio, R. E. Kass, A. Raftery, and L. Wasserman, "Computing bayes factors by combining simulation and asymptotic approximations," J. Amer. Statist Soc., vol. 92, pp. 903-915, 1997.
29. J. R. Quinlan and R. L. Rivest, "Inferring decision trees using the minimum description length principle," Inf. Comp., vol. 80, pp. 227-248, 1989.
30. D. Posada and K. A. Crandall, "Universal motor efficiency improvement using evolutionary optimization," IEEE Trans. Ind. Electron., vol. 50, no. 3, pp. 602-11, Jun. 2003.
31. R. R. Hudson, "Generating samples under a Wright-Fisher neutral model," Bioinformatics, vol. 18, pp. 337-8, 2002.
32. R Development Core Team, "R: A language and environment for statistical computing," R Foundation for Statistical Computing, Vienna, Austria, 2005. [Online]. Available: http://www.R-project.org, ISBN 3-900051-07-0
33. W. N. Venables and B. D. Ripley, Modern Applied Statistics with S. 4th ed. New York: Springer, 2002.
34. R. Cox, N. Bouzekri, S. Martin, L. Southam, A. Hugill, M. Golamaully, R. Cooper, A. Adeyemo, F. Soubrier, R. Ward, G. M. Lathrop, F. Matsuda, and M. Farrall, "Angiotensin-1-converting enzyme (ACE) plasma concentration is influenced by multiple ACE-linked quantitative trait nucleotides," Hum. Mol. Genet., vol. 11, pp. 2969-77, 2002.
35. M. Stephens and P. Donnelly, "A comparison of Bayesian methods for haplotype reconstruction from population genotype data," Amer. J. Hum. Genet., vol. 73, pp. 1162-9, 2003.