Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783409909> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2783409909 abstract "Abstract Long-reads, point-of-care, and PCR-free are the promises brought by nanopore sequencing. Among various steps in nanopore data analysis, the global mapping between the raw electrical current signal sequence and the expected signal sequence from the pore model serves as the key building block to base calling, reads mapping, variant identification, and methylation detection. However, the ultra-long reads of nanopore sequencing and an order of magnitude difference in the sampling speeds of the two sequences make the classical dynamic time warping (DTW) and its variants infeasible to solve the problem. Here, we propose a novel multi-level DTW algorithm, cwDTW, based on continuous wavelet transforms with different scales of the two signal sequences. Our algorithm starts from low-resolution wavelet transforms of the two sequences, such that the transformed sequences are short and have similar sampling rates. Then the peaks and nadirs of the transformed sequences are extracted to form feature sequences with similar lengths, which can be easily mapped by the original DTW. Our algorithm then recursively projects the warping path from a lower-resolution level to a higher-resolution one by building a context-dependent boundary and enabling a constrained search for the warping path in the latter. Comprehensive experiments on two real nanopore datasets on human and on Pandoraea pnomenusa , as well as two benchmark datasets from previous studies, demonstrate the efficiency and effectiveness of the proposed algorithm. In particular, cwDTW can almost always generate warping paths that are very close to the original DTW, which are remarkably more accurate than the state-of-the-art methods including Fast-DTW and PrunedDTW. Meanwhile, on the real nanopore datasets, cwDTW is about 440 times faster than FastDTW and 3000 times faster than the original DTW. Our program is available at https://github.com/realbigws/cwDTW ." @default.
- W2783409909 created "2018-01-26" @default.
- W2783409909 creator A5008909912 @default.
- W2783409909 creator A5009607229 @default.
- W2783409909 creator A5044210709 @default.
- W2783409909 creator A5062339339 @default.
- W2783409909 date "2017-12-23" @default.
- W2783409909 modified "2023-10-02" @default.
- W2783409909 title "An accurate and rapid continuous wavelet dynamic time warping algorithm for unbalanced global mapping in nanopore sequencing" @default.
- W2783409909 cites W1148358995 @default.
- W2783409909 cites W1966554111 @default.
- W2783409909 cites W1993582645 @default.
- W2783409909 cites W1999291689 @default.
- W2783409909 cites W2007772656 @default.
- W2783409909 cites W2034139177 @default.
- W2783409909 cites W2118526609 @default.
- W2783409909 cites W2132984323 @default.
- W2783409909 cites W2144994235 @default.
- W2783409909 cites W2210296741 @default.
- W2783409909 cites W2337261418 @default.
- W2783409909 cites W2396777931 @default.
- W2783409909 cites W2503273054 @default.
- W2783409909 cites W2521004200 @default.
- W2783409909 cites W2591367881 @default.
- W2783409909 cites W2953329757 @default.
- W2783409909 cites W67158865 @default.
- W2783409909 cites W69342273 @default.
- W2783409909 doi "https://doi.org/10.1101/238857" @default.
- W2783409909 hasPublicationYear "2017" @default.
- W2783409909 type Work @default.
- W2783409909 sameAs 2783409909 @default.
- W2783409909 citedByCount "1" @default.
- W2783409909 countsByYear W27834099092018 @default.
- W2783409909 crossrefType "posted-content" @default.
- W2783409909 hasAuthorship W2783409909A5008909912 @default.
- W2783409909 hasAuthorship W2783409909A5009607229 @default.
- W2783409909 hasAuthorship W2783409909A5044210709 @default.
- W2783409909 hasAuthorship W2783409909A5062339339 @default.
- W2783409909 hasBestOaLocation W27834099091 @default.
- W2783409909 hasConcept C11413529 @default.
- W2783409909 hasConcept C126513998 @default.
- W2783409909 hasConcept C141795571 @default.
- W2783409909 hasConcept C154945302 @default.
- W2783409909 hasConcept C157202957 @default.
- W2783409909 hasConcept C171250308 @default.
- W2783409909 hasConcept C192562407 @default.
- W2783409909 hasConcept C41008148 @default.
- W2783409909 hasConcept C47432892 @default.
- W2783409909 hasConcept C51679486 @default.
- W2783409909 hasConcept C54355233 @default.
- W2783409909 hasConcept C552990157 @default.
- W2783409909 hasConcept C86803240 @default.
- W2783409909 hasConcept C88516994 @default.
- W2783409909 hasConceptScore W2783409909C11413529 @default.
- W2783409909 hasConceptScore W2783409909C126513998 @default.
- W2783409909 hasConceptScore W2783409909C141795571 @default.
- W2783409909 hasConceptScore W2783409909C154945302 @default.
- W2783409909 hasConceptScore W2783409909C157202957 @default.
- W2783409909 hasConceptScore W2783409909C171250308 @default.
- W2783409909 hasConceptScore W2783409909C192562407 @default.
- W2783409909 hasConceptScore W2783409909C41008148 @default.
- W2783409909 hasConceptScore W2783409909C47432892 @default.
- W2783409909 hasConceptScore W2783409909C51679486 @default.
- W2783409909 hasConceptScore W2783409909C54355233 @default.
- W2783409909 hasConceptScore W2783409909C552990157 @default.
- W2783409909 hasConceptScore W2783409909C86803240 @default.
- W2783409909 hasConceptScore W2783409909C88516994 @default.
- W2783409909 hasLocation W27834099091 @default.
- W2783409909 hasLocation W27834099092 @default.
- W2783409909 hasLocation W27834099093 @default.
- W2783409909 hasOpenAccess W2783409909 @default.
- W2783409909 hasPrimaryLocation W27834099091 @default.
- W2783409909 isParatext "false" @default.
- W2783409909 isRetracted "false" @default.
- W2783409909 magId "2783409909" @default.
- W2783409909 workType "article" @default.