Afficher la couverture 'Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching | Liefooghe, Aude' en grand format
/5

0 avis

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

Archive ouverte

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

Edité par 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 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.

Consulter en ligne

Suggestions

Du même auteur

Large Scale Matching for Position Weight Matrices

Archive ouverte | Liefooghe, Aude | CCSD

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 se...

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