cwSDTWnano
cwSDTWnano performs subsequence search and mapping directly on nanopore raw electrical current signals to enable accurate SNP detection and haplotype classification while avoiding information loss from base-calling.
Key Features:
- Algorithmic Innovation: Implements continuous wavelet Subsequence Dynamic Time Warping (cwSDTW) for efficient and accurate subsequence inquiry on raw nanopore signals.
- Signal-Based Processing: Processes electrical current signals directly from nanopore sequencing, bypassing base-calling to preserve signal-level information.
- Quality Analysis and Data Classification: Implements two novel criteria for signal quality analysis and data classification to improve performance under low sequencing coverage or low sequencing accuracy.
- Targeted Sequencing Applications: Applicable to targeted sequencing in human healthcare, including single nucleotide polymorphism (SNP) detection and haplotype classification within specific genomic regions.
Scientific Applications:
- Targeted sequencing in human healthcare: Enables direct signal-level mapping of genomic regions for targeted sequencing analyses.
- SNP Detection: Supports detection of single nucleotide polymorphisms (SNPs), including under low sequencing coverage conditions.
- Haplotype Classification: Facilitates haplotype classification under conditions of low sequencing accuracy by leveraging signal-level alignment.
Methodology:
Applies continuous wavelet Subsequence Dynamic Time Warping (cwSDTW), a subsequence dynamic time warping approach, to raw nanopore electrical current signals and incorporates two novel signal-quality and classification criteria.
Topics
Details
- Tool Type:
- command-line tool
- Programming Languages:
- C++, C
- Added:
- 1/9/2020
- Last Updated:
- 12/17/2020
Operations
Publications
Han R, Wang S, Gao X. Novel algorithms for efficient subsequence searching and mapping in nanopore raw signals towards targeted sequencing. Bioinformatics. 2019;36(5):1333-1343. doi:10.1093/bioinformatics/btz742. PMID:31593235.
PMID: 31593235
Funding: - OSR: FCC/1/1976-18-01, FCC/1/1976-23-01, FCC/1/1976-25-01, FCC/1/1976-26-01, URF/1/3412-01-01, URF/1/3450-01-01