Back to Search Start Over

A developed system based on nature-inspired algorithms for DNA motif finding process

Authors :
Mohamed B. Abdelhalim
Ebtehal S. Elewa
Mai S. Mabrouk
Source :
Neural Computing and Applications. 30:2059-2069
Publication Year :
2018
Publisher :
Springer Science and Business Media LLC, 2018.

Abstract

In this paper, recent algorithms are suggested to repair the issue of motif finding. The proposed algorithms are cuckoo search, modified cuckoo search and finally a hybrid of gravitational search and particle swarm optimization algorithm. Motif finding is the technique of handling expressive motifs successfully in huge DNA sequences. DNA motif finding is important because it acts as a significant function in understanding the approach of gene regulation. Recent results of existing motifs finding programs display low accuracy and can not be used to find motifs in different types of datasets. Practical tests are implemented first on synthetic datasets and then on benchmark real datasets that are based on nature-inspired algorithms. The results revealed that the hybridization of gravitational search algorithm and particle swarm algorithms provides higher precision and recall values and provides average enhancement of F-score up to 0.24, compared to other existing algorithms and tools, and also that cuckoo search and modified cuckoo search have been able to successfully locate motifs in DNA sequences.

Details

ISSN :
14333058 and 09410643
Volume :
30
Database :
OpenAIRE
Journal :
Neural Computing and Applications
Accession number :
edsair.doi...........a6a8793f36cb0b033fb1a20bf90d4d5c