An accurate and rapid continuous wavelet dynamic time warping algorithm for end‐to‐end mapping in ultra‐long nanopore sequencing
Explore this paper's citation graph
Summary
A novel multi‐level DTW algorithm, continuous wavelet DTW (cwDTW), based on continuous wavelets transforms with different scales of the two signal sequences, which successfully applies on the tasks of signal labeling and ultra‐long sequence comparison.
- Type
- article
- Published
- 2018-09-01
- Cited by
- 29
- References
- 34
- Access
- Open access
- OpenAlex
- https://openalex.org/W2891691532
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:52288808
Keywords
Nanopore sequencing, End-to-end principle, Computer science, Nanopore, Wavelet
References
- Three Myths about Dynamic Time Warping Data Mining
- An Efficient Multiscale Approach to Audio Synchronization
- Iterative Deepening Dynamic Time Warping for Time Series
- Progressive alignment of genomic signals by multiple dynamic time warping.
- Improved pairwise alignment of genomic dna
- Scaling up dynamic time warping for datamining applications
- Quantification of the Impact of Feature Selection on the Variance of Cross-Validation Error Estimation
- Wavelet-based dynamic time warping
- Chromatographic alignment by warping and dynamic programming as a pre-processing tool for PARAFAC modelling of liquid chromatography-mass spectrometry data.
- Parameters for accurate genome alignment
- Improved data analysis for the MinION nanopore sequencer
- The Wavelet-Based Cluster Analysis for Temporal Gene Expression Data
- A Practical Guide to Wavelet Analysis.
- Sequencing technologies — the next generation
- The Ensembl genome database project
- A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
- Alignathon: a competitive assessment of whole-genome alignment methods
- Toward accurate dynamic time warping in linear time and space
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.
- Adaptive seeds tame genomic sequence comparison.
Cited by
- Novel algorithms for efficient subsequence searching and mapping in nanopore raw signals towards targeted sequencing
- Chatter Detection in Turning Using Machine Learning and Similarity Measures of Time Series via Dynamic Time Warping
- RACS: rapid analysis of ChIP-Seq data for contig based genomes
- Prediction of remaining useful life by data augmentation technique based on dynamic time warping
- DeepSimulator1.5: a more powerful, quicker and lighter simulator for Nanopore sequencing
- Towards Structured Prediction in Bioinformatics with Deep Learning
- Simulation of Nanopore Sequencing Signals Based on BiGRU
- A widespread pathway for substitution of adenine by diaminopurine in phage genomes
- SquiggleFilter: An Accelerator for Portable Virus Detection
- A hybrid unsupervised approach for accurate short read clustering and barcoded sample demultiplexing in nanopore sequencing
- A novel health indicator for online health estimation of lithium-ion batteries using partial incremental capacity and dynamic voltage warping
- Robust Time Series Dissimilarity Measure for Outlier Detection and Periodicity Detection
- Spatial-temporal alignment of time series with different sampling rates based on cellular multi-objective whale optimization
- WarpSTR: determining tandem repeat lengths using raw nanopore signals
- Efficient real-time selective genome sequencing on resource-constrained devices
- Multi-omics peripheral and core regions of cancer
- Biological Sequence Classification: A Review on Data and General Methods
- A survey of mapping algorithms in the long-reads era
- Block Processing of Continuous Wavelet Transform
- Efficient Discovery of Time Series Motifs under both Length Differences and Warping
Related papers
- Optical DNA Sequencing in a Nanopore Array
- Synthetic nanopores for bio-molecular analysis
- Advances in nanopore sequencing technology.
- Keeping up with the nanopores
- DNA-Based Nanopore Sensing.
- Detecting Single Molecule Deoxyribonucleic Acid in a Cell Using a Three‐Dimensionally Integrated Nanopore (Small Methods 9/2021)
- Nanopore Technology and Its Applications in Gene Sequencing
- Nanopore-based sensing devices and applications to genome sequencing: a brief history and the missing pieces
- Multiple base-recognition sites in a biological nanopore – two heads are better than one