Improving Nanopore Reads Raw Signal Alignment

TL;DR

This paper enhances nanopore raw signal alignment by modifying the DTW algorithm to improve its discriminative power and address scaling issues, aiding in faster and more accurate sequencing analysis.

Contribution

A simple variation of the DTW algorithm is proposed, overcoming scaling problems and significantly increasing discriminative power in nanopore signal alignment.

Findings

The modified DTW outperforms standard DTW in discriminative tasks.

Scaling issues are a major limitation in standard DTW for nanopore signals.

The new method improves alignment accuracy and speed.

Abstract

We investigate usage of dynamic time warping (DTW) algorithm for aligning raw signal data from MinION sequencer. DTW is mostly using for fast alignment for selective sequencing to quickly determine whether a read comes from sequence of interest. We show that standard usage of DTW has low discriminative power mainly due to problem with accurate estimation of scaling parameters. We propose a simple variation of DTW algorithm, which does not suffer from scaling problems and has much higher discriminative power.