Matches in SemOpenAlex for { <https://semopenalex.org/work/W3163033414> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3163033414 abstract "Abstract Background Improvements in sequencing technology continue to drive sequencing cost towards $100 per genome. However, mapping sequenced data to a reference genome remains a computationally-intensive task due to the dependence on edit distance for dealing with INDELs and mismatches introduced by sequencing. All modern aligners use seed–filter–extend methodology and rely on filtration heuristics to reduce the overhead of edit distance computation. However, filtering has inherent performance–accuracy trade-offs that limits its effectiveness. Results Motivated by algorithmic advances in randomized low-distortion embedding, we introduce SEE, a new methodology for developing sequence mappers and aligners. While SFE focuses on eliminating sub-optimal candidates, SEE focuses instead on identifying optimal candidates. To do so, SEE transforms the read and reference strings from edit distance regime to the Hamming regime by embedding them using a randomized algorithm, and uses Hamming distance over the embedded set to identify optimal candidates. To show that SEE performs well in practice, we present Accel-Align an SEE-based short-read sequence mapper and aligner that is 3–12 $$times$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mo>×</mml:mo> </mml:math> faster than state-of-the-art aligners on commodity CPUs, without any special-purpose hardware, while providing comparable accuracy. Conclusions As sequencing technologies continue to increase read length while improving throughput and accuracy, we believe that randomized embeddings open up new avenues for optimization that cannot be achieved by using edit distance. Thus, the techniques presented in this paper have a much broader scope as they can be used for other applications like graph alignment, multiple sequence alignment, and sequence assembly." @default.
- W3163033414 created "2021-05-24" @default.
- W3163033414 creator A5012245890 @default.
- W3163033414 creator A5019249875 @default.
- W3163033414 creator A5029569523 @default.
- W3163033414 date "2021-05-20" @default.
- W3163033414 modified "2023-10-14" @default.
- W3163033414 title "Accel-Align: a fast sequence mapper and aligner based on the seed–embed–extend method" @default.
- W3163033414 cites W1828154403 @default.
- W3163033414 cites W2055693471 @default.
- W3163033414 cites W2110905563 @default.
- W3163033414 cites W2121716038 @default.
- W3163033414 cites W2128591967 @default.
- W3163033414 cites W2144560237 @default.
- W3163033414 cites W2162758337 @default.
- W3163033414 cites W2168133698 @default.
- W3163033414 cites W2170551349 @default.
- W3163033414 cites W2416529140 @default.
- W3163033414 cites W2526975281 @default.
- W3163033414 cites W2585199909 @default.
- W3163033414 cites W2784788330 @default.
- W3163033414 cites W2788876413 @default.
- W3163033414 cites W2789843538 @default.
- W3163033414 cites W2923143097 @default.
- W3163033414 cites W2949462305 @default.
- W3163033414 cites W3086678357 @default.
- W3163033414 cites W3103269557 @default.
- W3163033414 cites W4254172385 @default.
- W3163033414 cites W794840634 @default.
- W3163033414 doi "https://doi.org/10.1186/s12859-021-04162-z" @default.
- W3163033414 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8139006" @default.
- W3163033414 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34016035" @default.
- W3163033414 hasPublicationYear "2021" @default.
- W3163033414 type Work @default.
- W3163033414 sameAs 3163033414 @default.
- W3163033414 citedByCount "9" @default.
- W3163033414 countsByYear W31630334142021 @default.
- W3163033414 countsByYear W31630334142022 @default.
- W3163033414 countsByYear W31630334142023 @default.
- W3163033414 crossrefType "journal-article" @default.
- W3163033414 hasAuthorship W3163033414A5012245890 @default.
- W3163033414 hasAuthorship W3163033414A5019249875 @default.
- W3163033414 hasAuthorship W3163033414A5029569523 @default.
- W3163033414 hasBestOaLocation W31630334141 @default.
- W3163033414 hasConcept C106131492 @default.
- W3163033414 hasConcept C111919701 @default.
- W3163033414 hasConcept C11413529 @default.
- W3163033414 hasConcept C127705205 @default.
- W3163033414 hasConcept C154945302 @default.
- W3163033414 hasConcept C193319292 @default.
- W3163033414 hasConcept C2778112365 @default.
- W3163033414 hasConcept C2779960059 @default.
- W3163033414 hasConcept C31972630 @default.
- W3163033414 hasConcept C41008148 @default.
- W3163033414 hasConcept C41608201 @default.
- W3163033414 hasConcept C44359876 @default.
- W3163033414 hasConcept C54355233 @default.
- W3163033414 hasConcept C86803240 @default.
- W3163033414 hasConceptScore W3163033414C106131492 @default.
- W3163033414 hasConceptScore W3163033414C111919701 @default.
- W3163033414 hasConceptScore W3163033414C11413529 @default.
- W3163033414 hasConceptScore W3163033414C127705205 @default.
- W3163033414 hasConceptScore W3163033414C154945302 @default.
- W3163033414 hasConceptScore W3163033414C193319292 @default.
- W3163033414 hasConceptScore W3163033414C2778112365 @default.
- W3163033414 hasConceptScore W3163033414C2779960059 @default.
- W3163033414 hasConceptScore W3163033414C31972630 @default.
- W3163033414 hasConceptScore W3163033414C41008148 @default.
- W3163033414 hasConceptScore W3163033414C41608201 @default.
- W3163033414 hasConceptScore W3163033414C44359876 @default.
- W3163033414 hasConceptScore W3163033414C54355233 @default.
- W3163033414 hasConceptScore W3163033414C86803240 @default.
- W3163033414 hasFunder F4320338336 @default.
- W3163033414 hasIssue "1" @default.
- W3163033414 hasLocation W31630334141 @default.
- W3163033414 hasLocation W31630334142 @default.
- W3163033414 hasLocation W31630334143 @default.
- W3163033414 hasOpenAccess W3163033414 @default.
- W3163033414 hasPrimaryLocation W31630334141 @default.
- W3163033414 hasRelatedWork W1517882123 @default.
- W3163033414 hasRelatedWork W1975635212 @default.
- W3163033414 hasRelatedWork W2112146432 @default.
- W3163033414 hasRelatedWork W2115398874 @default.
- W3163033414 hasRelatedWork W2317589799 @default.
- W3163033414 hasRelatedWork W2399793309 @default.
- W3163033414 hasRelatedWork W2416529140 @default.
- W3163033414 hasRelatedWork W2731064643 @default.
- W3163033414 hasRelatedWork W2788984639 @default.
- W3163033414 hasRelatedWork W3213765778 @default.
- W3163033414 hasVolume "22" @default.
- W3163033414 isParatext "false" @default.
- W3163033414 isRetracted "false" @default.
- W3163033414 magId "3163033414" @default.
- W3163033414 workType "article" @default.