GPBSO: Gene Pool-Based Brain Storm Optimization for SNP Epistasis Detection
Open Access
Abstract
Background/Objectives: Detecting high-order epistatic interactions in genome-wide association studies (GWAS) is essential for understanding complex diseases, yet most existing approaches are limited to pairwise interactions. We propose GPBSO (Gene Pool-Based Brain Storm Optimization for Epistasis Detection), a novel stochastic framework that integrates Brain Storm Optimization with a dynamic gene pool to efficiently explore high-order SNP combinations. Methods: Epistasis is evaluated using the k2 Bayesian network scoring criterion and the G-test, with iterative updates to the gene matrix enhancing search diversity. Results: Comparative experiments on simulated datasets generated from five epistatic models demonstrated that GPBSO consistently outperformed a set of well-established methods—DECMDR, SNPHarvester, AntEpiSeeker, HS-MMGKG, and SEE—in terms of F-measure and statistical power, particularly for third-order interactions. Conclusions: GPBSO provides an effective and scalable approach for detecting high-order epistatic interactions, offering methodological advancements for genetic epidemiology and complex disease analysis.Keywords
Funding Information
- Changchun University Level Scientific Research Project—Growth Climbing Plan (2021JBD05L12)
This publication has 42 references indexed in Scilit:
- The mitochondrial protease OMA1 acts as a metabolic safeguard upon nuclear DNA damageCell Reports, 2023
- A meta-analysis of genome-wide association studies identifies 17 new Parkinson's disease risk lociNature Genetics, 2017
- Meta-analysis of five genome-wide association studies identifies multiple new loci associated with testicular germ cell tumorNature Genetics, 2017
- Genome-wide association study identifies 74 loci associated with educational attainmentNature, 2016
- Genome-wide association study of breast cancer in Latinas identifies novel protective variants on 6q25Nature Communications, 2014
- A genome-wide association study of breast cancer in women of African ancestryHuman Genetics, 2012
- BOOST: A Fast Approach to Detecting Gene-Gene Interactions in Genome-wide Case-Control StudiesThe American Journal of Human Genetics, 2010
- Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controlsNature, 2007
- Epistasis: too often neglected in complex trait studies?Nature Reviews Genetics, 2004
- Single nucleotide polymorphisms and the future of genetic epidemiologyClinical Genetics, 2000