Fast genome-wide epistasis analysis using ant colony optimization for multifactor dimensionality reduction analysis on graphics processing units

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 215-216

  Sinnott Armstrong, Nicholas A ^a   Greene, Casey S ^a   Moore, Jason H ^a  

^a DARTMOUTH MEDICAL SCHOOL   (United States)

Author keywords

ACO; Genetics; GPU

Indexed keywords

ACO; ANT COLONIES; ANT-COLONY OPTIMIZATION; DIMENSIONALITY REDUCTION; DIMENSIONALITY REDUCTION ANALYSIS; EXHAUSTIVE SEARCH; EXPERT KNOWLEDGE; GENE INTERACTIONS; GENETICS; GENOME SEQUENCING; GPU; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HIGH THROUGHPUT; HUMAN DISEASE; LARGE DATASETS; MULTI-FACTOR; NON-LINEAR; OPTIMAL CLASSIFICATION;

ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS EQUIPMENT; EVOLUTIONARY ALGORITHMS; GENES; OPTIMIZATION; PROGRAM PROCESSORS;

COMPUTATIONAL EFFICIENCY;

EID: 77955855669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830523     Document Type: Conference Paper

References (9)

1. C. Greene, N. Penrod, J. Kiralis, andJ. Moore. Spatially Uniform ReliefF (SURf) for computationally-efficient filtering of gene-gene interactions. BioData Mining, 2(1):5, 2009.
2. C. S. Greene, N. A. Sinnott-Armstrong, D. S. Himmelstein, P. J. Park, J. H. Moore, andB. T. Harris. Multifactor Dimensionality Reduction for Graphics Processing Units Enables Genome-wide Testing of Epistasis in Sporadic ALS. Bioinformatics, 26(5):694-695, 2010.
3. C. S. Greene, B. C. White, andJ. H. Moore. Ant colony optimization for genome-wide genetic analysis. In ANTS '08: Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence, pages 37-47, Berlin, Heidelberg, 2008. Springer-Verlag.
4. A. Kloeckner, N. Pinto, Y. Lee, B. Catanzaro, P. Ivanov, andA. Fasih. PyCUDA: GPU Run-Time Code Generation for High-Performance Computing. Technical Report 2009-40, Scientific Computing Group, Brown University, Providence, RI, USA, Nov. 2009.
5. J. H. Moore. The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Human Heredity, 56:73-82, 2003.
6. J. H. Moore, J. C. Gilbert, C. T. Tsai, F. T. Chiang, T. Holden, N. Barney, andB. C. White. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. Journal of Theoretical Biology, 241(2):252-261, Jul 2006.
7. M. D. Ritchie, L. W. Hahn, N. Roodi, L. R. Bailey, W. D. Dupont, F. F. Parl, andJ. H. Moore. Multifactor dimensionality reduction reveals high-order interactions among estrogen metabolism genes in sporadic breast cancer. American Journal of Human Genetics, 69:138-147, 2001.
8. M. Schatz, C. Trapnell, A. Delcher, andA. Varshney. High-throughput sequence alignment using graphics processing units. BMC Bioinformatics, 8(1):474, 2007.
9. N. Sinnott-Armstrong, C. Greene, F. Caucare, andJ. Moore. Accelerating epistasis analysis in human genetics with consumer graphics hardware. BMC Research Notes, 2(1):149, 2009.