Exact Search Algorithms for Biological Sequences - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Chapitre D'ouvrage Année : 2011

Exact Search Algorithms for Biological Sequences

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : lirmm-00620723 , version 1

Citer

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⟩
129 Consultations
3080 Téléchargements

Partager

More