Afficher la couverture 'Large Scale Matching for Position Weight Matrices | Liefooghe, Aude' en grand format
/5

0 avis

Large Scale Matching for Position Weight Matrices

Archive ouverte

Liefooghe, Aude | Touzet, Helene | Varré, Jean-Stéphane

Edité par CCSD ; Springer Berlin / Heidelberg -

International audience. 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.

Consulter en ligne

Suggestions

Du même auteur

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

Archive ouverte | Liefooghe, Aude | CCSD

International audience. 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 ...

Biomanycores, open-source parallel code for many-core bioinformatics

Archive ouverte | Giraud, Mathieu | CCSD

International audience. Biomanycores is a collection of bioinformatics tools, designed to bridge the gap between researches in OpenCL/CUDA high-performance computing on GPU and other "manycore processors" and usual ...

Use of whole-genome sequencing in the molecular investigation of care-associated HCoV-OC43 infections in a hematopoietic stem cell transplant unit

Archive ouverte | Beury, Delphine | CCSD

International audience. BACKGROUND: While respiratory viral infections are recognized as a frequent cause of illness in hematopoietic stem cell transplantation (HSCT) recipients, HCoV-OC43 infections have rarely bee...

Chargement des enrichissements...