An Algorithm to Find All Identical Motifs in Multiple Biological Sequences

  • Ashish Kishor Bindal
  • R. Sabarinathan
  • J. Sridhar
  • D. Sherlin
  • K. Sekar
Conference paper

DOI: 10.1007/978-3-642-16001-1_12

Volume 6282 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Bindal A.K., Sabarinathan R., Sridhar J., Sherlin D., Sekar K. (2010) An Algorithm to Find All Identical Motifs in Multiple Biological Sequences. In: Dijkstra T.M.H., Tsivtsivadze E., Marchiori E., Heskes T. (eds) Pattern Recognition in Bioinformatics. PRIB 2010. Lecture Notes in Computer Science, vol 6282. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Sequence motifs nucleotide and protein sequences identical motifs dynamic programming direct repeat and phylogenetic relationships 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ashish Kishor Bindal
    • 1
  • R. Sabarinathan
    • 1
  • J. Sridhar
    • 2
  • D. Sherlin
    • 1
  • K. Sekar
    • 1
  1. 1.Bioinformatics Centre (Centre of excellence in Structural Biology and Bio-computing)Indian Institute of ScienceBangaloreIndia
  2. 2.Center of Excellence in Bioinformatics, School of BiotechnologyMadurai Kamaraj UniversityMaduraiIndia