Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945143809> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2945143809 abstract "Abstract Motivation Most modern seed-and-extend NGS read mappers employ a seeding scheme that requires extracting t non-overlapping seeds in each read in order to find all valid mappings under an edit distance threshold of t . As t grows (such as in long reads with high error rate), this seeding scheme forces mappers to use more and shorter seeds, which increases the seed hits (seed frequencies) and therefore reduces the efficiency of mappers. Results We propose a novel seeding framework, context-aware seeds (CAS). CAS guarantees finding all valid mapping but uses fewer (and longer) seeds, which reduces seed frequencies and increases efficiency of mappers. CAS achieves this improvement by attaching a confidence radius to each seed. We prove that all valid mappings can be found if the sum of confidence radii of seeds are greater than t . CAS generalizes the existing pigeonhole-principle-based seeding scheme in which this confidence radius is implicitly always 1. Moreover, we design an efficient algorithm that constructs the confidence radius database in linear time. We experiment CAS with E. coli genome and show that CAS reduces seed frequencies by up to 25.4% when compared with the state-of-the-art pigeonhole-principle-based seeding algorithm, the Optimal Seed Solver. Availability https://github.com/Kingsford-Group/CAS_code" @default.
- W2945143809 created "2019-05-29" @default.
- W2945143809 creator A5052979637 @default.
- W2945143809 creator A5058132020 @default.
- W2945143809 creator A5087925176 @default.
- W2945143809 date "2019-05-20" @default.
- W2945143809 modified "2023-09-27" @default.
- W2945143809 title "Context-Aware Seeds for Read Mapping" @default.
- W2945143809 cites W1491401146 @default.
- W2945143809 cites W1586835997 @default.
- W2945143809 cites W1897953244 @default.
- W2945143809 cites W1990826569 @default.
- W2945143809 cites W2052899946 @default.
- W2945143809 cites W2105944077 @default.
- W2945143809 cites W2162758337 @default.
- W2945143809 cites W2169456326 @default.
- W2945143809 cites W2170551349 @default.
- W2945143809 cites W2518374209 @default.
- W2945143809 cites W2585955926 @default.
- W2945143809 cites W4237464677 @default.
- W2945143809 doi "https://doi.org/10.1101/643072" @default.
- W2945143809 hasPublicationYear "2019" @default.
- W2945143809 type Work @default.
- W2945143809 sameAs 2945143809 @default.
- W2945143809 citedByCount "0" @default.
- W2945143809 crossrefType "posted-content" @default.
- W2945143809 hasAuthorship W2945143809A5052979637 @default.
- W2945143809 hasAuthorship W2945143809A5058132020 @default.
- W2945143809 hasAuthorship W2945143809A5087925176 @default.
- W2945143809 hasBestOaLocation W29451438091 @default.
- W2945143809 hasConcept C11413529 @default.
- W2945143809 hasConcept C114614502 @default.
- W2945143809 hasConcept C151730666 @default.
- W2945143809 hasConcept C171988527 @default.
- W2945143809 hasConcept C178635117 @default.
- W2945143809 hasConcept C2779343474 @default.
- W2945143809 hasConcept C33923547 @default.
- W2945143809 hasConcept C36248471 @default.
- W2945143809 hasConcept C38652104 @default.
- W2945143809 hasConcept C41008148 @default.
- W2945143809 hasConcept C6557445 @default.
- W2945143809 hasConcept C80444323 @default.
- W2945143809 hasConcept C86803240 @default.
- W2945143809 hasConceptScore W2945143809C11413529 @default.
- W2945143809 hasConceptScore W2945143809C114614502 @default.
- W2945143809 hasConceptScore W2945143809C151730666 @default.
- W2945143809 hasConceptScore W2945143809C171988527 @default.
- W2945143809 hasConceptScore W2945143809C178635117 @default.
- W2945143809 hasConceptScore W2945143809C2779343474 @default.
- W2945143809 hasConceptScore W2945143809C33923547 @default.
- W2945143809 hasConceptScore W2945143809C36248471 @default.
- W2945143809 hasConceptScore W2945143809C38652104 @default.
- W2945143809 hasConceptScore W2945143809C41008148 @default.
- W2945143809 hasConceptScore W2945143809C6557445 @default.
- W2945143809 hasConceptScore W2945143809C80444323 @default.
- W2945143809 hasConceptScore W2945143809C86803240 @default.
- W2945143809 hasLocation W29451438091 @default.
- W2945143809 hasLocation W29451438092 @default.
- W2945143809 hasLocation W29451438093 @default.
- W2945143809 hasLocation W29451438094 @default.
- W2945143809 hasOpenAccess W2945143809 @default.
- W2945143809 hasPrimaryLocation W29451438091 @default.
- W2945143809 hasRelatedWork W134841131 @default.
- W2945143809 hasRelatedWork W1511297515 @default.
- W2945143809 hasRelatedWork W1652461926 @default.
- W2945143809 hasRelatedWork W1965026956 @default.
- W2945143809 hasRelatedWork W1982013454 @default.
- W2945143809 hasRelatedWork W1984923676 @default.
- W2945143809 hasRelatedWork W2037307735 @default.
- W2945143809 hasRelatedWork W2121305702 @default.
- W2945143809 hasRelatedWork W2130305366 @default.
- W2945143809 hasRelatedWork W2246679964 @default.
- W2945143809 hasRelatedWork W2413558971 @default.
- W2945143809 hasRelatedWork W2509897643 @default.
- W2945143809 hasRelatedWork W2811416679 @default.
- W2945143809 hasRelatedWork W2977190470 @default.
- W2945143809 hasRelatedWork W794840634 @default.
- W2945143809 hasRelatedWork W83993420 @default.
- W2945143809 isParatext "false" @default.
- W2945143809 isRetracted "false" @default.
- W2945143809 magId "2945143809" @default.
- W2945143809 workType "article" @default.