A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds
Identifieur interne : 006316 ( Main/Exploration ); précédent : 006315; suivant : 006317A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds
Auteurs : Gregory Kucherov [France] ; Laurent Noé [France] ; Mikhail Roytberg [Russie]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Semence.
English descriptors
- KwdEn :
- mix :
Abstract
Abstract: We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity problem – a set of target alignments, an associated probability distribution, and a seed model – that are specified by distinct finite automata. The approach is then applied to a new concept of subset seeds for which we propose an efficient automaton construction. Experimental results confirm that sensitive subset seeds can be efficiently designed using our approach, and can then be used in similarity search producing better results than ordinary spaced seeds.
Url:
DOI: 10.1007/11557067_21
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 002477
- to stream Istex, to step Curation: 002446
- to stream Istex, to step Checkpoint: 001630
- to stream Hal, to step Corpus: 003424
- to stream Hal, to step Curation: 003424
- to stream Hal, to step Checkpoint: 004A72
- to stream Main, to step Merge: 006541
- to stream PascalFrancis, to step Corpus: 000500
- to stream PascalFrancis, to step Curation: 000538
- to stream PascalFrancis, to step Checkpoint: 000526
- to stream Main, to step Merge: 006663
- to stream Main, to step Curation: 006316
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds</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></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:9D1C04AD67511FF5AA954B52C048A69CAD9D17F6</idno><date when="2005" year="2005">2005</date><idno type="doi">10.1007/11557067_21</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-QBMKWSVD-Z/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">002477</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002477</idno><idno type="wicri:Area/Istex/Curation">002446</idno><idno type="wicri:Area/Istex/Checkpoint">001630</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001630</idno><idno type="wicri:doubleKey">0302-9743:2005:Kucherov G:a:unifying:framework</idno><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00001162</idno><idno type="url">https://hal.inria.fr/inria-00001162</idno><idno type="wicri:Area/Hal/Corpus">003424</idno><idno type="wicri:Area/Hal/Curation">003424</idno><idno type="wicri:Area/Hal/Checkpoint">004A72</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">004A72</idno><idno type="wicri:Area/Main/Merge">006541</idno><idno type="wicri:source">INIST</idno><idno type="RBID">Pascal:05-0480397</idno><idno type="wicri:Area/PascalFrancis/Corpus">000500</idno><idno type="wicri:Area/PascalFrancis/Curation">000538</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000526</idno><idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000526</idno><idno type="wicri:doubleKey">0302-9743:2005:Kucherov G:a:unifying:framework</idno><idno type="wicri:Area/Main/Merge">006663</idno><idno type="wicri:Area/Main/Curation">006316</idno><idno type="wicri:Area/Main/Exploration">006316</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds</title><author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101, 54602, Villers-lès-Nancy</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Noe, Laurent" sort="Noe, Laurent" uniqKey="Noe L" first="Laurent" last="Noé">Laurent Noé</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101, 54602, Villers-lès-Nancy</wicri:regionArea><placeName><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region><settlement type="city">Villers-lès-Nancy</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Roytberg, Mikhail" sort="Roytberg, Mikhail" uniqKey="Roytberg M" first="Mikhail" last="Roytberg">Mikhail Roytberg</name><affiliation wicri:level="1"><country xml:lang="fr">Russie</country><wicri:regionArea>Institute of Mathematical Problems in Biology, 142290, Pushchino, Moscow Region</wicri:regionArea><wicri:noRegion>Moscow Region</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Russie</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Alignment</term><term>Bioinformatics</term><term>Finite automaton</term><term>Modeling</term><term>Probabilistic approach</term><term>Seed</term><term>Similarity</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Alignement</term><term>Approche probabiliste</term><term>Automate fini</term><term>Bioinformatique</term><term>Modélisation</term><term>Semence</term><term>Similitude</term></keywords><keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Semence</term></keywords><keywords scheme="mix" xml:lang="en"><term>conception d'oligonucleotide</term><term>filtrage sans perte</term><term>graines multiples</term><term>lossless filtering : filtration</term><term>multi seed</term><term>oligonucleotide design</term><term>pattern matching</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity problem – a set of target alignments, an associated probability distribution, and a seed model – that are specified by distinct finite automata. The approach is then applied to a new concept of subset seeds for which we propose an efficient automaton construction. Experimental results confirm that sensitive subset seeds can be efficiently designed using our approach, and can then be used in similarity search producing better results than ordinary spaced seeds.</div></front></TEI><affiliations><list><country><li>France</li><li>Russie</li></country><region><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Villers-lès-Nancy</li></settlement></list><tree><country name="France"><region name="Grand Est"><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name></region><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name><name sortKey="Noe, Laurent" sort="Noe, Laurent" uniqKey="Noe L" first="Laurent" last="Noé">Laurent Noé</name><name sortKey="Noe, Laurent" sort="Noe, Laurent" uniqKey="Noe L" first="Laurent" last="Noé">Laurent Noé</name></country><country name="Russie"><noRegion><name sortKey="Roytberg, Mikhail" sort="Roytberg, Mikhail" uniqKey="Roytberg M" first="Mikhail" last="Roytberg">Mikhail Roytberg</name></noRegion><name sortKey="Roytberg, Mikhail" sort="Roytberg, Mikhail" uniqKey="Roytberg M" first="Mikhail" last="Roytberg">Mikhail Roytberg</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006316 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 006316 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:9D1C04AD67511FF5AA954B52C048A69CAD9D17F6
|texte= A Unifying Framework for Seed Sensitivity and Its Application to Subset Seeds
}}
| This area was generated with Dilib version V0.6.33. |  |