Efficient algorithms for genome-wide association study

ACM Transactions on Knowledge Discovery from Data

Volumn 3, Issue 4, 2009, Pages

  Zhang, Xiang ^a   Zou, Fei ^a   Wang, Wei ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

ANOVA test; Association study; Permutation test

Indexed keywords

ANOVA (ANALYSIS OF VARIANCE); ANOVA TEST; BATCH MODES; BONFERRONI CORRECTION; CHI-SQUARE TESTS; COMPLEX PHENOTYPE; COMPUTATIONAL COSTS; EFFICIENT ALGORITHM; ERROR RATE; GENETIC EFFECTS; GENOME-WIDE ASSOCIATION; JOINT EFFECT; ORDERS OF MAGNITUDE; OTHER STATISTICS; PERMUTATION PROCEDURES; PERMUTATION TESTS; SINGLE NUCLEOTIDE POLYMORPHISMS; UNDERLYING MECHANISM; UPPER BOUND;

ALGORITHMS; ANALYSIS OF VARIANCE (ANOVA); BIOLOGY; COMPUTATIONAL EFFICIENCY; ERROR CORRECTION; FLUORINE CONTAINING POLYMERS; REGRESSION ANALYSIS; RISK PERCEPTION;

TESTING;

EID: 72449161607     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1631162.1631167     Document Type: Article

References (35)

