Kmeans-Pillar-Salpepi: Genetic Interactions Detection Through K-Means Clustering with Pillar and Salp Optimization Techniques in Genome-Wide Association Studies

2021 ◽  
Vol 14 (3) ◽  
pp. 1020-1025
Author(s):  
S Priya
2021 ◽  
pp. 67-80
Author(s):  
S. Priya ◽  
R. Manavalan

Complex diseases identification through Gene-Gene Interactions (GGIs) plays a significant challenge in Genome-Wide Association Studies (GWAS). A typical indicator of genetic variations in many human diseases is Single Nucleotide Polymorphisms (SNPs). SNPs are the most prevalent sort of genetic variation seen in human beings. The interactions between various SNPs are called Epistasis or genetic interactions. This research paper proposes a two-stage epistasis detection approach based on K-Means clustering and optimization techniques to detect epistasis effects responsible for complex human diseases. In the screening stage, K-Means clustering is adapted to partition the genotype dataset into various clusters. Traditional K-Means clustering algorithms have the flaw of arbitrary selection of the initial k centroid, which leads to inconsistent solutions and traps in the local optimum. We present a hybridized technique based on the K-Means algorithm and Nelder-Mead (NM) optimization (KMeans-NM) to avoid local optima, and all the genotype data falls into a unique collection of clusters for different runs. In the search stage, Salp Optimization with single objective functions (Salp-SO) and Salp Optimization with multi-objective functions (Salp-MO) are employed over the clusters obtained from the screening stage to find disease correlated SNP combinations. The performance of the various proposed algorithms is tested over the simulated datasets. Experimental findings indicated that the KMeans-NM-SalpEpi-SO and KMeans-NM-SalpEpi-MO method is superior to other techniques.


2014 ◽  
Vol 38 (4) ◽  
pp. 300-309 ◽  
Author(s):  
Anhui Huang ◽  
Eden R. Martin ◽  
Jeffery M. Vance ◽  
Xiaodong Cai

2019 ◽  
Vol 10 (1) ◽  
Author(s):  
Gang Fang ◽  
Wen Wang ◽  
Vanja Paunic ◽  
Hamed Heydari ◽  
Michael Costanzo ◽  
...  

Abstract Genetic interactions have been reported to underlie phenotypes in a variety of systems, but the extent to which they contribute to complex disease in humans remains unclear. In principle, genome-wide association studies (GWAS) provide a platform for detecting genetic interactions, but existing methods for identifying them from GWAS data tend to focus on testing individual locus pairs, which undermines statistical power. Importantly, a global genetic network mapped for a model eukaryotic organism revealed that genetic interactions often connect genes between compensatory functional modules in a highly coherent manner. Taking advantage of this expected structure, we developed a computational approach called BridGE that identifies pathways connected by genetic interactions from GWAS data. Applying BridGE broadly, we discover significant interactions in Parkinson’s disease, schizophrenia, hypertension, prostate cancer, breast cancer, and type 2 diabetes. Our novel approach provides a general framework for mapping complex genetic networks underlying human disease from genome-wide genotype data.


2017 ◽  
Author(s):  
Gang Fang ◽  
Wen Wang ◽  
Vanja Paunic ◽  
Hamed Heydari ◽  
Michael Costanzo ◽  
...  

AbstractGenetic interactions have been reported to underlie phenotypes in a variety of systems, but the extent to which they contribute to complex disease in humans remains unclear. In principle, genome-wide association studies (GWAS) provide a platform for detecting genetic interactions, but existing methods for identifying them from GWAS data tend to focus on testing individual locus pairs, which undermines statistical power. Importantly, the global genetic networks mapped for a model eukaryotic organism revealed that genetic interactions often connect genes between compensatory functional modules in a highly coherent manner. Taking advantage of this expected structure, we developed a computational approach called BridGE that identifies pathways connected by genetic interactions from GWAS data. Applying BridGE broadly, we discovered significant interactions in Parkinson’s disease, schizophrenia, hypertension, prostate cancer, breast cancer, and type 2 diabetes. Our novel approach provides a general framework for mapping complex genetic networks underlying human disease from genome-wide genotype data.


Sign in / Sign up

Export Citation Format

Share Document