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

  • Aude Liefooghe
  • Hélène Touzet
  • Jean-Stéphane Varré
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5457)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Aude Liefooghe
    • 1
    • 2
  • Hélène Touzet
    • 1
    • 2
  • Jean-Stéphane Varré
    • 1
    • 2
  1. 1.LIFL - UMR CNRS 8022Université des Sciences et Technologies de LilleVilleneuve d’Ascq CedexFrance
  2. 2.INRIA Lille Nord-EuropeVilleneuve d’AscqFrance

Personalised recommendations