Cloud computing for detecting high-order genome-wide epistatic interaction via dynamic clustering

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Guo, Xuan ^a   Meng, Yu ^a   Yu, Ning ^a   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Cloud computing; Dynamic clustering; Genome wide association studies

Indexed keywords

CLOUD COMPUTING; COMPUTER SIMULATION;

AGE-RELATED MACULAR DEGENERATION; ANALYTICAL CHALLENGE; COMPLEX RELATIONSHIPS; DYNAMIC CLUSTERING; EPISTATIC INTERACTIONS; GENOME-WIDE ASSOCIATION STUDIES; SINGLE-NUCLEOTIDE POLYMORPHISMS; SYSTEMATIC EXPERIMENT;

GENES;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; EPISTASIS; GENE LOCUS; GENETIC ASSOCIATION; GENOME; GENOTYPE; METHODOLOGY; PHENOTYPE; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; CLUSTER ANALYSIS; EPISTASIS, GENETIC; GENETIC LOCI; GENOME; GENOME-WIDE ASSOCIATION STUDY; GENOTYPE; PHENOTYPE; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84899482906     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-102     Document Type: Article

References (38)

1. Sabaa H, Cai Z, Wang Y, Goebel R, Moore S, Lin G. Whole genome identity-by-descent determination. J Bioinform Comput Biol 2013, 11(02):1350002.
2. He Y, Zhang Z, Peng X, Wu F, Wang J. De novo assembly methods for next generation sequencing data. Tsinghua Sci Technol 2013, 18(5):500-514.
3. Peter K, Hunter DJ. Genetic risk prediction: are we there yet?. N Engl J Med 2009, 360(17):1701-1703. 10.1056/NEJMp0810107, 19369656.
4. He Q, Lin DY. A variable selection method for genome-wide association studies. Bioinformatics 2011, 27:1-8. 10.1093/bioinformatics/btq600, 3025714,3025714, 21036813.
5. Marchini J, Donnelly P, Cardon LR. Genome-wide strategies for detecting multiple loci that influence complex diseases. Nat Genet 2005, 37:413-417. 10.1038/ng1537, 15793588.
6. Bateson W. Mendel's Principles of Heredity 1909, Cambridge: Cambridge University Press.
7. 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.
8. Cai Z, Sabaa H, Wang Y, Goebel R, Wang Z, Xu J, Stothard P, Lin G. Most parsimonious haplotype allele sharing determination. BMC Bioinformatics 2009, 10:115. 10.1186/1471-2105-10-115, 2691739, 19379528.
9. Wang Y, Cai Z, Stothard P, Moore S, Goebel R, Wang L, Lin G. Fast accurate missing SNP genotype local imputation. BMC Res Notes 2012, 5:404. 10.1186/1756-0500-5-404, 3499149, 22863359.
10. Cheng Y, Sabaa H, Cai Z, Goebel R, Lin G. Efficient haplotype inference algorithms in one whole genome scan for pedigree data with non-genotyped founders. Acta Math Appl Sinica, English Series 2009, 25(3):477-488.
11. Liu W, Chen L. Community detection in disease-gene network based on principal component analysis. Tsinghua Sci Technol 2013, 18(5):454-461.
12. 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:138-147. 10.1086/321276, 1226028, 11404819.
13. Nelson M, Kardia S, Ferrell R, Sing C. 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.
14. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009, 10:392-404. 10.1038/nrg2579, 2872761, 19434077.
15. 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.
16. Fang G, Haznadar M, Wang W, Yu H, Steinbach M, Church TR, Oetting WS, Van Ness B, Kumar V. High-order SNP combinations associated with complex diseases: efficient discovery, statistical power and functional interactions. PLoS ONE 2012, 7(4):e33531. 10.1371/journal.pone.0033531, 3334940, 22536319.
17. Cattaert T, Calle ML, Dudek SM, Mahachie John JM, Van Lishout F, Urrea V, Ritchie MD, Van Steen K. Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise. Ann Hum Genet 2011, 75:78-89. 10.1111/j.1469-1809.2010.00604.x, 3059142, 21158747.
18. 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.
19. Wan X, Yang C, Yang Q, Xue H, Tang NLS, Yu W. Detecting two-locus associations allowing for interactions in genome-wide association studies. Bioinformatics 2010, 26(20):2517-2525. 10.1093/bioinformatics/btq486, 20736343.
20. Xie M, Li J, Jiang T. Detecting genome-wide epistases based on the clustering of relatively frequent items. Bioinformatics 2012, 28:5-12. 10.1093/bioinformatics/btr603, 3244765, 22053078.
21. Yung LS, Yang C, Wan X, Yu W. GBOOST: a GPU-based tool for detecting gene-gene interactions in genome-wide case control studies. Bioinformatics 2011, 27(9):1309-1310. 10.1093/bioinformatics/btr114, 3105448, 21372087.
22. Liu Y, Xu H, Chen S, Chen X, Zhang Z, Zhu Z, Qin X, Hu L, Zhu J, Zhao GP, Kong X. Genome-wide interaction-based association analysis identified multiple new susceptibility loci for common diseases. PLoS Genet 2011, 7(3):e1001338. 10.1371/journal.pgen.1001338, 3060075, 21437271.
23. Li J. A novel strategy for detecting multiple loci in Genome-Wide Association Studies of complex diseases. Int J Bioinform Res Appl 2008, 4(2):150-163. 10.1504/IJBRA.2008.018342, 3326663, 18490260.
24. 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:30-37. 10.1093/bioinformatics/btp622, 19880365.
25. Zhang Y, Liu JS. Bayesian inference of epistatic interactions in case-control studies. Nat Genet 2007, 39:1167-1173. 10.1038/ng2110, 17721534.
26. 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.
27. 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.
28. Guo X, Ding X, Meng Y, Pan Y. Cloud computing for de novo metagenomic sequence assembly. Bioinformatics Research and Applications Volume, 7875 of Lecture Notes in Computer Science 2013, 185-198. New York: Springer Berlin Heidelberg, Cai Z, Eulenstein O, Janies D, Schwartz D.
29. 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-i227. 2881371, 20529910.
30. 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.
31. Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, Henning AK, SanGiovanni JP, Mane SM, Mayne ST, Bracken MB, Ferris FL, Ott J, Barnstable C, Hoh J. Complement factor H polymorphism in age-related macular degeneration. Science 2005, 308(5720):385-389. 10.1126/science.1109557, 1512523, 15761122.
32. Piriyapongsa J, Ngamphiw C, Intarapanich A, Kulawonganunchai S, Assawamakin A, Bootchai C, Shaw P, Tongsima S. iLOCi: a SNP interaction prioritization technique for detecting epistasis in genome-wide association studies. BMC Genomics 2012, 13(Suppl 7):S2.
33. Chen J, Bardes EE, Aronow BJ, Jegga AG. ToppGene suite for gene list enrichment analysis and candidate gene prioritization. Nucleic Acids Res 2009, 37(suppl 2):W305-W311. 2703978, 19465376.
34. Xu X, Jäger J, Kriegel HP. A fast parallel clustering algorithm for large spatial databases. High Performance Data Mining 2002, 263-290. New York: Springer US, Guo Y, Grossman R.
35. Oh S, Lee J, Kwon MS, Weir B, Ha K, Park T. A novel method to identify high order gene-gene interactions in genome-wide association studies: Gene-based MDR. BMC Bioinformatics 2012, 13(Suppl 9):S5.
36. Steinbach M, Yu H, Fang G, Kumar V. Using constraints to generate and explore higher order discriminative patterns. Advances in Knowledge Discovery and Data Mining, Volume 6634 2011, 338-350. New York: Springer Berlin Heidelberg, Huang J, Cao L, Srivastava J.
37. Windows Azure Blobs: Programming Blob Storage. [http://go.microsoft.com/fwlink/?LinkId=153400].
38. Windows Azure Queue - Programming Queue Storage. [http://go.microsoft.com/fwlink/?LinkId=153402].