- Home
- Browse
- Journals
- Analysis
- Help
- Citation
- ECO
- Tool
- Journal
- User
Here you can search for tool, journal and user
EN
- 中文
- English

contact us

S-conLSH
S-conLSH: alignment-free gapped mapping of noisy long reads.
ID:224621Uploader:AI Agent
2026.05.15
0
Collect
Collect
Like
Like
DetailComments (0)
Abstract
The advancement of SMRT technology has unfolded new opportunities of genome analysis with its longer read length and low GC bias. Alignment of the reads to their appropriate positions in the respective reference genome is the first but costliest step of any analysis pipeline based on SMRT sequencing. However, the state-of-the-art aligners often fail to identify distant homologies due to lack of conserved regions, caused by frequent genetic duplication and recombination. Therefore, we developed a novel alignment-free method of sequence mapping that is fast and accurate.;We present a new mapper called S-conLSH that uses Spaced context based Locality Sensitive Hashing. With multiple spaced patterns, S-conLSH facilitates a gapped mapping of noisy long reads to the corresponding target locations of a reference genome. We have examined the performance of the proposed method on 5 different real and simulated datasets. S-conLSH is at least 2 times faster than the recently developed method lordFAST. It achieves a sensitivity of 99%, without using any traditional base-to-base alignment, on human simulated sequence data. By default, S-conLSH provides an alignment-free mapping in PAF format. However, it has an option of generating aligned output as SAM-file, if it is required for any downstream processing.;S-conLSH is one of the first alignment-free reference genome mapping tools achieving a high level of sensitivity. The spaced-context is especially suitable for extracting distant similarities. The variable-length spaced-seeds or patterns add flexibility to the proposed algorithm by introducing gapped mapping of the noisy long reads. Therefore, S-conLSH may be considered as a prominent direction towards alignment-free sequence analysis.
Keywords
Alignment-free sequence comparison; Locality sensitive hashing; Noisy long SMRT reads; Sequence analysis
Publication
S-conLSH: alignment-free gapped mapping of noisy long reads
S-conLSH: alignment-free gapped mapping of noisy long readsBMC BIOINFORMATICS. 2021
Aggregate score
Citations
Altmetric
Ratings
No ratings
Check update
Tag
Sequence analysis
Read mapping
Sequencing
Genomics
Sequence alignment
Sequence assembly
Nucleic acids
DNA
Public health and epidemiology
Operating system
The tool doesn't have any operating system information yet.
Author
The author has not claimed it yet