A discrete artificial bee colony algorithm for detecting transcription factor binding sites in DNA sequences

Creative Commons License

KARABOĞA D. , Aslan S.

GENETICS AND MOLECULAR RESEARCH, vol.15, no.2, 2016 (Journal Indexed in SCI) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 15 Issue: 2
  • Publication Date: 2016
  • Doi Number: 10.4238/gmr.15028645
  • Keywords: Bioinformatics, Motif discovery, Binding sites, Artificial bee colony, Discrete optimization


The great majority of biological sequences share significant similarity with other sequences as a result of evolutionary processes, and identifying these sequence similarities is one of the most challenging problems in bioinformatics. In this paper, we present a discrete artificial bee colony (ABC) algorithm, which is inspired by the intelligent foraging behavior of real honey bees, for the detection of highly conserved residue patterns or motifs within sequences. Experimental studies on three different data sets showed that the proposed discrete model, by adhering to the fundamental scheme of the ABC algorithm, produced competitive or better results than other metaheuristic motif discovery techniques.