A block-based evolutionary optimization strategy to investigate gene-gene interactions in genetic association studies

2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010

Volumn , Issue , 2010, Pages 330-335

  Fontanarosa, Joel ^a   Dai, Yang ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

Epistasis; Gene gene interaction; Genome wide association study

Indexed keywords

ASSOCIATION ANALYSIS; DISCRETE OPTIMIZATION; DISCRETIZATIONS; DISEASE MODELS; EPISTASIS; EVOLUTIONARY OPTIMIZATIONS; EXHAUSTIVE SEARCH; GENE-GENE INTERACTION; GENOME-WIDE ASSOCIATION; GENOMIC STRUCTURE; LINKAGE DISEQUILIBRIUM;

ADAPTIVE ALGORITHMS; BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; GENES; OPTIMIZATION;

ASSOCIATION REACTIONS;

EID: 79952035012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2010.5703823     Document Type: Conference Paper

References (37)

1. M. D. Mailman, et al., "The NCBI dbGaP database of genotypes and phenotypes," Nat Genet, vol. 39, pp. 1181-6, Oct 2007.
2. M. I. McCarthy, et al., "Genome-wide association studies for complex traits: consensus, uncertainty and challenges," Nat Rev Genet, vol. 9, pp. 356-69, May 2008.
3. L. Kruglyak, "The road to genome-wide association studies," Nat Rev Genet, vol. 9, pp. 314-8, Apr 2008.
4. T. A. Pearson and T. A. Manolio, "How to interpret a genomewide association study," JAMA, vol. 299, pp. 1335-44, Mar 19 2008.
5. M. D. Ritchie, et al., "Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity," Genet Epidemiol, vol. 24, pp. 150-7, Feb 2003.
6. M. R. Nelson, et al., "A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation," Genome Res, vol. 11, pp. 458-70, Mar 2001.
7. X. Chen, et al., "A forest-based approach to identifying gene and gene gene interactions," Proc Natl Acad Sci U S A, vol. 104, pp. 19199-203, Dec 4 2007.
8. J. Gayan, et al., "A method for detecting epistasis in genomewide studies using case-control multi-locus association analysis," BMC Genomics, vol. 9, p. 360, 2008.
9. X. Wan, et al., "MegaSNPHunter: a learning approach to detect disease predisposition SNPs and high level interactions in genome wide association study," BMC Bioinformatics, vol. 10, p. 13, 2009.
10. C. Yang, et al., "SNPHarvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies," Bioinformatics, vol. 25, pp. 504-11, Feb 15 2009.
11. Y. Zhang and J. S. Liu, "Bayesian inference of epistatic interactions in case-control studies," Nat Genet, vol. 39, pp. 1167-73, Sep 2007.
12. R. Jiang, et al., "A random forest approach to the detection of epistatic interactions in case-control studies," BMC Bioinformatics, vol. 10 Suppl 1, p. S65, 2009.
13. C. Kooperberg and M. Leblanc, "Increasing the power of identifying gene x gene interactions in genome-wide association studies," Genet Epidemiol, vol. 32, pp. 255-63, Apr 2008.
14. X. Zhang, et al., "TEAM: efficient two-locus epistasis tests in human genome-wide association study," Bioinformatics, vol. 26, pp. i217-27, Jun 15.
15. H. J. Cordell, "Detecting gene-gene interactions that underlie human diseases," Nat Rev Genet, vol. 10, pp. 392-404, Jun 2009.
16. J. H. Moore, et al., "Bioinformatics challenges for genome-wide association studies," Bioinformatics, vol. 26, pp. 445-55, Feb 15 2010.
17. Y. Guo, et al., "Gains in power for exhaustive analyses of haplotypes using variable-sized sliding window strategy: a comparison of association-mapping strategies," Eur J Hum Genet, Dec 17 2008.
18. J. Akey, et al., "Haplotypes vs single marker linkage disequilibrium tests: what do we gain?," Eur J Hum Genet, vol. 9, pp. 291-300, Apr 2001.
19. M. Li, et al., "Mapping haplotype-haplotype interactions with adaptive LASSO," BMC Genet, vol. 11, p. 79.
20. W. Makarasara, et al., "pHCR: a parallel haplotype configuration reduction algorithm for haplotype interaction analysis," J Hum Genet, vol. 54, pp. 634-41, Nov 2009.
21. J. Marchini, et al., "Genome-wide strategies for detecting multiple loci that influence complex diseases," Nat Genet, vol. 37, pp. 413-7, Apr 2005.
22. C. Li and M. Li, "GWAsimulator: a rapid whole-genome simulation program," Bioinformatics, vol. 24, pp. 140-2, Jan 1 2008.
23. C. Li, et al., "Prioritized subset analysis: improving power in genome-wide association studies," Hum Hered, vol. 65, pp. 129-41, 2008.
24. K. A. Frazer, et al., "A second generation human haplotype map of over 3.1 million SNPs," Nature, vol. 449, pp. 851-61, Oct 18 2007.
25. L. Excoffier and M. Slatkin, "Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population," Mol Biol Evol, vol. 12, pp. 921-7, Sep 1995.
26. J. K. Pritchard and M. Przeworski, "Linkage disequilibrium in humans: models and data," Am J Hum Genet, vol. 69, pp. 1-14, Jul 2001.
27. J. C. Barrett, et al., "Haploview: analysis and visualization of LD and haplotype maps," Bioinformatics, vol. 21, pp. 263-5, Jan 15 2005.
28. A. Katanforoush, et al., "Global haplotype partitioning for maximal associated SNP pairs," BMC Bioinformatics, vol. 10, p. 269, 2009.
29. C. Pattaro, et al., "Haplotype block partitioning as a tool for dimensionality reduction in SNP association studies," BMC Genomics, vol. 9, p. 405, 2008.
30. E. K. P. Chong and S. H. *Zak, An introduction to optimization, 3rd ed. Hoboken, N.J.: Wiley-Interscience, 2008.
31. A. Agresti, Categorical data analysis, 2nd ed. New York: Wiley-Interscience, 2002.
32. R. J. Klein, et al., "Complement factor H polymorphism in agerelated macular degeneration," Science, vol. 308, pp. 385-9, Apr 15 2005.
33. J. K. Estrada-Gil, et al., "GPDTI: a Genetic Programming Decision Tree induction method to find epistatic effects in common complex diseases," Bioinformatics, vol. 23, pp. i167-74, Jul 1 2007.
34. J. H. Moore, et al., "Symbolic modeling of epistasis," Hum Hered, vol. 63, pp. 120-33, 2007.
35. R. Nunkesser, et al., "Detecting high-order interactions of single nucleotide polymorphisms using genetic programming," Bioinformatics, vol. 23, pp. 3280-8, Dec 15 2007.
36. J. H. M. a. B. C. White, "Genome-wide Genetic Analysis Using Genetic Programing: The Critical Need for Expert Knowledge," in Genetic Programming Theory and Practice IV, T. S. Rick Riolo, Bill Worzel, Ed., Genetic Programming Theory and Practice IV ed: Springer, 2007.
37. W. P. Worzel, et al., "Applications of genetic programming in cancer research," Int J Biochem Cell Biol, vol. 41, pp. 405-13, Feb 2009.