Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. An Algorithm to Find All Identical Motifs in Multiple Biological Sequences
 
conference paper

An Algorithm to Find All Identical Motifs in Multiple Biological Sequences

Bindal, Ashish Kishore  
•
Sabarinathan, R.
•
Sridhar, J.
Show more
Dijkstra, Tjeerd M. H.
•
Tsivtsivadze, Evgeni
Show more
2010
Pattern Recognition in Bioinformatics

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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-16001-1_12
Author(s)
Bindal, Ashish Kishore  
Sabarinathan, R.
Sridhar, J.
Sherlin, D.
Sekar, K.
Editors
Dijkstra, Tjeerd M. H.
•
Tsivtsivadze, Evgeni
•
Marchiori, Elena
•
Heskes, Tom
Date Issued

2010

Publisher

Springer Berlin Heidelberg

Publisher place

Berlin, Heidelberg

Published in
Pattern Recognition in Bioinformatics
Series title/Series vol.

Lecture Notes in Computer Science

Volume

6282

Start page

137

End page

148

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
IC  
Available on Infoscience
January 9, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/76420
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés