Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131010376> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2131010376 abstract "The challenge of similarity search in massive DNA sequence databases has inspired major changes in BLAST-style alignment tools, which accelerate search by inspecting only pairs of sequences sharing a common short seed, or pattern of matching residues. Some of these changes raise the possibility of improving search performance by probing sequence pairs with several distinct seeds, any one of which is sufficient for a seed match. However, designing a set of seeds to maximize their combined sensitivity to biologically meaningful sequence alignments is computationally difficult, even given recent advances [16, 6] in designing single seeds.This work describes algorithmic improvements to seed design that address the problem of designing a set of n seeds to be used simultaneously. We give a new local search method to optimize the sensitivity of seed sets. The method relies on efficient incremental computation of the probability that an alignment contains a match to a seed π, given that it has already failed to match any of the seeds in a set π. We demonstrate experimentally that multi-seed designs, even with relatively few seeds, can be significantly more sensitive than even optimized single-seed designs." @default.
- W2131010376 created "2016-06-24" @default.
- W2131010376 creator A5080937008 @default.
- W2131010376 creator A5081855118 @default.
- W2131010376 date "2004-01-01" @default.
- W2131010376 modified "2023-10-16" @default.
- W2131010376 title "Designing multiple simultaneous seeds for DNA similarity search" @default.
- W2131010376 cites W120460711 @default.
- W2131010376 cites W1514583064 @default.
- W2131010376 cites W1821582542 @default.
- W2131010376 cites W1964918240 @default.
- W2131010376 cites W1993247555 @default.
- W2131010376 cites W2015292449 @default.
- W2131010376 cites W2045385580 @default.
- W2131010376 cites W2053276922 @default.
- W2131010376 cites W2055043387 @default.
- W2131010376 cites W2057998009 @default.
- W2131010376 cites W2091133510 @default.
- W2131010376 cites W2093583913 @default.
- W2131010376 cites W2101664494 @default.
- W2131010376 cites W2109034006 @default.
- W2131010376 cites W2115294662 @default.
- W2131010376 cites W2122493035 @default.
- W2131010376 cites W2128016314 @default.
- W2131010376 cites W2128591967 @default.
- W2131010376 cites W2136145671 @default.
- W2131010376 cites W2142418779 @default.
- W2131010376 cites W2160802334 @default.
- W2131010376 cites W2175671778 @default.
- W2131010376 doi "https://doi.org/10.1145/974614.974625" @default.
- W2131010376 hasPublicationYear "2004" @default.
- W2131010376 type Work @default.
- W2131010376 sameAs 2131010376 @default.
- W2131010376 citedByCount "28" @default.
- W2131010376 countsByYear W21310103762012 @default.
- W2131010376 countsByYear W21310103762015 @default.
- W2131010376 countsByYear W21310103762016 @default.
- W2131010376 crossrefType "proceedings-article" @default.
- W2131010376 hasAuthorship W2131010376A5080937008 @default.
- W2131010376 hasAuthorship W2131010376A5081855118 @default.
- W2131010376 hasConcept C103278499 @default.
- W2131010376 hasConcept C115961682 @default.
- W2131010376 hasConcept C154945302 @default.
- W2131010376 hasConcept C23123220 @default.
- W2131010376 hasConcept C41008148 @default.
- W2131010376 hasConceptScore W2131010376C103278499 @default.
- W2131010376 hasConceptScore W2131010376C115961682 @default.
- W2131010376 hasConceptScore W2131010376C154945302 @default.
- W2131010376 hasConceptScore W2131010376C23123220 @default.
- W2131010376 hasConceptScore W2131010376C41008148 @default.
- W2131010376 hasLocation W21310103761 @default.
- W2131010376 hasOpenAccess W2131010376 @default.
- W2131010376 hasPrimaryLocation W21310103761 @default.
- W2131010376 hasRelatedWork W2103338134 @default.
- W2131010376 hasRelatedWork W2115485936 @default.
- W2131010376 hasRelatedWork W2144190808 @default.
- W2131010376 hasRelatedWork W2153015554 @default.
- W2131010376 hasRelatedWork W2349125667 @default.
- W2131010376 hasRelatedWork W2357241418 @default.
- W2131010376 hasRelatedWork W2366644548 @default.
- W2131010376 hasRelatedWork W2376314740 @default.
- W2131010376 hasRelatedWork W2384888906 @default.
- W2131010376 hasRelatedWork W3107474891 @default.
- W2131010376 isParatext "false" @default.
- W2131010376 isRetracted "false" @default.
- W2131010376 magId "2131010376" @default.
- W2131010376 workType "article" @default.