Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching

Aude Liefooghe 1, 2 Helene Touzet 1, 2 Jean-Stéphane Varré 1, 2
2 SEQUOIA - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Position Weight Matrices are broadly used probabilistic motif models. In this paper, we address the problem of identifying and characterizing potential overlaps between occurrences of such a motif. It has useful applications to the statistics of the number of occurrences, and to weighted pattern matching with an extension of the well-known Knuth-Morris-Pratt algorithm.
Type de document :
Communication dans un congrès
3rd International Conference on Language and Automata Theory and Applications, Apr 2009, Tarragona, Spain. 5457, pp.481-492, 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00365411
Contributeur : Jean-Stéphane Varré <>
Soumis le : mardi 3 mars 2009 - 14:11:11
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : inria-00365411, version 1

Collections

Citation

Aude Liefooghe, Helene Touzet, Jean-Stéphane Varré. Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching. 3rd International Conference on Language and Automata Theory and Applications, Apr 2009, Tarragona, Spain. 5457, pp.481-492, 2009. 〈inria-00365411〉

Partager

Métriques

Consultations de la notice

134