A survey of exact motif finding algorithms

Abstract

Deoxyribonucleic acid (DNA) motif finding (discovery/mining) in biological chains is the most recent challenging and interesting trend in bioinformatics. It represents a crucial phase in most bioinformatics systems related to unravelling the secrets of gene functions. Despite the efforts made to date to produce robust algorithms, DNA motif finding remains a difficult task for researchers in this field. In general, biological pattern locating algorithms are categorized into two categories: probabilistic and numerical methods. In this paper, we provide a survey of exact DNA motif finding algorithms and their working principles with a suitable comparison among these algorithms to provide an essential step for researchers in this field.