Finding Associations in Dense Genetic Maps: A Genetic Algorithm Approach
Abstract
Large-scale association studies hold promise for discovering the genetic basis of common human disease. These studies will consist of a large number of individuals, as well as large number of genetic markers, such as single nucleotide polymorphisms (SNPs). The potential size of the data and the resulting model space require the development of efficient methodology to unravel associations between phenotypes and SNPs in dense genetic maps. Our approach uses a genetic algorithm (GA) to construct logic trees consisting of Boolean expressions involving strings or blocks of SNPs. These blocks or nodes of the logic trees consist of SNPs in high linkage disequilibrium (LD), that is, SNPs that are highly correlated with each other due to evolutionary processes. At each generation of our GA, a population of logic tree models is modified using selection, cross-over and mutation moves. Logic trees are selected for the next generation using a fitness function based on the marginal likelihood in a Bayesian regression frame-work. Mutation and cross-over moves use LD measures to pro pose changes to the trees, and facilitate the movement through the model space. We demonstrate our method and the flexibility of logic tree structure with variable nodal lengths on simulated data from a coalescent model, as well as data from a candidate gene study of quantitative genetic variation.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Ridge regression and LASSO have been considered in genetic association analysis contexts, and other methods have been proposed.
“Two such techniques, ridge regression74 and the LASSO75,76 have been considered in genetic association analysis contexts, and other methods have also been proposed as well.77–80, 81”
From Statistical analysis strategies for association studies involving rare variants (2010) · cites this paper as [77]
Cites
(2005) · Springer eBooks · doi:10.1007/0-387-27255-0_9 · Cited by 20,333 · see citing works
Modern Applied Statistics with S
Venables, W., & Ripley, B. (2010) · Statisctics and computing/Statistics and computing · doi:10.1007/978-0-387-21706-2 · Cited by 16,188 · see citing works
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340 · see citing works
The International HapMap Project
†The International HapMap Consortium, Genotyping centres: Baylor College of Medicine and ParAllele BioScience, Gibbs, R. A., Belmont, J. W., Hardenbol, P., Willis, T. D., Yu, F., Chinese HapMap Consortium, Yang, H., Ch'ang, L.-Y., et al. (2003) · Nature · doi:10.1038/nature02168 · Cited by 6,057 · see citing works
A Comparison of Bayesian Methods for Haplotype Reconstruction from Population Genotype Data
Stephens, M., & Donnelly, P. (2003) · The American Journal of Human Genetics · doi:10.1086/379378 · Cited by 3,492 · see citing works
Generating samples under a Wright–Fisher neutral model of genetic variation
Hudson, R. R. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.2.337 · Cited by 2,397 · see citing works
Krämer, W. (2003) · Computational Statistics & Data Analysis · Cited by 1,858 · see citing works
A Comparison of Linkage Disequilibrium Measures for Fine-Scale Mapping
Devlin, B., & RISCH, N. J. (1995) · Genomics · doi:10.1006/geno.1995.9003 · Cited by 1,044 · see citing works
Derksen, S. A., & Keselman, H. J. (1992) · British Journal of Mathematical and Statistical Psychology · doi:10.1111/j.2044-8317.1992.tb00992.x · Cited by 767 · see citing works
Inferring decision trees using the minimum description lenght principle
Quinlan, J. R., & Rivest, R. L. (1989) · Information and Computation · doi:10.1016/0890-5401(89)90010-2 · Cited by 650 · see citing works
Bayesian Methods for Nonlinear Classification and Regression
Denison, D. G. T. (2002) · Medical Entomology and Zoology · Cited by 498 · see citing works
Long, A. D., & Langley, C. (1999) · Genome Research · doi:10.1101/gr.9.8.720 · Cited by 437 · see citing works
Ancestral Inference from Samples of DNA Sequences with Recombination
Griffiths, R., & Marjoram, P. (1996) · Journal of Computational Biology · doi:10.1089/cmb.1996.3.479 · Cited by 413 · see citing works
Self-citationA new algorithm for haplotype‐based association analysis: the Stochastic‐EM algorithm
Trégouët, D., Escolano, S., Tiret, L., Mallet, A., & Golmard, J. (2004) · Annals of Human Genetics · doi:10.1046/j.1529-8817.2003.00085.x · Cited by 279 · see citing works
Stram, D. O., Pearce, C. L., Bretsky, P., Freedman, M. L., Hirschhorn, J. N., Altshuler, D., Kolonel, L. N., Henderson, B. E., & Thomas, D. C. (2003) · Human Heredity · doi:10.1159/000073202 · Cited by 249 · see citing works
Identifying interacting SNPs using Monte Carlo logic regression
Kooperberg, C. L., & Ruczinski, I. (2004) · Genetic Epidemiology · doi:10.1002/gepi.20042 · Cited by 210 · see citing works
Use of unphased multilocus genotype data in indirect association studies
Clayton, D., Chapman, J., & Cooper, J. (2004) · Genetic Epidemiology · doi:10.1002/gepi.20032 · Cited by 186 · see citing works
Haplotype Inference in Random Population Samples
Lin, S., Cutler, D. J., Zwick, M. E., & Chakravarti, A. (2002) · The American Journal of Human Genetics · doi:10.1086/344347 · Cited by 179 · see citing works
Bounds on the Minimum Number of Recombination Events in a Sample History
Myers, S. R., & Griffiths, R. C. (2003) · Genetics · doi:10.1093/genetics/163.1.375 · Cited by 177 · see citing works
Self-citationTHE PATTERNS OF NATURAL VARIATION IN HUMAN GENES
Crawford, D. C., Akey, D. T., & Nickerson, D. A. (2005) · Annual Review of Genomics and Human Genetics · doi:10.1146/annurev.genom.6.080604.162309 · Cited by 129 · see citing works
Evolutionary‐based association analysis using haplotype data
Seltman, H. J., Roeder, K., & Devlin, B. (2003) · Genetic Epidemiology · doi:10.1002/gepi.10246 · Cited by 111 · see citing works
Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms
Hong, T., Wang, H.-S., & Chen, W.-C. (2000) · Journal of Heuristics · doi:10.1023/a:1009642825198 · Cited by 93 · see citing works
Morris, A. P., Whittaker, J. C., & Balding, D. J. (2004) · The American Journal of Human Genetics · doi:10.1086/420773 · Cited by 69 · see citing works
A fast annealing evolutionary algorithm for global optimization
Cai, W., & Shao, X. (2002) · Journal of Computational Chemistry · doi:10.1002/jcc.10029 · Cited by 62 · see citing works
Bouzekri, N., Zhu, X., Jiang, Y., et al. (2004) · European Journal of Human Genetics · doi:10.1038/sj.ejhg.5201166 · Cited by 28 · see citing works
Bayesian logistic regression using a perfect phylogeny
Clark, T. G., Iorio, M. D., & Griffiths, R. (2006) · Biostatistics · doi:10.1093/biostatistics/kxj030 · Cited by 24 · see citing works
Self-citationHAPLOTYPE BLOCK DEFINITION AND ITS APPLICATION
Zhu, X., Zhang, S., Kan, D. M. Y., et al. (2003) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812704856_0015 · Cited by 18 · see citing works
Discovering Haplotypes in Linkage Disequilibrium Mapping with an Adaptive Genetic Algorithm
Jourdan, L., Dhaenens, C., & Talbi, E. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36605-9_7 · Cited by 6 · see citing works
Rules extraction in linkage disequilibrium mapping with an adaptive genetic algorithm
Jourdan, L., Dhaenens, C., & Talbi, E. (2003) · LillOA (Université de Lille (University Of Lille)) · Cited by 6 · see citing works
Solving geometric constraints with genetic simulated annealing algorithm
Sheng-Li, L., Min, T., & Jin-Xiang, D. (2003) · Journal of Zhejiang University. Science A · doi:10.1631/jzus.2003.0532 · Cited by 5 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Statistical analysis strategies for association studies involving rare variants
Bansal, V., Libiger, O., Torkamani, A., & Schork, N. J. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2867 · Cited by 455 · see citing works
- Authors
- Clark, T. G., De Iorio, M., Griffiths, R. C., & Farrall, M.
- Affiliations
- Imperial College London (GB)
- University of Oxford (GB)
- Venue
- Human Heredity
- Publisher
- S. Karger AG
- Published
- 2005
- Volume
- 60
- Issue
- 2
- Pages
- 97-108
- ISSN
- 0001-5652 (ISSN-L)
- 1423-0062
- OpenAlex
- W2094879249
- Cited by
- 18
- References
- 30
- Citations by year
- 2014: 1
- FWCI
- 1.08
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Human Heredity (publishedVersion)
- PubMed (publishedVersion)
- UCL Discovery (University College London) (submittedVersion)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genetic Associations and Epidemiology
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genetic Mapping and Diversity in Plants and Animals
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genetic diversity and population structure
- Keywords
- genetic association studies, single nucleotide polymorphisms, genetic algorithm, logic tree, Boolean formulas, linkage disequilibrium, Bayesian regression, marginal likelihood, model space exploration, candidate gene association, quantitative genetic variation, coalescent models
- MeSH terms
- Algorithms, Computer Simulation, Genetic Markers, Humans, Hypertension, Peptidyl-Dipeptidase A, Models, Genetic, Nigeria, Linkage Disequilibrium, Polymorphism, Single Nucleotide
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review