Large Scale Matching for Position Weight Matrices - Archive ouverte HAL Access content directly
Conference Papers Year : 2006

Large Scale Matching for Position Weight Matrices

(1, 2) , (1, 2) , (1, 2)
1
2

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⟩
59 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More