Exact Search Algorithms for Biological Sequences - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Book Sections Year : 2011

Exact Search Algorithms for Biological Sequences

Abstract

Pattern matching is a fundamental task in text analyzes, and hence have been heavily exploited in bioinformatics where DNA, RNA, and amino-acid macromolecules are represented as sequences over an alphabet of residue. Examples of analyzes include regulatory motif search and inference, gene identification, repeat finding, association discovery in biomedical literature, etc. We provide an overview of techniques for efficient search of a single or multiple patterns in sequences.
Fichier principal
Vignette du fichier
epm-chap.pdf (230.18 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00620723 , version 1 (08-09-2011)

Identifiers

  • HAL Id : lirmm-00620723 , version 1

Cite

Eric Rivals, Leena Salmela, Jorma Tarhio. Exact Search Algorithms for Biological Sequences. Mourad Elloumi and Albert Y. Zomaya. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, John Wiley & Sons, Inc., pp.91-111, 2011, Wiley Series in Bioinformatics, 978-0-470-50519-9. ⟨lirmm-00620723⟩
128 View
3077 Download

Share

More