Discovering regularities in biosequences: Challenges and applications

  • Authors:

  • C. H. Makris;K. Perdikuri;A. Tsakalidis

  • Affiliations:

  • (Corresponding author. E-mail: makri@ceid.upatras.gr) Computer Engineering and Informatics Department, University of Patras, 26500 Patras, Greece;Computer Engineering and Informatics Department, University of Patras, 26500 Patras, Greece;Research Academic Computer Technology Institute, 61 Riga Feraiou Street, 26221 Patras, Greece

  • Venue:
  • Journal of Computational Methods in Sciences and Engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computational methods on molecular sequence data are at the heart of computational molecular biology. Identification of known or unknown DNA and RNA motifs or regions involved in various biological processes such as initiation of transcription, gene expression and translation, or the discovery of various types of repeats are some of the applications of major concern. An accurate identification and localization of such elements will allow biologists to perform deeper studies of the structure, function and evolution of genomes. This requires the development of faster and more complex mathematical models and computer algorithms. In this work we discuss current techniques to cope with string problems in molecular sequence data. We focus on Weighted Sequences and Sequences with "don't care characters", explaining the open problems and their relevance to biological applications.