Exact Search Algorithms for Biological Sequences

Eric Rivals 1, * Leena Salmela 2, 3 Jorma Tarhio 2, 3
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Chapitre d'ouvrage
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. 〈http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470505192.html〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00620723
Contributeur : Eric Rivals <>
Soumis le : jeudi 8 septembre 2011 - 14:21:42
Dernière modification le : mercredi 13 juin 2018 - 18:36:02
Document(s) archivé(s) le : vendredi 9 décembre 2011 - 02:22:52

Fichier

epm-chap.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00620723, version 1

Collections

Citation

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. 〈http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470505192.html〉. 〈lirmm-00620723〉

Partager

Métriques

Consultations de la notice

165

Téléchargements de fichiers

1994