Large Scale Matching for Position Weight Matrices

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

Abstract

This paper addresses the problem of multiple pattern matching for motifs encoded by Position Weight Matrices. We first present an algorithm that uses a multi-index table to preprocess the set of motifs, allowing a dramatically decrease of computation time. We then show how to take benefit from simlar motifs to prevent useless computations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Aude Liefooghe
    • 1
  • Hélène Touzet
    • 1
  • Jean-Stéphane Varré
    • 1
  1. 1.LIFL – UMR CNRS 8022Villeneuve d’AscqFrance

Personalised recommendations