Matches in SemOpenAlex for { <https://semopenalex.org/work/W344138311> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W344138311 endingPage "67" @default.
- W344138311 startingPage "52" @default.
- W344138311 abstract "Long read sequencers portend the possibility of producing reference quality genomes not only because the reads are long, but also because sequencing errors and read sampling are almost perfectly random. However, the error rates are as high as 15%, necessitating an efficient algorithm for finding local alignments between reads at a 30% difference rate, a level that current algorithm designs cannot handle or handle inefficiently. In this paper we present a very efficient yet highly sensitive, threaded filter, based on a novel sort and merge paradigm, that proposes seed points between pairs of reads that are likely to have a significant local alignment passing through them. We also present a linear expected-time heuristic based on the classic O(nd) difference algorithm [1] that finds a local alignment passing through a seed point that is exceedingly sensitive, failing but once every billion base pairs. These two results have been combined into a software program we call DALIGN that realizes the fastest program to date for finding overlaps and local alignments in very noisy long read DNA sequencing data sets and is thus a prelude to de novo long read assembly." @default.
- W344138311 created "2016-06-24" @default.
- W344138311 creator A5084219596 @default.
- W344138311 date "2014-01-01" @default.
- W344138311 modified "2023-10-17" @default.
- W344138311 title "Efficient Local Alignment Discovery amongst Noisy Long Reads" @default.
- W344138311 cites W1966711026 @default.
- W344138311 cites W1983403167 @default.
- W344138311 cites W1984236772 @default.
- W344138311 cites W2021284638 @default.
- W344138311 cites W2130200371 @default.
- W344138311 cites W2136651963 @default.
- W344138311 cites W2137759177 @default.
- W344138311 cites W2158874082 @default.
- W344138311 doi "https://doi.org/10.1007/978-3-662-44753-6_5" @default.
- W344138311 hasPublicationYear "2014" @default.
- W344138311 type Work @default.
- W344138311 sameAs 344138311 @default.
- W344138311 citedByCount "123" @default.
- W344138311 countsByYear W3441383112015 @default.
- W344138311 countsByYear W3441383112016 @default.
- W344138311 countsByYear W3441383112017 @default.
- W344138311 countsByYear W3441383112018 @default.
- W344138311 countsByYear W3441383112019 @default.
- W344138311 countsByYear W3441383112020 @default.
- W344138311 countsByYear W3441383112021 @default.
- W344138311 countsByYear W3441383112022 @default.
- W344138311 countsByYear W3441383112023 @default.
- W344138311 crossrefType "book-chapter" @default.
- W344138311 hasAuthorship W344138311A5084219596 @default.
- W344138311 hasConcept C104317684 @default.
- W344138311 hasConcept C11413529 @default.
- W344138311 hasConcept C150194340 @default.
- W344138311 hasConcept C162317418 @default.
- W344138311 hasConcept C167625842 @default.
- W344138311 hasConcept C173608175 @default.
- W344138311 hasConcept C18949551 @default.
- W344138311 hasConcept C197129107 @default.
- W344138311 hasConcept C199360897 @default.
- W344138311 hasConcept C2777904410 @default.
- W344138311 hasConcept C41008148 @default.
- W344138311 hasConcept C45484198 @default.
- W344138311 hasConcept C55493867 @default.
- W344138311 hasConcept C72802188 @default.
- W344138311 hasConcept C80444323 @default.
- W344138311 hasConcept C86803240 @default.
- W344138311 hasConceptScore W344138311C104317684 @default.
- W344138311 hasConceptScore W344138311C11413529 @default.
- W344138311 hasConceptScore W344138311C150194340 @default.
- W344138311 hasConceptScore W344138311C162317418 @default.
- W344138311 hasConceptScore W344138311C167625842 @default.
- W344138311 hasConceptScore W344138311C173608175 @default.
- W344138311 hasConceptScore W344138311C18949551 @default.
- W344138311 hasConceptScore W344138311C197129107 @default.
- W344138311 hasConceptScore W344138311C199360897 @default.
- W344138311 hasConceptScore W344138311C2777904410 @default.
- W344138311 hasConceptScore W344138311C41008148 @default.
- W344138311 hasConceptScore W344138311C45484198 @default.
- W344138311 hasConceptScore W344138311C55493867 @default.
- W344138311 hasConceptScore W344138311C72802188 @default.
- W344138311 hasConceptScore W344138311C80444323 @default.
- W344138311 hasConceptScore W344138311C86803240 @default.
- W344138311 hasLocation W3441383111 @default.
- W344138311 hasOpenAccess W344138311 @default.
- W344138311 hasPrimaryLocation W3441383111 @default.
- W344138311 hasRelatedWork W2354081742 @default.
- W344138311 hasRelatedWork W2372661603 @default.
- W344138311 hasRelatedWork W2382112581 @default.
- W344138311 hasRelatedWork W2383231640 @default.
- W344138311 hasRelatedWork W2389591058 @default.
- W344138311 hasRelatedWork W2588987760 @default.
- W344138311 hasRelatedWork W2885406561 @default.
- W344138311 hasRelatedWork W3124036233 @default.
- W344138311 hasRelatedWork W4234886518 @default.
- W344138311 hasRelatedWork W1785572788 @default.
- W344138311 isParatext "false" @default.
- W344138311 isRetracted "false" @default.
- W344138311 magId "344138311" @default.
- W344138311 workType "book-chapter" @default.