HiSSI: high-order SNP-SNP interactions detection based on efficient significant pattern and differential evolution
Open Access
- 30 December 2019
- journal article
- conference paper
- Published by Springer Nature in BMC Medical Genomics
- Vol. 12 (S7) , 1-12
Abstract
Background: Detecting single nucleotide polymorphism (SNP) interactions is an important and challenging task in genome-wide association studies (GWAS). Various efforts have been devoted to detect SNP interactions. However, the large volume of SNP datasets results in such a big number of high-order SNP combinations that restrict the power of detecting interactions. Methods: In this paper, to combat with this challenge, we propose a two-stage approach (called HiSSI) to detect high-order SNP-SNP interactions. In the screening stage, HiSSI employs a statistically significant pattern that takes into account family wise error rate, to control false positives and to effectively screen two-locus combinations candidate set. In the searching stage, HiSSI applies two different search strategies (exhaustive search and heuristic search based on differential evolution along with χ2-test) on candidate pairwise SNP combinations to detect high-order SNP interactions. Results: Extensive experiments on simulated datasets are conducted to evaluate HiSSI and recently proposed and related approaches on both two-locus and three-locus disease models. A real genome-wide dataset: breast cancer dataset collected from the Wellcome Trust Case Control Consortium (WTCCC) is also used to test HiSSI. Conclusions: Simulated experiments on both two-locus and three-locus disease models show that HiSSI is more powerful than other related approaches. Real experiment on breast cancer dataset, in which HiSSI detects some significantly two-locus and three-locus interactions associated with breast cancer, again corroborate the effectiveness of HiSSI in high-order SNP-SNP interaction identification.Keywords
This publication has 33 references indexed in Scilit:
- Detecting genome-wide epistases based on the clustering of relatively frequent itemsBioinformatics, 2011
- Integrating pathway analysis and genetics of gene expression for genome-wide association study of basal cell carcinomaHuman Genetics, 2011
- BOOST: A Fast Approach to Detecting Gene-Gene Interactions in Genome-wide Case-Control StudiesThe American Journal of Human Genetics, 2010
- Genetic Risk Prediction — Are We There Yet?New England Journal of Medicine, 2009
- Association scan of 14,500 nonsynonymous SNPs in four diseases identifies autoimmunity variantsNature Genetics, 2007
- Bayesian inference of epistatic interactions in case-control studiesNature Genetics, 2007
- Identifying SNPs predictive of phenotype using random forestsGenetic Epidemiology, 2004
- A farewell to Bonferroni: the problems of low statistical power and publication biasBehavioral Ecology, 2004
- Characterization and Screening for Mutations of the Growth Arrest-Specific 11 (GAS11) andC16orf3Genes at 16q24.3 in Breast CancerGenomics, 1998
- Resampling-Based Multiple Testing: Examples and Methods for p-Value AdjustmentTechnometrics, 1993