An Improved Opposition-Based Learning Particle Swarm Optimization for the Detection of SNP-SNP Interactions

BioMed Research International

Volumn 2015, Issue , 2015, Pages

  Shang, Junliang ^a   Sun, Yan ^a   Li, Shengjun ^a   Liu, Jin Xing ^a,b   Zheng, Chun Hou ^c   Zhang, Junying ^d  

^a QUFU NORMAL UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c ANHUI UNIVERSITY   (China)

^d XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AGE RELATED MACULAR DEGENERATION; ALGORITHM; ARTICLE; CONTROLLED STUDY; DYNAMIC INERTIA WEIGHT; GENOTYPE; HUMAN; IMPROVED OPPOSITION BASED LEARNING PARTICLE SWARM OPTIMIZATION; MAJOR CLINICAL STUDY; MATHEMATICAL MODEL; MOLECULAR PATHOLOGY; PARAMETERS; PARTICLE SWARM OPTIMIZATION; PHENOTYPE; SINGLE NUCLEOTIDE POLYMORPHISM; VALIDITY; COMPUTER SIMULATION; EPISTASIS; GENE LINKAGE DISEQUILIBRIUM; GENETIC DATABASE; GENETICS; MACULAR DEGENERATION; PENETRANCE;

ALGORITHMS; COMPUTER SIMULATION; DATABASES, GENETIC; EPISTASIS, GENETIC; HUMANS; LINKAGE DISEQUILIBRIUM; MACULAR DEGENERATION; PENETRANCE; POLYMORPHISM, SINGLE NUCLEOTIDE;

EID: 84937717858     PISSN: 23146133     EISSN: 23146141     Source Type: Journal    
DOI: 10.1155/2015/524821     Document Type: Article

References (54)

