A Combinatorial Analysis of Genetic Data for Crohn's Disease
- 1 Department of Mathematics & Computer Science Virginia State University Petersburg, VA 23806, USA
- 2 Department of Computer Science Shippensburg University Shippensburg, PA 17257, USA
Abstract
The Both environmental and genetic factors have roles in the development of some diseases. Complex diseases, such as Crohn's disease or Type II diabetes, are caused by a combination of environmental factors and mutations in multiple genes. Patients who have been diagnosed with such diseases cannot easily be treated. However, many diseases can be avoided if people at high risk change their living style, one example being their diet. But how can we tell their susceptibility to diseases before symptoms are found and help them make informed decisions about their health? With the development of DNA microarray technique, it is possible to access the human genetic information related to specific diseases. This paper uses a combinatorial method to analyze the genetic data for Crohn's disease and search disease-associated factors for given case/control samples. An optimum random forest based method has been applied to publicly available genotype data on Crohn's disease for association study and achieved a promising result.
- National Digestive Diseases Information Clearinghouse (NDDIC), http://digestive.niddk.nih.gov/ddiseases/pubs/crohns.
- Cardon, L.R., Bell, J.I., “Association Study Designs for Complex Diseases”, Nature Reviews: Genetics (2001), Vol.2, pp. 91-98.
- Hirschhorn, J.N.,Daly, M.J., “Genome-wide Association Studies for Common Diseases and Complex Diseases”, Nature Reviews: Genetics (2005), Vol.6, pp. 95-108.
- Merikangas, KR., Risch, N., “Will the Genomics Revolution Revolutionize Psychiatry”, American Journal of Psychiatry, (2003), 160: pp. 625-635.
- Botstein, D., Risch, N., “Discovering Genotypes Underlying Human Phenotypes: Past Successes for Mendelian Disease, Future Approaches for Complex Disease”, Nature Genetics (2003), 33: pp.228-237.
- Clark, A.G., Boerwinkle E., Hixson J. and Sing C.F., “Determinants of the success of whole-genome association testing”, Genome Res.(2005) 15, pp. 1463-1467.
- He, J. and Zelikovsky, A., “Tag SNP Selection Based on Multivariate Linear Regression”, Proc. of International Conference on Computational Science (2006), LNCS 3992, pp. 750-757.
- Brinza, D., He, J. and Zelikovsky, A., “Combinatorial Search Methods for Multi-SNP Disease Association”, Proc. of International Conference of the IEEE Engineering in Medicine and Biology (2006), pp. 5802-5805.
- Cook N.R., Zee R.Y., Ridker P.M., “Tree and Spline Based Association Analysis of gene-gene interaction models for ischemic stroke”, Stat Med (2004), 23(9), pp. 439-453.
- York T.P., Eaves L.J., “Common Disease Analysis using Multivariate Adaptive Regression Splines (MARS): Genetic Analysis Workshop 12 simulated sequence data.” Genetic Epidemiology (2001), 21 Suppl I: pp.649-654.
- Ritchie M.D., Hahn L.W., Roodi N., Bailey L.R., Dupont W.D., Parl F.F., Moore J.H., “Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer”, Am J Hum Genet. (2001), 69: pp. 138-147.
- Hahn L.W., Ritchie M.D., Moore J.H., “Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions”, Bioinformatics (2003), 19: pp. 376-382.
- Lunetta, K., Hayward, L., Segal, J., Van Eerdewegh, P., “Screening Large-scale Association Study Data: Exploiting Interactions Using Random Forests”, BMC Genetics (2004), pp. 5:32.