Large Scale Matching for Position Weight Matrices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Large Scale Matching for Position Weight Matrices

Abstract

This paper addresses the problem of multiple pattern match- ing 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.

Dates and versions

inria-00270270 , version 1 (04-04-2008)

Identifiers

Cite

Aude Liefooghe, Helene Touzet, Jean-Stéphane Varré. Large Scale Matching for Position Weight Matrices. Combinatorial Pattern Matching, Jul 2006, Barcelona, Spain. pp.401-412, ⟨10.1007/11780441_36⟩. ⟨inria-00270270⟩
60 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More