SIPSO: Selectively informed particle swarm optimization based on mutual information to determine SNP-SNP interactions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9771, Issue , 2016, Pages 112-121

  Zhang, Wenxiang ^a   Shang, Junliang ^a   Li, Huiyu ^a   Sun, Yingxia ^a   Liu, Jin Xing ^a  

^a QUFU NORMAL UNIVERSITY   (China)

Author keywords

Mutual information; Particle swarm optimization; Scale free network; Selectively informed; SNP SNP interactions

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPLEX NETWORKS; INTELLIGENT COMPUTING; PARALLEL PROCESSING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

FITNESS FUNCTIONS; INTERACTION MODES; INTERACTIVE EFFECT; LEARNING STRATEGY; MUTUAL INFORMATIONS; POPULATION STRUCTURES; SELECTIVELY INFORMED; SINGLE NUCLEOTIDE POLYMORPHISMS;

COMPUTATION THEORY;

EID: 84978864213     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-42291-6_11     Document Type: Conference Paper

References (27)

1. Maher, B.: The case of the missing heritability. Nature 456 (7218), 18-21 (2008)
2. Yang, C.-H., Chang, H.-W., Cheng, Y.-H., Chuang, L.-Y.: Novel generating protective single nucleotide polymorphism barcode for breast cancer using particle swarm optimization. Cancer Epidemiol. 33 (2), 147-154 (2009)
3. Chang, H.-W., Yang, C.-H., Ho, C.-H., Wen, C.-H., Chuang, L.-Y.: Generating SNP barcode to evaluate SNP-SNP interaction of disease by particle swarm optimization. Comput. Biol. Chem. 33 (1), 114-119 (2009)
4. Chuang, L.-Y., Lin, M.-C., Chang, H.-W., Yang, C.-H.: Analysis of SNP interaction combinations to determine breast cancer risk with PSO. In: 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering (BIBE), pp. 291-294. IEEE (2011)
5. Chuang, L.-Y., Chang, H.-W., Lin, M.-C., Yang, C.-H.: Chaotic particle swarm optimization for detecting SNP-SNP interactions for CXCL12-related genes in breast cancer prevention. Eur. J. Cancer Prev. 21 (4), 336-342 (2012)
6. Chuang, L.-Y., Lin, Y.-D., Chang, H.-W., Yang, C.-H.: An improved PSO algorithm for generating protective SNP barcodes in breast cancer. PLOS One 7 (5), e37018 (2012)
7. Chuang, L.-Y., Lin, Y.-D., Chang, H.-W., Yang, C.-H.: SNP-SNP interaction using gauss chaotic map particle swarm optimization to detect susceptibility to breast cancer. In: 2014 47th Hawaii International Conference on System Sciences (HICSS), pp. 2548-2554. IEEE (2014)
8. Yang, C.-H., Tsai, S.-W., Chuang, L.-Y., Yang, C.-H.: An improved particle swarm optimization with double-bottom chaotic maps for numerical optimization. Appl. Math. Comput. 219 (1), 260-279 (2012)
9. Yang, C.-H., Lin, Y.-D., Chuang, L.-Y., Chang, H.-W.: Double-bottom chaotic map particle swarm optimization based on chi-square test to determine gene-gene interactions. BioMed Res. Int. 2014, 10 (2014)
10. Hwang, M.-L., Lin, Y.-D., Chuang, L.-Y., Yang, C.-H.: Determination of the SNP-SNP interaction between breast cancer related genes to analyze the disease susceptibility. Int. J. Mach. Learn. Comput. 4 (5), 468-473 (2014)
11. Wu, S.-J., Chuang, L.-Y., Lin, Y.-D., Ho, W.-H., Chiang, F.-T., Yang, C.-H., Chang, H.-W.: Particle swarm optimization algorithm for analyzing SNP-SNP interaction of renin-angiotensin system genes against hypertension. Mol. Biol. Rep. 40 (7), 4227-4233 (2013)
12. Ma, C., Shang, J., Li, S., Sun, Y.: Detection of SNP-SNP interaction based on the generalized particle swarm optimization algorithm. In: 2014 8th International Conference on Systems Biology (ISB), pp. 151-155. IEEE (2014)
13. Shang, J., Sun, Y., Li, S., Liu, J.-X., Zheng, C.-H., Zhang, J.: An improved opposition-based learning particle swarm optimization for the detection of SNP-SNP interactions. BioMed Res. Int. 2015, 12 (2015)
14. Gao, Y., Du, W., Yan, G.: Selectively-informed particle swarm optimization. Scientific reports 5 (2015)
15. Liu, C., Du, W. B., Wang, W. X.: Particle swarm optimization with scale-free interactions. PLOS One 9 (5), e97822 (2014)
16. Barabasi, A. L., Albert, R.: Emergence of scaling in random networks. Science 286 (5439), 509-512 (1999)
17. Zhang, Y., Liu, J. S.: Bayesian inference of epistatic interactions in case-control studies. Nat. Genet. 39 (9), 1167-1173 (2007)
18. 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. 5 (5), e1000464 (2009)
19. Frankel, W. N., Schork, N. J.: Who’s afraid of epistasis? Nat. Genet. 14 (4), 371-373 (1996)
20. Li, W., Reich, J.: A complete enumeration and classification of two-locus disease models. Hum. Hered. 50 (6), 334-349 (2000)
21. Shang, J., Zhang, J., Sun, Y., Liu, D., Ye, D., Yin, Y.: Performance analysis of novel methods for detecting epistasis. BMC Bioinform. 12 (1), 475 (2011)
22. Shang, J., Zhang, J., Lei, X., Zhao, W., Dong, Y.: EpiSIM: simulation of multiple epistasis, linkage disequilibrium patterns and haplotype blocks for genome-wide interaction analysis. Genes Genomics 35, 305-316 (2013)
23. Shang, J., Zhang, J., Lei, X., Zhang, Y., Chen, B.: Incorporating heuristic information into ant colony optimization for epistasis detection. Genes Genomics 34 (3), 321-327 (2012)
24. Shang, J., Zhang, J., Sun, Y., Zhang, Y.: EpiMiner: a three-stage co-information based method for detecting and visualizing epistatic interactions. Digit. Signal Process. 24, 1-13 (2014)
25. Shang, J., Sun, Y., Fang, Y., Li, S., Liu, J.-X., Zhang, Y.: Hypergraph supervised search for inferring multiple epistatic interactions with different orders. In: Huang, D.-S., Jo, K.-H., Hussain, A. (eds.) ICIC 2015. LNCS, vol. 9226, pp. 623-633. Springer, Heidelberg (2015)
26. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6 (1), 58-73 (2002)
27. Adams, M. K., Simpson, J. A., Richardson, A. J., Guymer, R. H., Williamson, E., Cantsilieris, S., English, D. R., Aung, K. Z., Makeyeva, G. A., Giles, G. G.: Can genetic associations change with age? CFH and age-related macular degeneration. Hum. Mol. Genet. 21 (23), 5229-5236 (2012)