Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946303171> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2946303171 endingPage "219" @default.
- W2946303171 startingPage "208" @default.
- W2946303171 abstract "Alignment-free classification of sequences has enabled high-throughput processing of sequencing data in many bioinformatics pipelines. Much work has been done to speed-up the indexing of k-mers through hash-table and other data structures. These efforts have led to very fast indexes, but because they are k-mer based, they often lack sensitivity due to sequencing errors or polymorphisms. Spaced seeds are a special type of pattern that accounts for errors or mutations. They allow to improve the sensitivity and they are now routinely used instead of k-mers in many applications. The major drawback of spaced seeds is that they cannot be efficiently hashed and thus their usage increases substantially the computational time. In this paper we address the problem of efficient spaced seed hashing. We propose an iterative algorithm that combines multiple spaced seed hashes by exploiting the similarity of adjacent hash values in order to efficiently compute the next hash. We report a series of experiments on HTS reads hashing, with several spaced seeds. Our algorithm can compute the hashing values of spaced seeds with a speedup of 6.2x, outperforming previous methods. Software and Datasets are available at ISSH" @default.
- W2946303171 created "2019-05-29" @default.
- W2946303171 creator A5055679303 @default.
- W2946303171 creator A5067815810 @default.
- W2946303171 creator A5079173172 @default.
- W2946303171 creator A5079827122 @default.
- W2946303171 date "2019-01-01" @default.
- W2946303171 modified "2023-10-17" @default.
- W2946303171 title "Iterative Spaced Seed Hashing: Closing the Gap Between Spaced Seed Hashing and k-mer Hashing" @default.
- W2946303171 cites W1502056033 @default.
- W2946303171 cites W1508740138 @default.
- W2946303171 cites W1971895196 @default.
- W2946303171 cites W2109616780 @default.
- W2946303171 cites W2109692166 @default.
- W2946303171 cites W2116412478 @default.
- W2946303171 cites W2128591967 @default.
- W2946303171 cites W2138486754 @default.
- W2946303171 cites W2142167651 @default.
- W2946303171 cites W2153527981 @default.
- W2946303171 cites W2159954944 @default.
- W2946303171 cites W2292149143 @default.
- W2946303171 cites W2515836512 @default.
- W2946303171 cites W2561001142 @default.
- W2946303171 cites W2591953849 @default.
- W2946303171 cites W2624845805 @default.
- W2946303171 cites W2799170772 @default.
- W2946303171 cites W2902947058 @default.
- W2946303171 cites W2949351818 @default.
- W2946303171 cites W3098719287 @default.
- W2946303171 cites W3123195831 @default.
- W2946303171 doi "https://doi.org/10.1007/978-3-030-20242-2_18" @default.
- W2946303171 hasPublicationYear "2019" @default.
- W2946303171 type Work @default.
- W2946303171 sameAs 2946303171 @default.
- W2946303171 citedByCount "1" @default.
- W2946303171 countsByYear W29463031712020 @default.
- W2946303171 crossrefType "book-chapter" @default.
- W2946303171 hasAuthorship W2946303171A5055679303 @default.
- W2946303171 hasAuthorship W2946303171A5067815810 @default.
- W2946303171 hasAuthorship W2946303171A5079173172 @default.
- W2946303171 hasAuthorship W2946303171A5079827122 @default.
- W2946303171 hasBestOaLocation W29463031712 @default.
- W2946303171 hasConcept C11413529 @default.
- W2946303171 hasConcept C116058348 @default.
- W2946303171 hasConcept C122907437 @default.
- W2946303171 hasConcept C138111711 @default.
- W2946303171 hasConcept C154945302 @default.
- W2946303171 hasConcept C173608175 @default.
- W2946303171 hasConcept C36375716 @default.
- W2946303171 hasConcept C38652104 @default.
- W2946303171 hasConcept C41008148 @default.
- W2946303171 hasConcept C67388219 @default.
- W2946303171 hasConcept C68339613 @default.
- W2946303171 hasConcept C75165309 @default.
- W2946303171 hasConcept C99138194 @default.
- W2946303171 hasConceptScore W2946303171C11413529 @default.
- W2946303171 hasConceptScore W2946303171C116058348 @default.
- W2946303171 hasConceptScore W2946303171C122907437 @default.
- W2946303171 hasConceptScore W2946303171C138111711 @default.
- W2946303171 hasConceptScore W2946303171C154945302 @default.
- W2946303171 hasConceptScore W2946303171C173608175 @default.
- W2946303171 hasConceptScore W2946303171C36375716 @default.
- W2946303171 hasConceptScore W2946303171C38652104 @default.
- W2946303171 hasConceptScore W2946303171C41008148 @default.
- W2946303171 hasConceptScore W2946303171C67388219 @default.
- W2946303171 hasConceptScore W2946303171C68339613 @default.
- W2946303171 hasConceptScore W2946303171C75165309 @default.
- W2946303171 hasConceptScore W2946303171C99138194 @default.
- W2946303171 hasLocation W29463031711 @default.
- W2946303171 hasLocation W29463031712 @default.
- W2946303171 hasLocation W29463031713 @default.
- W2946303171 hasLocation W29463031714 @default.
- W2946303171 hasLocation W29463031715 @default.
- W2946303171 hasLocation W29463031716 @default.
- W2946303171 hasLocation W29463031717 @default.
- W2946303171 hasOpenAccess W2946303171 @default.
- W2946303171 hasPrimaryLocation W29463031711 @default.
- W2946303171 hasRelatedWork W102859714 @default.
- W2946303171 hasRelatedWork W104500322 @default.
- W2946303171 hasRelatedWork W2000284985 @default.
- W2946303171 hasRelatedWork W2044784665 @default.
- W2946303171 hasRelatedWork W2069305575 @default.
- W2946303171 hasRelatedWork W2076162755 @default.
- W2946303171 hasRelatedWork W2084899141 @default.
- W2946303171 hasRelatedWork W2137225431 @default.
- W2946303171 hasRelatedWork W2334522381 @default.
- W2946303171 hasRelatedWork W2998919731 @default.
- W2946303171 isParatext "false" @default.
- W2946303171 isRetracted "false" @default.
- W2946303171 magId "2946303171" @default.
- W2946303171 workType "book-chapter" @default.