1. L. R. Cardon and J. I. Bell, "Association study designs for complex diseases, " Nature Reviews Genetics, vol. 2, no. 2, pp. 91-99, 2001.
2. N. Risch and K. Merikangas, "The future of genetic studies of complex human diseases, " Science, vol. 273, no. 5281, pp. 1516-1517, 1996.
3. B. Maher, "Thecase of themissing heritability, " Nature, vol. 456, no. 7218, pp. 18-21, 2008.
4. J. Shang, J. Zhang, Y. Sun, X. Dai, and Y. Zhang, "EpiMiner: a three-stage co-information based method for detecting and visualizing epistatic interactions, " Digital Signal Processing, vol. 24, pp. 1-13, 2014.
5. M. D. Ritchie, L. W. Hahn, N. Roodi et al., "Multifactordimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer, " The American Journal of Human Genetics, vol. 69, no. 1, pp. 138-147, 2001.
6. J. H. Moore, F. W. Asselbergs, and S. M. Williams, "Bioinformatics challenges for genome-wide association studies, " Bioinformatics, vol. 26, no. 4, pp. 445-455, 2010.
7. J. Shang, J. Zhang, Y. Sun, D. Liu, D. Ye, and Y. Yin, "Performance analysis of novel methods for detecting epistasis, " BMC Bioinformatics, vol. 12, article 475, 2011.
8. R. Jiang, W. Tang, X. Wu. And W. Fu, "A randomforest approach to the detection of epistatic interactions in case-control studies, " BMC Bioinformatics, vol. 10, no. 1, article S65, 2009.
9. Y. Zhang and J. S. Liu, "Bayesian inference of epistatic interactions in case-control studies, " Nature Genetics, vol. 39, no. 9, pp. 1167-1173, 2007.
10. W. Tang, X. Wu, R. Jiang, and Y. Li, "Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy, " PLoS Genetics, vol. 5, no. 5, Article ID e1000464, 2009.
11. X. Wan, C. Yang, Q. Yang, H. Xue, N. L. S. Tang, and W. Yu, "Predictive rule inference for epistatic interaction detection in genome-wide association studies, " Bioinformatics, vol. 26, no. 1, pp. 30-37, 2010.
12. X. Wan, C. Yang, Q. Yang et al., "BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies, "The American Journal of Human Genetics, vol. 87, no. 3, pp. 325-340, 2010.
13. P. Chanda, L. Sucheston, A. Zhang, and M. Ramanathan, "The interaction index, a novel information-theoretic metric for prioritizing interacting genetic variations and environmental factors, " European Journal of Human Genetics, vol. 17, no. 10, pp. 1274-1286, 2009.
14. P. Chanda, L. Sucheston, A. Zhang et al., "AMBIENCE: a novel approach and efficient algorithm for identifying informative genetic and environmental associations with complex phenotypes, " Genetics, vol. 180, no. 2, pp. 1191-1210, 2008.
15. P. Chanda, A. Zhang, D. Brazeau et al., "Information-theoretic metrics for visualizing gene-environment interactions, " The American Journal ofHuman Genetics, vol. 81, no. 5, pp. 939-963, 2007.
16. P. Chanda, L. Sucheston, S. Liu, A. Zhang, and M. Ramanathan, "Information-theoretic gene-gene and gene-environment interaction analysis of quantitative traits, " BMC Genomics, vol. 10, article 509, 2009.
17. C. S. Greene, J. M. Gilmore, J. Kiralis, P. C. Andrews, and J. H. Moore, "Optimal use of expert knowledge in ant colony optimization for the analysis of epistasis in human disease, " in Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, pp. 92-103, Springer, Berlin, Germany, 2009.
18. C. S. Greene, B. C. White, and J. H. Moore, "Ant colony optimization for genome-wide genetic analysis, " in Ant Colony Optimization and Swarm Intelligence, pp. 37-47, Springer, Berlin, Germany, 2008.
19. R. Rekaya and K. Robbins, "Ant colony algorithmfor analysis of gene interaction in high-dimensional association data, " Revista Brasileira de Zootecnia, vol. 38, no. 1, pp. 93-97, 2009.
20. Y. Wang, X. Liu, K. Robbins, and R. Rekaya, "AntEpiSeeker: detecting epistatic interactions for case-control studies using a two-stage ant colony optimization algorithm, " BMC Research Notes, vol. 3, article 117, 2010.
21. J. Shang, J. Zhang, X. Lei, Y. Zhang, and B. Chen, "Incorporating heuristic information into ant colony optimization for epistasis detection, " Genes and Genomics, vol. 34, no. 3, pp. 321-327, 2012.
22. C.-H. Yang, H.-W. Chang, Y.-H. Cheng, and L.-Y. Chuang, "Novel generating protective single nucleotide polymorphism barcode for breast cancer using particle swarm optimization, " Cancer Epidemiology, vol. 33, no. 2, pp. 147-154, 2009.
23. H.-W. Chang, C.-H. Yang, C.-H. Ho, C.-H. Wen, and L.-Y. Chuang, "Generating SNP barcode to evaluate SNP-SNP interaction of disease by particle swarm optimization, " Computational Biology and Chemistry, vol. 33, no. 1, pp. 114-119, 2009.
24. L.-Y. Chuang, H.-W. Chang, M.-C. Lin, and C.-H. Yang, "Chaotic particle swarm optimization for detecting SNP-SNP interactions for CXCL12-related genes in breast cancer prevention, " European Journal of Cancer Prevention, vol. 21, no. 4, pp. 336-342, 2012.
25. L.-Y. Chuang, Y.-D. Lin, H.-W. Chang, and C.-H. Yang, "An improved PSO algorithm for generating protective SNP barcodes in breast cancer, " PLoS ONE, vol. 7, no. 5, Article ID e37018, 2012.
26. L.-Y. Chuang, Y.-D. Lin, H.-W. Chang, and C.-H. Yang, "SNPSNP interaction using Gauss chaotic map particle swarm optimization to detect susceptibility to breast cancer, " in Proceedings of the 47th Hawaii International Conference on System Sciences (HICSS '14). pp. 2548-2554, Waikoloa, Hawaii, USA. January 2014.
27. C.-H. Yang, S.-W. Tsai, L.-Y. Chuang, and C.-H. Yang, "An improved particle swarm optimization with double-bottom chaoticmaps for numerical optimization, " AppliedMathematics and Computation, vol. 219, no. 1, pp. 260-279, 2012.
28. C.-H. Yang, Y.-D. Lin, L.-Y. Chuang, and H.-W. Chang, "Double-bottom chaotic map particle swarm optimization based on chi-square test to determine gene-gene interactions, " BioMed Research International, vol. 2014, Article ID 172049, 10 pages, 2014.
29. M.-L. Hwang, Y.-D. Lin, L.-Y. Chuang, and C.-H. Yang, "Determination of the SNP-SNP interaction between breast cancer related genes to analyze the disease susceptibility, " International Journal of Machine Learning and Computing, vol. 4, no. 5, pp. 468-473, 2014.
30. S.-J. Wu, L.-Y. Chuang, Y.-D. Lin et al., "Particle swarm optimization algorithm for analyzing SNP-SNP interaction of renin-angiotensin system genes against hypertension, " Molecular Biology Reports, vol. 40, no. 7, pp. 4227-4233, 2013.
31. M. Aflakparast, H. Salimi, A. Gerami, M.-P. Dubé, S. Visweswaran, and A. Masoudi-Nejad, "Cuckoo search epistasis: a new method for exploring significant genetic interactions, " Heredity, vol. 112, no. 6, pp. 666-674, 2014.
32. J. Kennedy and R. Eberhart, "Particle swarm optimization, " in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942-1948, December 1995.
33. H. R. Tizhoosh, "Opposition-based learning: a new scheme for machine intelligence, " in International Conference on Computational Intelligence for Modelling, Control and Automation, International Conference on IntelligentAgents, Web Technologies and Internet Commerce (CIMCA/IAWTIC '05), vol. 1, pp. 695-701, Vienna, Austria, 2005.
34. W. N. Frankel and N. J. Schork, "Who's afraid of epistasis?" Nature genetics, vol. 14, no. 4, pp. 371-373, 1996.
35. W. Li and J. Reich, "A complete enumeration and classification of two-locus disease models, " Human Heredity, vol. 50, no. 6, pp. 334-349, 2000.
36. J. Shang, J. Zhang, X. Lei, W. Zhao, and Y. Dong, "EpiSIM: simulation ofmultiple epistasis, linkage disequilibriumpatterns and haplotype blocks for genome-wide interaction analysis, " Genes & Genomics, vol. 35, no. 3, pp. 305-316, 2013.
37. X. Jiang, R. E. Neapolitan, M. M. Barmada, S. Visweswaran, and G. F. Cooper, "A fast algorithm for learning epistatic genomic relationships, " in Proceedings of the AMIA Annual Symposium, p. 341, 2010.
38. X. Zhang, S. Huang, F. Zou, and W. Wang, "TEAM: efficient two-locus epistasis tests in human genome-wide association study, " Bioinformatics, vol. 26, no. 12, pp. i217-i227, 2010.
39. A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, "Selforganizing hierarchical particle swarm optimizer with timevarying acceleration coefficients, " IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240-255, 2004.
40. R. J. Klein, C. Zeiss, E. Y. Chew et al., "Complement factor H polymorphism in age-related macular degeneration, " Science, vol. 308, no. 5720, pp. 385-389, 2005.
41. M. K. M. Adams, J. A. Simpson, A. J. Richardson et al., "Can genetic associations change with age? CFH and age-related macular degeneration, " Human Molecular Genetics, vol. 21, no. 23, pp. 5229-5236, 2012.
42. B. Han, M. Park, and X.-W. Chen, "DASSO-MB: detection of epistatic interactions in genome-wide association studies usingMarkov blankets, " in Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine (BIBM '09). pp. 148-153, November 2009.
43. B. Han, M. Park, and X.-W. Chen, "A Markov blanket-based method for detecting causal SNPs inGWAS, "BMC Bioinformatics, vol. 11, no. 3, article S5, 2010.
44. E. S. Tobias, A. F. L. Hurlstone, E. MacKenzie, R. Mcfarlane, and D. M. Black, "The TES gene at 7q31, 1 is methylated in tumours and encodes a novel growth-suppressing LIMdomain protein, " Oncogene, vol. 20, no. 22, pp. 2844-2853, 2001.
45. S. J. Bowne, L. S. Sullivan, S. H. Blanton et al., "Mutations in the inosinemonophosphate dehydrogenase 1 gene (IMPDH1) cause the RP10 form of autosomal dominant retinitis pigmentosa, " Human Molecular Genetics, vol. 11, no. 5, pp. 559-568, 2002.
46. B. Han, X.-W. Chen, Z. Talebizadeh, and H. Xu, "Genetic studies of complex human diseases: characterizing SNP-disease associations using Bayesian networks, " BMC Systems Biology, vol. 6, no. 3, article S14, 2012.
47. B. Han, X.-W. Chen, and Z. Talebizadeh, "FEPI-MB: identifying SNPs-disease association using a Markov Blanket-based approach, " BMC Bioinformatics, vol. 12, p. S3, 2011.
48. B. Han, X.-W. Chen, and Z. Talebizadeh, "Afastmarkovblankets method for epistatic interactions detection in genome-wide association studies, " in Proceedings of the 9th International Workshop on Data Mining in Bioinformatics (BIOKDD '10). 2010.
49. S. Lee, M.-S. Kwon, I.-S. Huh, and T. Park, "CUDA-LR: CUDAaccelerated logistic regression analysis tool for gene-gene interaction for genome-wide association study, " in Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW '11). pp. 691-695, November 2011.
50. J. Fontanarosa and Y. Dai, "A block-based evolutionary optimization strategy to investigate gene-gene interactions in genetic association studies, " in Proceedings of the IEEE International Conference on Bioinformatics and BiomedicineWorkshops (BIBMW '10). pp. 330-335, Hong Kong, December 2010.
51. X. Guo, Y. Meng, N. Yu, and Y. Pan, "Cloud computing for detecting high-order genome-wide epistatic interaction via dynamic clustering, " BMC Bioinformatics, vol. 15, no. 1, article 102, 2014.
52. M.-S. Kwon, M. Park, and T. Park, "IGENT: efficient entropy based algorithm for genome-wide gene-gene interaction analysis, " BMC Medical Genomics, vol. 7, article S6, 2014.
53. K. Kim, M.-S. Kwon, S. Y. Lee, J. Namkung, M. D. Li, and T. Park, "GxG-Viztool: a programfor visualizing gene-gene interactions in genetic association analysis, " in Proceedings of the IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW '12). pp. 838-843, 2012.
54. J. Wu, Y. Li, and R. Jiang, "Integrating multiple genomic data to predict disease-causing nonsynonymous single nucleotide variants in exome sequencing studies, " PLoS Genetics, vol. 10, no. 3, Article ID e1004237, 2014.