Next Article in Journal
R Loops in the Regulation of Antibody Gene Diversification
Previous Article in Journal
DNA Methylation Profiling of Human Prefrontal Cortex Neurons in Heroin Users Shows Significant Difference between Genomic Contexts of Hyper- and Hypomethylation and a Younger Epigenetic Age
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle
Genes 2017, 8(6), 153; doi:10.3390/genes8060153

HiSeeker: Detecting High-Order SNP Interactions Based on Pairwise SNP Combinations

,
,
and
†,*
College of Computer and Information Science, Southwest University, Chongqing 400715, China
Current address: College of Computer and Information Science, Southwest University, Beibei, Chongqing 400715, China
*
Author to whom correspondence should be addressed.
Received: 31 March 2017 / Revised: 6 May 2017 / Accepted: 25 May 2017 / Published: 31 May 2017
(This article belongs to the Section Human Genomics and Genetic Diseases)
View Full-Text   |   Download PDF [1282 KB, uploaded 10 June 2017]   |  

Abstract

Detecting single nucleotide polymorphisms’ (SNPs) interaction is one of the most popular approaches for explaining the missing heritability of common complex diseases in genome-wide association studies. Many methods have been proposed for SNP interaction detection, but most of them only focus on pairwise interactions and ignore high-order ones, which may also contribute to complex traits. Existing methods for high-order interaction detection can hardly handle genome-wide data and suffer from low detection power, due to the exponential growth of search space. In this paper, we proposed a flexible two-stage approach (called HiSeeker) to detect high-order interactions. In the screening stage, HiSeeker employs the chi-squared test and logistic regression model to efficiently obtain candidate pairwise combinations, which have intermediate or significant associations with the phenotype for interaction detection. In the search stage, two different strategies (exhaustive search and ant colony optimization-based search) are utilized to detect high-order interactions from candidate combinations. The experimental results on simulated datasets demonstrate that HiSeeker can more efficiently and effectively detect high-order interactions than related representative algorithms. On two real case-control datasets, HiSeeker also detects several significant high-order interactions, whose individual SNPs and pairwise interactions have no strong main effects or pairwise interaction effects, and these high-order interactions can hardly be identified by related algorithms. View Full-Text
Keywords: genome-wide association studies; high-order SNP interactions; logistic regression model; ant colony optimization genome-wide association studies; high-order SNP interactions; logistic regression model; ant colony optimization
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Liu, J.; Yu, G.; Jiang, Y.; Wang, J. HiSeeker: Detecting High-Order SNP Interactions Based on Pairwise SNP Combinations. Genes 2017, 8, 153.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Genes EISSN 2073-4425 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top