Performance analysis of novel methods for detecting epistasis

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Shang, Junliang ^a   Zhang, Junying ^a   Sun, Yan ^b   Liu, Dan ^a   Ye, Daojun ^a   Yin, Yaling ^a,c  

^a XIDIAN UNIVERSITY   (China)

^b Shannxi people's fine arts publishing house   (China)

^c Information School   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE COMPARISONS; DETECTION METHODS; GENETIC VARIATION; GENOTYPING ERRORS; MARGINAL EFFECTS; PERFORMANCE ANALYSIS; SEARCH STRATEGIES; SIMULATED DATASETS;

GENES;

COMPUTER SIMULATION;

ARTICLE; COMPUTER PROGRAM; DISEASES; GENETIC EPISTASIS; GENETICS; GENOTYPE; HUMAN; SINGLE NUCLEOTIDE POLYMORPHISM;

DISEASE; EPISTASIS, GENETIC; GENOTYPE; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 83455201603     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-475     Document Type: Article

References (55)

1. Amato R, Pinelli M, D'Andrea D, Miele G, Nicodemi M, Raiconi G, Cocozza S. A novel approach to simulate gene-environment interactions in complex diseases. BMC Bioinformatics 2010, 11:8. 10.1186/1471-2105-11-8, 2824681, 20051127.
2. Cardon LR, Bell JI. Association study designs for complex diseases. Nat Rev Genet 2001, 2(2):91-99.
3. Risch N, Merikangas K. The future of genetic studies of complex human diseases. Science 1996, 273(5281):1516-1517. 10.1126/science.273.5281.1516, 8801636.
4. Maher B. Personal genomes: The case of the missing heritability. Nature 2008, 456(7218):18-21. 10.1038/456018a, 18987709.
5. Cordell HJ. Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans. Hum Mol Genet 2002, 11(20):2463-2468. 10.1093/hmg/11.20.2463, 12351582.
6. Moore JH. A global view of epistasis. Nat Genet 2005, 37(1):13-14. 10.1038/ng0105-13, 15624016.
7. Tang W, Wu X, Jiang R, Li Y. Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy. PLoS Genet 2009, 5(5):e1000464. 10.1371/journal.pgen.1000464, 2669883, 19412524.
8. Zhang Y, Liu JS. Bayesian inference of epistatic interactions in case-control studies. Nat Genet 2007, 39(9):1167-1173. 10.1038/ng2110, 17721534.
9. Culverhouse R, Suarez BK, Lin J, Reich T. A perspective on epistasis: limits of models displaying no main effect. Am J Hum Genet 2002, 70(2):461-471. 10.1086/338759, 384920, 11791213.
10. Li W, Reich J. A complete enumeration and classification of two-locus disease models. Hum Hered 2000, 50(6):334-349. 10.1159/000022939, 10899752.
11. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009, 10(6):392-404. 2872761, 19434077.
12. Nelson MR, Kardia SL, Ferrell RE, Sing CF. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Res 2001, 11(3):458-470. 10.1101/gr.172901, 311041, 11230170.
13. Ritchie MD, Hahn LW, Roodi N, Bailey LR, Dupont WD, Parl FF, Moore JH. Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. Am J Hum Genet 2001, 69(1):138-147. 10.1086/321276, 1226028, 11404819.
14. Culverhouse R, Klein T, Shannon W. Detecting epistatic interactions contributing to quantitative traits. Genet Epidemiol 2004, 27(2):141-152. 10.1002/gepi.20006, 15305330.
15. Moore JH, Gilbert JC, Tsai CT, Chiang FT, Holden T, Barney N, White BC. A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. J Theor Biol 2006, 241(2):252-261. 10.1016/j.jtbi.2005.11.036, 16457852.
16. Zheng T, Wang H, Lo SH. Backward genotype-trait association (BGTA)-based dissection of complex traits in case-control designs. Hum Hered 2006, 62(4):196-212. 10.1159/000096995, 2757084, 17114886.
17. Wang Y, Liu X, Robbins K, Rekaya R. AntEpiSeeker: detecting epistatic interactions for case-control studies using a two-stage ant colony optimization algorithm. BMC Res Notes 2010, 3:117. 10.1186/1756-0500-3-117, 2880958, 20426808.
18. Wan X, Yang C, Yang Q, Xue H, Tang NL, Yu W. Predictive rule inference for epistatic interaction detection in genome-wide association studies. Bioinformatics 2010, 26(1):30-37. 10.1093/bioinformatics/btp622, 19880365.
19. Wan X, Yang C, Yang Q, Xue H, Fan X, Tang NL, Yu W. BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies. Am J Hum Genet 2010, 87(3):325-340. 10.1016/j.ajhg.2010.07.021, 2933337, 20817139.
20. Zhang X, Zou F, Wang W. FastANOVA: an Efficient Algorithm for Genome-Wide Association Study. KDD 2008, 821-829.
21. Zhang X, Zou F, Wang W. FastChi: an efficient algorithm for analyzing gene-gene interactions. Pac Symp Biocomput 2009, 528-539.
22. Zhang X, Pan F, Xie Y, Zou F, Wang W. COE: a general approach for efficient genome-wide two-locus epistasis test in disease association study. J Comput Biol 2010, 17(3):401-415. 10.1089/cmb.2009.0155, 20377453.
23. Zhang X, Huang S, Zou F, Wang W. TEAM: efficient two-locus epistasis tests in human genome-wide association study. Bioinformatics 2010, 26(12):i217-227. 10.1093/bioinformatics/btq186, 2881371, 20529910.
24. Jiang X, Neapolitan RE, Barmada MM, Visweswaran S, Cooper GF. A fast algorithm for learning epistatic genomic relationships. AMIA Annu Symp Proc 2010, 2010:341-345. 3041370, 21346997.
25. Neapolitan RE. Probabilistic methods for bioinformatics: with an introduction to Bayesian networks. 2009, Morgan Kaufmann.
26. Jiang X, Barmada MM, Visweswaran S. Identifying genetic interactions in genome-wide data using Bayesian networks. Genet Epidemiol 2010, 34(6):575-581. 10.1002/gepi.20514, 20568290.
27. Chen L, Yu G, Miller DJ, Song L, Langefeld C, Herrington D, Liu Y, Wang Y. A Ground Truth Based Comparative Study on Detecting Epistatic SNPs. Proceedings (IEEE Int Conf Bioinformatics Biomed) 2009, 1-4(Nov 2009):26-31.
28. Motsinger AA, Ritchie MD, Reif DM. Novel methods for detecting epistasis in pharmacogenomics studies. Pharmacogenomics 2007, 8(9):1229-1241. 10.2217/14622416.8.9.1229, 17924838.
29. Zhang X, Huang S, Zou F, Wang W. Tools for efficient epistasis detection in genome-wide association study. Source Code Biol Med 2011, 6(1):1. 10.1186/1751-0473-6-1, 3022563, 21205316.
30. Chen CC, Schwender H, Keith J, Nunkesser R, Mengersen K, Macrossan P. Methods for Identifying SNP Interactions: A Review on Variations of Logic Regression, Random Forest and Bayesian Logistic Regression. IEEE/ACM Trans Comput Biol Bioinform 2011,
31. An Alphabetic List Genetic Analysis Software. , http://linkage.rockefeller.edu/soft
32. GEN2PHEN knowledge Centre. , http://www.gen2phen.org/wiki/tools-considering-epistatic-effects
33. Ritchie MD, Hahn LW, Moore JH. Power of multifactor dimensionality reduction for detecting gene-gene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol 2003, 24(2):150-157. 10.1002/gepi.10218, 12548676.
34. Motsinger-Reif AA, Fanelli TJ, Davis AC, Ritchie MD. Power of grammatical evolution neural networks to detect gene-gene interactions in the presence of error. BMC Res Notes 2008, 1:65. 10.1186/1756-0500-1-65, 2531119, 18710518.
35. Chen L, Yu G, Langefeld CD, Miller DJ, Guy RT, Raghuram J, Yuan X, Herrington DM, Wang Y. Comparative analysis of methods for detecting interacting loci. BMC Genomics 2011, 12:344. 10.1186/1471-2164-12-344, 3161015, 21729295.
36. Fritsch A, Ickstadt K. Comparing logic regression based methods for identifying SNP interactions. Bioinformatics Research and Development 2007, 90-103.
37. He H, Oetting WS, Brott MJ, Basu S. Power of multifactor dimensionality reduction and penalized logistic regression for detecting gene-gene interaction in a case-control study. BMC Med Genet 2009, 10:127. 10.1186/1471-2350-10-127, 2800840, 19961594.
38. Wang Y, Liu G, Feng M, Wong L. An empirical comparison of several recent epistatic interaction detection methods. Bioinformatics 2011, 27(21):2936-2943. 10.1093/bioinformatics/btr512, 21903628.
39. Motsinger-Reif AA, Dudek SM, Hahn LW, Ritchie MD. Comparison of approaches for machine-learning optimization of neural networks for detecting gene-gene interactions in genetic epidemiology. Genet Epidemiol 2008, 32(4):325-340. 10.1002/gepi.20307, 18265411.
40. Jiang X, Neapolitan R, Barmada M, Visweswaran S. Learning genetic epistasis using Bayesian network scoring criteria. BMC Bioinformatics 2011, 12(1):89. 10.1186/1471-2105-12-89, 3080825, 21453508.
41. Frankel WN, Schork NJ. Who's afraid of epistasis?. Nat Genet 1996, 14(4):371-373. 10.1038/ng1296-371, 8944011.
42. Winham SJ, Slater AJ, Motsinger-Reif AA. A comparison of internal validation techniques for multifactor dimensionality reduction. BMC Bioinformatics 2010, 11:394. 10.1186/1471-2105-11-394, 2920275, 20650002.
43. Kilpatrick JR. Methods for detecting multi-locus genotype-phenotype association. 2009, RICE UNIVERSITY.
44. Greene CS, Himmelstein DS, Nelson HH, Kelsey KT, Williams SM, Andrew AS, Karagas MR, Moore JH. Enabling personal genomics with an explicit test of epistasis. Pac Symp Biocomput: 2010 2010, 327-336.
45. Dorigo M, Gambardella LM. Ant colonies for the travelling salesman problem. Biosystems 1997, 43(2):73-81. 10.1016/S0303-2647(97)01708-5, 9231906.
46. Li H, Gao G, Li J, Page GP, Zhang K. Detecting epistatic interactions contributing to human gene expression using the CEPH family data. BMC Proc 2007, 1(Suppl 1):S67. 10.1186/1753-6561-1-s1-s67, 2367573, 18466568.
47. Malaspinas AS, Uhler C. Detecting epistasis via Markov bases. Arxiv preprint arXiv:10064929 2010,
48. Albrechtsen A, Castella S, Andersen G, Hansen T, Pedersen O, Nielsen R. A Bayesian multilocus association method: allowing for higher-order interaction in association studies. Genetics 2007, 176(2):1197-1208. 1894584, 17435250.
49. Velez DR, White BC, Motsinger AA, Bush WS, Ritchie MD, Williams SM, Moore JH. A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genet Epidemiol 2007, 31(4):306-315. 10.1002/gepi.20211, 17323372.
50. Greene CS, Penrod NM, Williams SM, Moore JH. Failure to replicate a genetic association may provide important clues about genetic architecture. PLoS One 2009, 4(6):e5639. 10.1371/journal.pone.0005639, 2685469, 19503614.
51. Bartlett MS. Contingency table interactions. Supplement to the Journal of the Royal Statistical Society 1935, 2(2):248-252.
52. Simpson EH. The interpretation of interaction in contingency tables. Journal of the Royal Statistical Society Series B (Methodological) 1951, 238-241.
53. Darroch J. Multiplicative and additive interaction in contingency tables. Biometrika 1974, 61(1):207.
54. Akey JM, Zhang K, Xiong M, Jin L. The effect of single nucleotide polymorphism identification strategies on estimates of linkage disequilibrium. Mol Biol Evol 2003, 20(2):232-242. 10.1093/molbev/msg032, 12598690.
55. Computation Bioinformatics and Bioimaging Laboratory. , http://www.cbil.ece.vt.edu/software.htm