An Algorithm to Find All Identical Motifs in Multiple Biological Sequences

Sequence motifs are of greater biological importance in nucleotide and protein sequences. The conserved occurrence of identical motifs represents the functional significance and helps to classify the biological sequences. In this paper, a new algorithm is proposed to find all identical motifs in multiple nucleotide or protein sequences. The proposed algorithm uses the concept of dynamic programming. The application of this algorithm includes the identification of (a) conserved identical sequence motifs and (b) identical or direct repeat sequence motifs across multiple biological sequences (nucleotide or protein sequences). Further, the proposed algorithm facilitates the analysis of comparative internal sequence repeats for the evolutionary studies which helps to derive the phylogenetic relationships from the distribution of repeats. © 2010 Springer-Verlag.

Dijkstra, Tjeerd M. H.
Tsivtsivadze, Evgeni
Marchiori, Elena
Heskes, Tom
Published in:
Pattern Recognition in Bioinformatics, 6282, 137-148
Berlin, Heidelberg, Springer Berlin Heidelberg

 Record created 2012-01-09, last modified 2018-01-28

External link:
Download fulltext
Publisher's version
Rate this document:

Rate this document:
(Not yet reviewed)