BNEAT: A Bayesian network method for detecting epistatic interactions in genome-wide association studies

BMC Genomics

Volumn 12, Issue SUPPL.2, 2011, Pages

  Han, Bing ^a   Chen, Xue Wen ^a  

^a University of Kansas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; BAYESIAN LEARNING; BAYESIAN NETWORKS BASED EPISTATIC ASSOCIATION STUDIES; CONTROLLED STUDY; DISEASE MODEL; GENETIC ASSOCIATION; GENETIC EPISTASIS; GENOTYPE; HEREDITY; HUMAN; PROBABILITY; RETINA MACULA AGE RELATED DEGENERATION; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM; VISUAL IMPAIRMENT; BIOLOGY; COMPARATIVE STUDY; COMPUTER GRAPHICS; COMPUTER PROGRAM; COMPUTER SIMULATION; GENE LOCUS; GENETICS; INTERNET; METHODOLOGY; REPRODUCIBILITY; RETINA MACULA DEGENERATION;

ALGORITHMS; BAYES THEOREM; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; EPISTASIS, GENETIC; GENETIC LOCI; GENOME-WIDE ASSOCIATION STUDY; HUMANS; INTERNET; MACULAR DEGENERATION; POLYMORPHISM, SINGLE NUCLEOTIDE; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 79960867202     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-12-S2-S9     Document Type: Article

References (41)

