Related Concept Videos
Comparing Copy Number Variations and SNPs
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Single Nucleotide Polymorphisms-SNPs
Chromatin Position Affects Gene Expression
Topologically Associated Domains (TADs)
The 3-dimensional positioning of chromatin in the nucleus influences the...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Vesicular Tubular Clusters
With the help of motor proteins such...
Position-effect Variegation
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Pattern matching with Elastic-Degenerate strings and Elastic-Founder graphs.
Faster run-length compressed suffix arrays.
RettDb: the Rett syndrome omics database to navigate the Rett syndrome genomic landscape.
Related Experiment Video
Updated: Jan 28, 2026

Spatial Separation of Molecular Conformers and Clusters
Published on: January 9, 2014
SNPs detection by eBWT positional clustering.
Nicola Prezza1, Nadia Pisanti1,2, Marinella Sciortino3
11Dipartimento di Informatica, University of Pisa, Pisa, Italy.
We introduce positional clustering theory to analyze sequencing data. This alignment-free method efficiently identifies single nucleotide polymorphisms (SNPs) directly from raw reads, offering a promising approach for variant calling.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Rapid advancements in sequencing technology necessitate efficient data structures for storing and analyzing raw sequencing reads.
- There is a growing demand for alignment-free and reference-free variant calling methods that operate directly on indexed raw reads.
- Current methods often rely on reference genomes, limiting their applicability in certain research scenarios.
Purpose of the Study:
- To develop a novel theoretical framework, positional clustering, for analyzing sequencing data.
- To design and implement an alignment-free and reference-free method for single nucleotide polymorphism (SNP) calling.
- To evaluate the efficacy of the proposed method on both synthetic and real sequencing data.
Main Methods:
- Development of the positional clustering theory based on the extended Burrows-Wheeler Transform (eBWT) and LCP array.
- Design and implementation of an alignment-free and reference-free SNP calling pipeline utilizing the eBWT and LCP arrays.
- Experimental validation using synthetic datasets and real sequencing data to assess performance and accuracy.
Main Results:
- The positional clustering theory accurately describes how bases covering the same genome position cluster in the eBWT.
- A simple scan of the eBWT and LCP arrays allows for the detection of SNPs within these clusters.
- The implemented tool provides an intrinsic reference-free evaluation of accuracy by reporting SNP coverage.
Conclusions:
- The positional clustering framework is effective for identifying SNPs directly from raw sequencing data.
- This approach offers a promising avenue for calling other types of genetic variants without relying on a reference genome.
- The developed software, ebwt2snp, is freely available for academic use, facilitating further research in this area.

