71 citations · 240 across the 11 of their papers we have counts for
11 papers
A Coverage Criterion for Spaced Seeds and its Applications to Support Vector Machine String Kernels and k-Mer Distances
Laurent Noé, Donald E. K. Martin
Spaced seeds have been recently shown to not only detect more alignments, but also to give a more accurate measure of phylogenetic distances (Boden et al., 2013, Horwege et al., 20…
Subset seed automaton
Gregory Kucherov, Laurent Noé, Mikhail Roytberg
We study the pattern matching automaton introduced in (A unifying framework for seed sensitivity and its application to subset seeds) for the purpose of seed-based similarity searc…
Seed design framework for mapping SOLiD reads
Laurent Noé, Marta L. Gîrdea, Gregory Kucherov
The advent of high-throughput sequencing technologies constituted a major advance in genomic studies, offering new prospects in a wide range of applications. We propose a rigorous…
Back-translation for discovering distant protein homologies
Marta L. Gîrdea, Laurent Noé, Gregory Kucherov
Frameshift mutations in protein-coding DNA sequences produce a drastic change in the resulting protein sequence, which prevents classic protein alignment methods from revealing the…
Multiseed Lossless Filtration
Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg
We study a method of seed-based lossless filtration for approximate string matching and related bioinformatics applications. The method is based on a simultaneous use of several sp…
On subset seeds for protein alignment
Mikhail A. Roytberg, Anna Gambin, Laurent Noé +4
We apply the concept of subset seeds proposed in [1] to similarity search in protein sequences. The main question studied is the design of efficient seed alphabets to construct see…