ABCAE: Artificial Bee Colony Algorithm with Adaptive Exploitation for Epistatic Interaction Detection

  • Qianqian Ren
  • , Yahan Li
  • , Feng Li
  • , Jin Xing Liu
  • , Junliang Shang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The detection of epistatic interactions among multiple single-nucleotide polymorphisms (SNPs) in complex diseases has posed a significant challenge in genome-wide association studies (GWAS). However, most existing methods still suffer from algorithmic limitations, such as high computational requirements and low detection ability. In the paper, we propose an artificial bee colony algorithm with adaptive exploitation (ABCAE) to address these issues in epistatic interaction detection for GWAS. An adaptive exploitation mechanism is designed and used in the onlooker stage of ABCAE. By using the adaptive exploitation mechanism, ABCAE can locally optimize the promising SNP combination area, thus effectively coping with the challenges brought by high-dimensional complex GWAS data. To demonstrate the detection ability of ABCAE, we compare it against four existing algorithms on eight epistatic models. The experimental results demonstrate that ABCAE outperforms the four existing methods in terms of detection ability.

Original languageEnglish
Title of host publicationBioinformatics Research and Applications - 19th International Symposium, ISBRA 2023, Proceedings
EditorsXuan Guo, Serghei Mangul, Murray Patterson, Alexander Zelikovsky
PublisherSpringer Science and Business Media Deutschland GmbH
Pages190-201
Number of pages12
ISBN (Print)9789819970735
DOIs
StatePublished - 2023
Externally publishedYes
Event19th International Symposium on Bioinformatics Research and Applications, ISBRA 2023 - Wroclaw, Poland
Duration: 9 Oct 202312 Oct 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14248 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Symposium on Bioinformatics Research and Applications, ISBRA 2023
Country/TerritoryPoland
CityWroclaw
Period9/10/2312/10/23

Keywords

  • Adaptive exploitation
  • Artificial bee colony
  • Complex disease Epistatic interaction

Fingerprint

Dive into the research topics of 'ABCAE: Artificial Bee Colony Algorithm with Adaptive Exploitation for Epistatic Interaction Detection'. Together they form a unique fingerprint.

Cite this