1. BALDING, D. J. 2006. A tutorial on statistical methods for population association studies. Nature Reviews Genetics 7, 10, 781-791.
2. BOYD, S. AND VANDENBERGHE, L. 2004. Convex Optimization. Cambridge University Press, Cambridge, MA.
3. BREIMAN, L., FRIEDMAN, J. H., OLSHEN, R. A., AND STONE, C. J. 1984. Classification and Regression Trees. Wadsworth, Inc., Monterey, CA.
4. CARLBORG, O., ANDERSSON, L., AND KINGHORN, B. 2000. The use of a genetic algorithm for simultaneous mapping of multiple interacting quantitative trait loci. Genetics 155, 4, 2003-2010.
5. CARLSON, C. S., EBERLE,M. A., KRUGLYAK, L., AND NICKERSON, D. A. 2004. Mapping complex disease loci in whole-genome association studies. Nature 429, 446-452.
6. CHI, P., DUGGAL, P., KAO,W.,MATHIAS, R. A., GRANT, A. V., STOCKTON,M. L., GARCIA, J. G. N., INGERGOLL, R. G., SCOTT, A. F., BENTY, T. H., BARNES, K. C., AND FALLIN, M. D. 2006. Comparison of SNP tagging methods using empirical data: Association study of 713 SNPs on chromosome 12q14.3-12q24.21 for asthma and total serum IgE in an African Caribbean population. Genet. Epidemiol. 30, 7, 609-619.
7. CURTIS, D., NORTH, B. V., AND SHAM, P. C. 2001. Use of an artificial neural network to detect association between a disease and multiple marker genotypes. Ann. Hum. Genet. 65, 95-107.
8. DOERGE, R. W. 2002. Multifactorial genetics: Mapping and analysis of quantitative trait loci in experimental populations. Nat. Rev. Genet. 3, 43-52.
9. DUDOIT, S. AND VAN DER LAAN, M. J. 2008. Multiple Testing Procedures with Applications to Genomics. Springer-Verlag, Berlin, Germany.
10. EVANS, D. M., MARCHINI, J., MORRIS, A. P., AND CARDON, L. R. 2006. Two-stage two-locus models in genome-wide association. PLoS Genet. 2, e157.
11. HALPERIN, E.,KIMMEL, G., AND SHAMIR, R. 2005. Tag SNP selection in genotype data for maximizing SNP prediction accuracy. In Proceedings of the ISMB. Oxford University Press.
12. HOH, J. AND OTT, J. 2003. Mathematical multi-locus approaches to localizing complex human trait genes. Nat. Rev. Genet. 4, 701-709.
13. HOH, J., WILLE, A., ZEE, R., CHENG, S., REYNOLDS, R., LINDPAINTNER, K., AND OTT, J. 2000. Selecting SNPs in two-stage analysis of disease association data: A model-free approach. Ann. Hum. Genet. 64, 413-417.
14. IDERAABDULLAH, F., DE LA CASA-ESPEŔON, E., BELL, T. A., PETWILER, D. A., MAGNUSON, T., SAPIENZA, C., AND PARDO-MANUEL DE VILLENA, F. 2004. Genetic and haplotype diversity among wild-derived mouse inbred strains. Gen. Res. 14, 10a, 1880-1887.
15. LIU, H. ANDMOTODA, H. 1998. Feature selection for knowledge discovery and data mining. Kluwer Academic, Boston, MA.
16. MILLER, R. G. 1981. Simultaneous Statistical Inference. Springer-Verlag, New York.
17. MOORE, J. H., GILBERT, J. C., TSAI, C.-T., CHIANG, F.-T., HOLDEN, T., BARNEY, N., ANDWHITE, B. C. 2006. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J. Theoret. Biol. 241, 2, 252-261.
18. NAKAMICHI, R., UKAI, Y., AND KISHINO, H. 2001. Detection of closely linked multiple quantitative trait loci using a genetic algorithm. Genetics 158, 1, 463-475.
19. NELSON, M. R., KARDIA, S. L., FERRELL, R. E., AND SING, C. F. 2001. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Gen. Res. 11, 458-470.
20. OHNO, Y., TANASE, H., NABIKA, T., OTSUKA, K., SASAKI, T., SUZAWA, T., MORII, T., YAMORI, Y., AND SARUTA, T. 2000. Selective genotyping with epistasis can be utilized for a major quantitative trait locus mapping in hypertension in rats. Genetics 155, 785-792.
21. PAGANO, M. AND GAUVREAU, K. 2000. Principles of Biostatistics. Duxbury Press, Pacific Grove, CA.
22. PROVINCE, M. A., SHANNON, W. D., AND RAO, D. C. 2001. Classification methods for confronting heterogeneity. Adv. Genet. 42, 273-286.
23. RITCHIE, M. D., HAHN, L. W., ROODI, N., BAILEY, L. R., DUPONT, W. D., PARL, F. F., AND MOORE, J. H. 2001. Multifactor-dimensionality reduction reveals high-order interactions among estrogenmetabolism genes in sporadic breast cancer. Amer. J. Hum. Gen. 69, 138-147.
24. ROBERTS, A., MCMILLAN, L., WANG, W., PARKER, J., RUSYN, I., AND THREADGILL, D. 2007. Inferring missing genotypes in large SNP panels using fast nearest-neighbor searches over sliding windows. In Proceedings of ISMB. Oxford University Press.
25. SAXENA, R., VOIGHT, B. F., LYSSENKO, V., BURTT, N. P., DE BAKKER, P. I. W.,CHEN, H., ROIX, J. J.,KATHIRESAN, S., HIRSCHHORN, J. N., DALY,M. J., HUGHES, T. E., GROOP, L., ALTSHULER, D., ALMGREN, P., FLOREZ, J. C., MEYER, J., ARDLE, K., BENGTSSON BOSTRÖM, K., ISOMAA, B., LETTRE, G., LINDBLAD, U., LYON, H. N., MELANDER, O., NEWTON-CHEH, C., NILSSON, P., ORHO-MELANDER, M., ŔASTAM, L., SPELIOTES, E. K., TASKINEN, M.-R., TUOMI, T., GUIDUCCI, C., BERGLUND, A., CARLSON, J., GIANNINY, L., HACKETT, R., HALL, L., HOLMKVIST, J., LAURITA, E., SJ ÖGREN, M., STERNER, M., SURTI, A., SVENSSON, M., SVENSSON, M., TEWHEY, R., BLUMENSTIEL, B., PARKIN, M., DEFELICE, M., BARRY, R., BRODEUR, W., CAMARATA, J., CHIA, N., FAVA. M., GIBBONS, J., HANDSAKER, B., HEALY, C., NGUYEN, K., GATES, C., SOUGNEZ, C., GAGE, D., NIZZARI, M., GABRIEL, S. B., CHIM, G.-W., MA, Q., PARIKH, H., RICHARDSON, D., RICKE, D., AND PURCELL, S. 2007. Genome-wide association analysis identifies loci for type 2 diabetes and triglyceride levels. Science 316, 1331-1336.
26. SCUTERI, A., SANNA, S., CHAN, W. M., UDA, M., ALBAI, G., STRAIT, J., NAJJAR, S., NAGARAJA, R., ORŔU, M., USALA, G., DEI, M., LAI, S., MASCHIO, A., BUSONERO, F., MULAS, A., EHRET, G. B., FINK, A. A., WEDER, A. B., COOPER, R. S., GALAN, P., CHAKRAVARTI, A., SCHLESSINGER, D., CAO, A., LAKATTA, E., AND ABECASIS, G. R. 2007. Genome-wide association scan shows genetic variants in the FTO gene are associated with obesity-related traits. PLPoS Genet. 3, 7, e115.
27. SEBASTIANI, P., LAZARUS, R., WEISS, S. T., KUNKEL, L. M., KOHANE, I. S., AND RAMONI, M. F. 2003. Minimal haplotype tagging. Proc. Natl. Acad. Sci. USA 100, 17, 9900-9905.
28. SEGR,D.,DELUNA, A.,CHURCH,G.M., ANDKISHONY,R. 2005. Modular epistasis in yeast metabolism. Nat. Genet. 37, 77-83.
29. SHERRIFF, A., AND OTT, J. 2001. Applications of neural networks for gene finding. Adv. Genet. 42, 287-297.
30. SHIMOMURA, K., LOW-ZEDDIES, S. S.,KING, D. P., STEEVES, T. D.,WHITELEY, A., KUSHLA, J., ZEMENIDES, P. D., LIN, A., VITATERNA,M. H., CHURCHILL,G. A., AND TAKAHASHI, J. S. 2001. Genome-wide epistatic interaction analysis reveals complex genetic determinants of circadian behavior in mice. Gen. Res. 11, 6, 959-980.
31. WEEDON, M. N., LETTRE, G., FREATHY, R. M., LINDGREN, C. M., VOIGHT, B. F., PERRY, J. R., ELLIOTT, K. S., HACKETT, R., GUIDUCCI, C., SHIELDS, B., ZEGGINI, E., LANGO, H., LYSSENKO, V., TIMPSON, N. J., BURTT, N. P., RAYNER, N. W., SAXENA, R., ARDLIE, K., TOBIAS, J. H., NESS, A. R., RING, S. M., PALMER, C. N., MORRIS, A. D., PELTONEN, L., SALOMAA, V.,DAVEY SMITH, G., GROOP, L. C., HATTERSLEY, A. T., MCCARTHY, M. I., HIRSCHHORN, J. N., AND FRAYLING, T. M. DIABETES GENETICS INITIATIVE, WELLCOME TRUST CASE CONTROL CONSORTIUM, 2007. A common variant of HMGA2 is associated with adult and childhood height in the general population. Nat. Genet. 39, 10, 1245-1250. (Pubitemid 47485762)
32. WESTFALL, P. H. AND YOUNG, S. S. 1993. Resampling-Based Multiple Testing. Wiley, New York.
33. ZHANG, H. AND BONNEY, G. 2000. Use of classification trees for association studies. Genet. Epidemiol. 19, 323-332.
34. ZHANG, X., PAN, F., XIE, Y., ZOW, F., AND WANG, W. 2009a. COE: A general approach for efficient genome-wide two-locus epistatic test in disease association study. In Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB). Lecture Notes in Computer Science, vol.5541, Springer-Verlag, Berlin, Germany.
35. ZHANG, X., ZOU, F., AND WANG, W. 2009b. FastChi: An efficient algorithm for analyzing gene-gene interactions. In Proceedings of the Pacific Symposium on Biocomputing. World Scientific.