Improved branch and bound algorithm for detecting SNP-SNP interactions in breast cancer

Journal of Clinical Bioinformatics

Volumn 3, Issue 1, 2013, Pages

  Chuang, Li Yeh ^a   Chang, Hsueh Wei ^b,c   Lin, Ming Cheng ^d   Yang, Cheng Hong ^d  

^a I SHOU UNIVERSITY   (Taiwan)

^b KAOHSIUNG MEDICAL UNIVERSITY   (Taiwan)

^c KAOHSIUNG MEDICAL UNIVERSITY HOSPITAL   (Taiwan)

^d NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84896354885     PISSN: None     EISSN: 20439113     Source Type: Journal    
DOI: 10.1186/2043-9113-3-4     Document Type: Article

References (37)

1. Cordell HJ. Detecting gene-gene interactions that underlie human diseases. Nat Rev Genet 2009, 10(6):392-404. 2872761, 19434077.
2. Lin GT, Tseng HF, Yang CH, Hou MF, Chuang LY, Tai HT, Tai MH, Cheng YH, Wen CH, Liu CS. Combinational polymorphisms of seven CXCL12-related genes are protective against breast cancer in Taiwan. OMICS 2009, 13(2):165-172. 10.1089/omi.2008.0050, 19196101.
3. Phillips PC. Epistasis-the essential role of gene interactions in the structure and evolution of genetic systems. Nat Rev Genet 2008, 9(11):855-867. 10.1038/nrg2452, 2689140, 18852697.
4. Wan X, Yang C, Yang Q, Xue H, Fan X, Tang NLS, Yu W. BOOST: A fast approach to detecting gene-gene interactions in genome-wide case-control studies. Am J Hum Genet 2010, 87:325-340. 10.1016/j.ajhg.2010.07.021, 2933337, 20817139.
5. Chen CCM, 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, 8(6):1580-1591.
6. Schwender H, Ickstadt K. Identification of SNP interactions using logic regression. Biostatistics 2008, 9(1):187-198.
7. Hahn LW, Ritchie MD, Moore JH. Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 2003, 19(3):376. 10.1093/bioinformatics/btf869, 12584123.
8. Mechanic LE, Luke BT, Goodman JE, Chanock SJ, Harris CC. Polymorphism interaction analysis (PIA): a method for investigating complex gene-gene interactions. BMC Bioinforma 2008, 9(1):146.
9. Fridley BL. Bayesian variable and model selection methods for genetic association studies. Genet Epidemiol 2009, 33(1):27-37. 10.1002/gepi.20353, 18618760.
10. Wan X, Yang C, Yang Q, Xue H, Tang NLS, Yu WC. Predictive rule inference for epistatic interaction detection in genome-wide association studies. Bioinformatics 2010, 26(1):30-37. 10.1093/bioinformatics/btp622, 19880365.
11. Schwarz DF, Konig IR, Ziegler A. On safari to random jungle: a fast implementation of random forests for high-dimensional data. Bioinformatics 2010, 26(14):1752. 10.1093/bioinformatics/btq257, 2894507, 20505004.
12. Chang HW, Chuang LY, Ho CH, Chang PL, Yang CH. Odds ratio-based genetic algorithms for generating SNP barcodes of genotypes to predict disease susceptibility. OMICS 2008, 12(1):71-81. 10.1089/omi.2007.0036, 18266556.
13. Assawamakin A, Chaiyaratana N, Limwongse C, Sinsomros S, Yenchitsomanus PT, Youngkong P. Variable-length haplotype construction for gene gene interaction studies. IEEE Eng Med Biol Mag 2009, 28(4):25-31.
14. Li X, Chen H, Li J, Zhang Z. Gene function prediction with gene interaction networks: a context graph kernel approach. IEEE Trans Inf Technol Biomed 2010, 14(1):119-128.
15. Chuang LY, Chang HW, Lin MC, Yang CH. Chaotic particle swarm optimization for detecting SNP-SNP interactions for CXCL12-related genes in breast cancer prevention. Eur J Cancer Prev 2012, 21(4):336-342. 10.1097/CEJ.0b013e32834e31f6, 22127289.
16. Chuang LY, Lin YD, Chang HW, Yang CH. An improved PSO algorithm for generating protective SNP barcodes in breast cancer. PLoS One 2012, 7(5):e37018. 10.1371/journal.pone.0037018, 3356401, 22623973.
17. Musani SK, Shriner D, Liu NJ, Feng R, Coffey CS, Yi NJ, Tiwari HK, Allison DB. Detection of gene x gene interactions in genome-wide association studies of human population data. Hum Hered 2007, 63(2):67-84. 10.1159/000099179, 17283436.
18. Bland JM, Altman DG. Statistics notes: the odds ratio. Br Med J 2000, 320(7247):1468.
19. Chung Y, Lee SY, Elston RC, Park T. Odds ratio based multifactor-dimensionality reduction method for detecting gene-gene interactions. Bioinformatics 2006, 23(1):71.
20. Chen JB, Yang YH, Lee WC, Liou CW, Lin TK, Chung YH, Chuang LY, Yang CH, Chang HW. Sequence-based polymorphisms in the mitochondrial D-loop and potential SNP predictors for chronic dialysis. PLoS One 2012, 7(7):e41125. 10.1371/journal.pone.0041125, 3399812, 22815937.
21. Andersen V, Ostergaard M, Christensen J, Overvad K, Tjonneland A, Vogel U. Polymorphisms in the xenobiotic transporter multidrug resistance 1(MDR 1) and interaction with meat intake in relation to risk of colorectal cancer in a danish prospective case-cohort study. BMC Cancer 2009, 9(1):407. 10.1186/1471-2407-9-407, 2797527, 19930591.
22. Wan Y, Wu W, Yin Z, Guan P, Zhou B. MDM2 SNP309, gene-gene interaction, and tumor susceptibility: an updated meta-analysis. BMC Cancer 2011, 11(1):208. 10.1186/1471-2407-11-208, 3115916, 21619694.
23. Goodman JE, Mechanic LE, Luke BT, Ambs S, Chanock S, Harris CC. Exploring SNP SNP interactions and colon cancer risk using polymorphism interaction analysis. Int J Cancer 2006, 118(7):1790-1797. 10.1002/ijc.21523, 1451415, 16217767.
24. Franchimont D, Vermeire S, El Housni H, Pierik M, Van Steen K, Gustot T, Quertinmont E, Abramowicz M, Van Gossum A, Deviere J. Deficient host-bacteria interactions in inflammatory bowel disease? The toll-like receptor (TLR)-4 Asp299gly polymorphism is associated with Crohn's disease and ulcerative colitis. Gut 2004, 53(7):987. 10.1136/gut.2003.030205, 1774122, 15194649.
25. Yang JJ, Ko KP, Cho LY, Shin A, Gwack J, Chang SH, Shin HR, Yoo KY, Kang D, Park SK. The role of TNF genetic variants and the interaction with cigarette smoking for gastric cancer risk: a nested case-control study. BMC Cancer 2009, 9:238. 10.1186/1471-2407-9-238, 2725140, 19615068.
26. McKinney BA, Reif DM, Ritchie MD, Moore JH. Machine learning for detecting gene-gene interactions: a review. Appl Bioinformatics 2006, 5(2):77-88. 10.2165/00822942-200605020-00002, 3244050, 16722772.
27. Yang CH, Chang HW, Cheng YH, Chuang LY. Novel generating protective single nucleotide polymorphism barcode for breast cancer using particle swarm optimization. Cancer Epidemiol 2009, 33(2):147-154. 10.1016/j.canep.2009.07.001, 19679063.
28. Somol P, Pudil P, Kittler J. Fast branch & bound algorithms for optimal feature selection. IEEE Trans Pattern Anal Mach Intell 2004, 26(7):900-912. 10.1109/TPAMI.2004.28, 18579948.
29. Narendra PM, Fukunaga K. A branch and bound algorithm for feature subset selection. IEEE Trans Comput 1977, 100(9):917-922.
30. Chen X. An improved branch and bound algorithm for feature selection. Pattern Recognit Lett 2003, 24(12):1925-1933.
31. Cao Y, Jiang T, Girke T. A maximum common substructure-based algorithm for searching and predicting drug-like compounds. Bioinformatics 2008, 24(13):i366. 10.1093/bioinformatics/btn186, 2718661, 18586736.
32. Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Muller T. Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 2008, 24(13):i223. 10.1093/bioinformatics/btn161, 2718639, 18586718.
33. Cui Y, Yang Y, Cheng X, Song P. A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem. Comput Oper Res 2008, 35(4):1281-1291.
34. Cardoen B, Demeulemeester E, Belin J. Sequencing surgical cases in a day-care environment: an exact branch-and-price approach. Comput Oper Res 2009, 36(9):2660-2669.
35. Hinze LL, Lamkey KR. Absence of epistasis for grain yield in elite maize hybrids. Crop Sci 2003, 43(1):46-56.
36. Friese CR, Neville BA, Edge SB, Hassett MJ, Earle CC. Breast biopsy patterns and outcomes in surveillance, epidemiology, and end results-medicare data. Cancer 2009, 115(4):716-724. 10.1002/cncr.24085, 3291169, 19152430.
37. Mehta CR, Patel NR, Gray R. Computing an exact confidence interval for the common odds ratio in several 2 x 2 contingency tables. J Am Stat Assoc 1985, 80(392):969-973.