Discovery of conserved regions in DNA sequences by Artificial Bee Colony (ABC) algorithm based methods


KARABOĞA D., ASLAN S.

NATURAL COMPUTING, cilt.18, sa.2, ss.333-350, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 2
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1007/s11047-018-9674-1
  • Dergi Adı: NATURAL COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.333-350
  • Anahtar Kelimeler: Motif discovery, Metaheuristics, Artificial Bee Colony algorithm, TABU SEARCH, OPTIMIZATION
  • Erciyes Üniversitesi Adresli: Evet

Özet

The conserved regions between genomic sequences extracted from the different species give important information about the complex regulatory mechanisms of the transcription and translation processes. However, identification of these regulatory regions that are short DNA segments and called motifs is a major challenge in bioinformatics. With the avalanche of the newly sequenced genomic data and our evolving understanding of the characteristics of the regulatory mechanisms, there is still a need for developing fast and accurate motif discovery techniques or considerably refinement on the existing models. In this paper, we presented two different Artificial Bee Colony algorithm based motif discovery techniques and investigated their serial and parallelized implementations. Experimental studies on the three real data sets showed that the proposed methods outperformed other metaheuristics in terms of similarity values of the predicted motifs.