1. Hirschhorn JN, Daly MJ. Genome-wide association studies for common diseases and complex traits. Nat Rev Genet 2005, 6:95-108.
2. McCarthy MI, Abecasis GR, Cardon LR, Goldstein DB, Little J, Ioannidis JP, Hirschhorn JN. Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat Rev Genet 2008, 9:356-369. 10.1038/nrg2344, 18398418.
3. Wang WY, Barratt BJ, Clayton DG, Todd JA. Genome-wide association studies: theoretical and practical concerns. Nat Rev Genet 2005, 6:109-118. 10.1038/nrg1522, 15716907.
4. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009, 10:392-404. 2872761, 19434077.
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:2463-2468. 10.1093/hmg/11.20.2463, 12351582.
6. McKinney BA, Reif DM, Ritchie MD, Moore JH. Machine learning for detecting gene-gene interactions: a review. Appl Bioinformatics 2006, 5:77-88. 10.2165/00822942-200605020-00002, 16722772.
7. Musani SK, Shriner D, Liu N, Feng R, Coffey CS, Yi N, Tiwari HK, Allison DB. Detection of gene x gene interactions in genome-wide association studies of human population data. Hum Hered 2007, 63:67-84. 10.1159/000099179, 17283436.
8. Hahn LW, Ritchie MD, Moore JH. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics (Oxford, England) 2003, 19:376-382.
9. 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. Journal of theoretical biology 2006, 241:252-261. 10.1016/j.jtbi.2005.11.036, 16457852.
10. 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. Genetic epidemiology 2003, 24:150-157. 10.1002/gepi.10218, 12548676.
11. 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. American journal of human genetics 2001, 69:138-147. 10.1086/321276, 1226028, 11404819.
12. Park MY, Hastie T. Penalized logistic regression for detecting gene interactions. Biostatistics (Oxford, England) 2008, 9:30-50.
13. Wu TT, Chen YF, Hastie T, Sobel E, Lange K. Genome-wide association analysis by lasso penalized logistic regression. Bioinformatics (Oxford, England) 2009, 25:714-721.
14. Zhang Y, Liu JS. Bayesian inference of epistatic interactions in case-control studies. Nature genetics 2007, 39:1167-1173. 10.1038/ng2110, 17721534.
15. Marchini J, Donnelly P, Cardon LR. Genome-wide strategies for detecting multiple loci that influence complex diseases. Nature genetics 2005, 37:413-417. 10.1038/ng1537, 15793588.
16. Chen SH, Sun J, Dimitrov L, Turner AR, Adams TS, Meyers DA, Chang BL, Zheng SL, Gronberg H, Xu J, Hsu FC. A support vector machine approach for detecting gene-gene interaction. Genetic epidemiology 2008, 32:152-167. 10.1002/gepi.20272, 17968988.
17. Jiang R, Tang W, Wu X, Fu W. A random forest approach to the detection of epistatic interactions in case-control studies. BMC bioinformatics 2009, 10(Suppl 1):S65. 10.1186/1471-2105-10-S1-S65, 2648748, 19208169.
18. Han B, Park M, Chen XW. A Markov blanket-based method for detecting causal SNPs in GWAS. BMC bioinformatics 2010, 11(Suppl 3):S5. 10.1186/1471-2105-11-S3-S5, 3040531, 21210984.
19. Robnik-Šikonja M, Kononenko I. Theoretical and empirical analysis of ReliefF and RReliefF. Machine learning 2003, 53:23-69.
20. Ueno M. Learning networks determined by the ratio of prior and data. Proceedings of 26th Conference Conference on Uncertainty in Artificial Intelligence: 8-11 July 2010; Corvallis, Oregon 2010, 598-605. Arlington: AUAI Press, P. Grünwald and P. Spirtes.
21. Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, Henning AK, SanGiovanni JP, Mane SM, Mayne ST, et al. Complement factor H polymorphism in age-related macular degeneration. Science (New York, NY) 2005, 308:385-389.
22. Friedman N, Nachman I, Pe'er D. Learning Bayesian Network Structure from Massive Datasets: The ''Sparse Candidate'' Algorithm. Proceedings of 15th Conference Conference on Uncertainty in Artificial Intelligence: 30 July -1August 1999; Stockholm, Sweden 1999, 206-215. San Fransisco:Morgan Kaufmann, Kathryn B. Laskey and Henri Prade.
23. Burnham KP, Anderson DR, Hussong Fund HM. Model selection and multimodel inference a practical information-theoretic approach. 2002, New York: Springer, 2.
24. Hastie T, Tibshirani R, Friedman JH. The elements of statistical learning data mining, inference, and prediction. 2001, New York: Springer.
25. Chen XW, Anantha G, Wang X. An effective structure learning method for constructing gene networks. Bioinformatics (Oxford, England) 2006, 22:1367-1374.
26. Chen X-W, Anantha G, Lin X. Improving Bayesian Network Structure Learning with Mutual Information-Based Node Ordering in the K2 Algorithm. IEEE Trans on Knowl and Data Eng 2008, 20:628-640.
27. Cheng J, Greiner R, Kelly J, Bell D, Liu W. Learning Bayesian networks from data: an information-theory based approach. Artif Intell 2002, 137:43-90.
28. Pearl J. Causality models, reasoning, and inference. 2009, Cambridge, U.K. ; New York: Cambridge University Press, 2.
29. Spirtes P, Glymour CN, Scheines R. Causation, prediction, and search. 2000, Cambridge, Mass.: MIT Press, 2.
30. Heckerman D, Geiger D, Chickering DM. Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. Mach Learn 1995, 20:197-243.
31. Akaike H. A new look at the statistical model identification. IEEE Transactions on Automatic Control 1974, 19:716-723.
32. Schwarz G. Estimating the dimension of a model. The Annals of Statistics 1978, 6:461-464.
33. Rissanen J. Stochastic Complexity and Modeling. The Annals of Statistics 1986, 14:1080-1100.
34. Cooper GF, Herskovits E. A Bayesian Method for the Induction of Probabilistic Networks from Data. Mach Learn 1992, 9:309-347.
35. Koller D, Friedman N. Probabilistic graphical models principles and techniques. 2009, Cambridge, Mass.: MIT Press.
36. Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED. Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics (Oxford, England) 2004, 20:3594-3603.
37. Chickering DM, Heckerman D, Meek C. Large-Sample Learning of Bayesian Networks is NP-Hard. J Mach Learn Res 2004, 5:1287-1330.
38. Suzuki J. Learning Bayesian Belief Networks Based on the Minimum Description Length Principle: An Efficient Algorithm Using the B & B Technique. Proceedings of 13th conference on machine learning: 3-6 July 1996; Bari, Italy 1996, 462-470. San Fransisco: Morgan Kaufmann, Lorenza Saitta.
39. Tian J. A Branch-and-Bound Algorithm for MDL Learning Bayesian Networks. Proceedings of 16th Conference Conference on Uncertainty in Artificial Intelligence: 30 June - 3 July 2000; Stanford, California 2000, 580-588. San Fransisco:Morgan Kaufmann, Craig Boutilier and Moisés Goldszmidt.
40. Wong ML, Lam W, Leung KS. Using Evolutionary Programming and Minimum Description Length Principle for Data Mining of Bayesian Networks. IEEE Trans Pattern Anal Mach Intell 1999, 21:174-178.
41. Giudici P, Castelo R. Improving Markov Chain Monte Carlo Model Search for Data Mining. Machine learning 2003, 50:127-158.