Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977190470> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2977190470 startingPage "13" @default.
- W2977190470 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 in the reference. 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 20.3% 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.
- W2977190470 created "2019-10-03" @default.
- W2977190470 creator A5052979637 @default.
- W2977190470 creator A5058132020 @default.
- W2977190470 creator A5087925176 @default.
- W2977190470 date "2019-09-01" @default.
- W2977190470 modified "2023-09-23" @default.
- W2977190470 title "Context-Aware Seeds for Read Mapping" @default.
- W2977190470 doi "https://doi.org/10.4230/lipics.wabi.2019.15" @default.
- W2977190470 hasPublicationYear "2019" @default.
- W2977190470 type Work @default.
- W2977190470 sameAs 2977190470 @default.
- W2977190470 citedByCount "0" @default.
- W2977190470 crossrefType "proceedings-article" @default.
- W2977190470 hasAuthorship W2977190470A5052979637 @default.
- W2977190470 hasAuthorship W2977190470A5058132020 @default.
- W2977190470 hasAuthorship W2977190470A5087925176 @default.
- W2977190470 hasConcept C11413529 @default.
- W2977190470 hasConcept C114614502 @default.
- W2977190470 hasConcept C127413603 @default.
- W2977190470 hasConcept C146978453 @default.
- W2977190470 hasConcept C151730666 @default.
- W2977190470 hasConcept C171988527 @default.
- W2977190470 hasConcept C178635117 @default.
- W2977190470 hasConcept C2779343474 @default.
- W2977190470 hasConcept C33923547 @default.
- W2977190470 hasConcept C36248471 @default.
- W2977190470 hasConcept C38652104 @default.
- W2977190470 hasConcept C41008148 @default.
- W2977190470 hasConcept C80444323 @default.
- W2977190470 hasConcept C86803240 @default.
- W2977190470 hasConceptScore W2977190470C11413529 @default.
- W2977190470 hasConceptScore W2977190470C114614502 @default.
- W2977190470 hasConceptScore W2977190470C127413603 @default.
- W2977190470 hasConceptScore W2977190470C146978453 @default.
- W2977190470 hasConceptScore W2977190470C151730666 @default.
- W2977190470 hasConceptScore W2977190470C171988527 @default.
- W2977190470 hasConceptScore W2977190470C178635117 @default.
- W2977190470 hasConceptScore W2977190470C2779343474 @default.
- W2977190470 hasConceptScore W2977190470C33923547 @default.
- W2977190470 hasConceptScore W2977190470C36248471 @default.
- W2977190470 hasConceptScore W2977190470C38652104 @default.
- W2977190470 hasConceptScore W2977190470C41008148 @default.
- W2977190470 hasConceptScore W2977190470C80444323 @default.
- W2977190470 hasConceptScore W2977190470C86803240 @default.
- W2977190470 hasLocation W29771904701 @default.
- W2977190470 hasOpenAccess W2977190470 @default.
- W2977190470 hasPrimaryLocation W29771904701 @default.
- W2977190470 hasRelatedWork W134841131 @default.
- W2977190470 hasRelatedWork W1511297515 @default.
- W2977190470 hasRelatedWork W1652461926 @default.
- W2977190470 hasRelatedWork W1965026956 @default.
- W2977190470 hasRelatedWork W1984923676 @default.
- W2977190470 hasRelatedWork W2011106203 @default.
- W2977190470 hasRelatedWork W2037307735 @default.
- W2977190470 hasRelatedWork W2121305702 @default.
- W2977190470 hasRelatedWork W2127915079 @default.
- W2977190470 hasRelatedWork W2130305366 @default.
- W2977190470 hasRelatedWork W2153454206 @default.
- W2977190470 hasRelatedWork W2413558971 @default.
- W2977190470 hasRelatedWork W2509897643 @default.
- W2977190470 hasRelatedWork W2811416679 @default.
- W2977190470 hasRelatedWork W2945143809 @default.
- W2977190470 hasRelatedWork W2985381883 @default.
- W2977190470 hasRelatedWork W794840634 @default.
- W2977190470 hasRelatedWork W83993420 @default.
- W2977190470 hasRelatedWork W1609271275 @default.
- W2977190470 hasRelatedWork W2184159509 @default.
- W2977190470 isParatext "false" @default.
- W2977190470 isRetracted "false" @default.
- W2977190470 magId "2977190470" @default.
- W2977190470 workType "article" @default.