Multi-seed lossless filtration
Identifieur interne : 006B41 ( Main/Merge ); précédent : 006B40; suivant : 006B42Multi-seed lossless filtration
Auteurs : Gregory Kucherov ; Laurent Noé ; Mikhail RoytbergSource :
English descriptors
- KwdEn :
Abstract
We study a method of seed-based lossless filtration for approximate string matching and related applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt and Karkkainen. We present algorithms to compute several important parameters of seed families, study their combinatorial properties, and describe several techniques to construct efficient families. We also report a large-scale application of the proposed technique to the problem of oligonucleotide selection for an EST sequence database.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 003F00
- to stream Crin, to step Curation: 003F00
- to stream Crin, to step Checkpoint: 000666
Links to Exploration step
CRIN:kucherov04aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="5">Multi-seed lossless filtration</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:kucherov04a</idno>
<date when="2004" year="2004">2004</date>
<idno type="wicri:Area/Crin/Corpus">003F00</idno>
<idno type="wicri:Area/Crin/Curation">003F00</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">003F00</idno>
<idno type="wicri:Area/Crin/Checkpoint">000666</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000666</idno>
<idno type="wicri:Area/Main/Merge">006B41</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Multi-seed lossless filtration</title>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
</author>
<author><name sortKey="Noe, Laurent" sort="Noe, Laurent" uniqKey="Noe L" first="Laurent" last="Noé">Laurent Noé</name>
</author>
<author><name sortKey="Roytberg, Mikhail" sort="Roytberg, Mikhail" uniqKey="Roytberg M" first="Mikhail" last="Roytberg">Mikhail Roytberg</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>est</term>
<term>filtration</term>
<term>lossless filtering</term>
<term>multiple seed</term>
<term>oligonucleotide design</term>
<term>pattern matching</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="610">We study a method of seed-based lossless filtration for approximate string matching and related applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt and Karkkainen. We present algorithms to compute several important parameters of seed families, study their combinatorial properties, and describe several techniques to construct efficient families. We also report a large-scale application of the proposed technique to the problem of oligonucleotide selection for an EST sequence database.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006B41 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 006B41 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= CRIN:kucherov04a |texte= Multi-seed lossless filtration }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |