.png){kind=icon}
返回
Detecting Disease-Associated SNP-SNP Interactions Using Progressive Screening Memetic Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBB.2020.3019256.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Hundreds of thousands of single nucleotide polymorphisms (SNPs)are currently available for genome-wide association study (GWAS). Detecting disease-associated SNP-SNP interactions is considered an important way to capture the underlying genetic causes of complex diseases. In the combinatorially explosive search space, evolutionary algorithms are promising in solving this difficult problem because of their controllable time complexity. However, in existing evolutionary algorithms, some possible SNP-SNP interactions are evaluated multiple times by the fitness function. Such reevaluations not only waste computing resources but also make these algorithms easy to fall into local optima. To tackle this drawback, a progressive screening memetic algorithm (PSMA)is proposed in the paper. PSMA first represents all possible SNP-SNP interactions in a constructed graph. Then, the proposed algorithm uses the progressive screening strategy to guarantee that every possible SNP-SNP interaction can only be evaluated once by reducing the constructed graph. Furthermore, two types of local search algorithms are introduced to enhance the detecting power of PSMA. For detecting disease-associated SNP-SNP interactions, experimental results show that our proposed method outperforms other existing state-of-the-art methods in terms of accuracy and time.
Keyword:
Diseases
Memetics
Evolutionary computation
Optimization
Approximation algorithms
Data models
Genomics
Genome-wide association study
local search
memetic algorithm
progressive screening
single nucleotide polymorphism
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
Genome-wide strategies for detecting multiple loci that influence complex diseases.png)
NATURE GENETICS
NATURE GENETICSIF31.8
PREAI
分享收藏Cuckoo search epistasis: a new method for exploring significant genetic interactionsHEREDITY
OAAI
HEREDITYIF3.9
OAAI分享收藏DESeeker: Detecting Epistatic Interactions Using a Two-Stage Differential Evolution AlgorithmIEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏“How Real People Really Need Mathematics in the Real World”—Authenticity in Mathematics EducationOAAI
OAAI分享收藏
查看更多内容