Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.6K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.6K
Per-Unit Sequence Models01:26

Per-Unit Sequence Models

341
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
341
Extraction: Partition and Distribution Coefficients01:14

Extraction: Partition and Distribution Coefficients

4.3K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
4.3K
Transfer RNA Synthesis02:36

Transfer RNA Synthesis

12.8K
One of the unique features of tRNA is the presence of modified bases. In some tRNAs, modified bases account for nearly 20% of the total bases in the molecule. Altogether, these unusual bases protect the tRNA from enzymatic degradation by RNases.
Each of these chemical modifications is carried by a specific enzyme, post-transcription. All of these enzymes have unique base and site-specificity. Methylation, the most common chemical modification, is carried by at least nine different enzymes, with...
12.8K
Routh-Hurwitz Criterion I01:15

Routh-Hurwitz Criterion I

442
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
442
Routh-Hurwitz Criterion II01:19

Routh-Hurwitz Criterion II

704
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
704

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Pattern matching with Elastic-Degenerate strings and Elastic-Founder graphs.

Algorithms for molecular biology : AMB·2026
Same author

Faster run-length compressed suffix arrays.

Oasics : openaccess series in informatics·2026
Same author

RettDb: the Rett syndrome omics database to navigate the Rett syndrome genomic landscape.

Database : the journal of biological databases and curation·2024
Same author

Pangenome comparison via ED strings.

Frontiers in bioinformatics·2024
Same author

Space-time Trade-offs for the LCP Array of Wheeler DFAs.

International Symposium on String Processing and Information Retrieval : SPIRE ... : proceedings. SPIRE (Symposium)·2024
Same author

Computing matching statistics on Wheeler DFAs.

Proceedings. Data Compression Conference·2024
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Related Experiment Video

Updated: Dec 8, 2025

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.0K

Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.

Nicola Prezza1, Nadia Pisanti1, Marinella Sciortino2

  • 1Dipartimento di Informatica, Università di Pisa, Largo B. Pontecorvo, 3, Pisa, Italy.

BMC Bioinformatics
|September 17, 2020
PubMed
Summary
This summary is machine-generated.

This study introduces ebwt2InDel, a new bioinformatics tool that detects both single nucleotide polymorphisms (SNPs) and insertions/deletions (INDELs) using the Burrows-Wheeler Transform (BWT). The tool significantly improves detection accuracy and efficiency for whole-genome analysis.

Keywords:
Alignment-freeAssembly-freeBWTINDELSNP

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.6K
Collection and Extraction of Saliva DNA for Next Generation Sequencing
06:58

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Published on: August 27, 2014

39.8K

Related Experiment Videos

Last Updated: Dec 8, 2025

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.0K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.6K
Collection and Extraction of Saliva DNA for Next Generation Sequencing
06:58

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Published on: August 27, 2014

39.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Previous SNP detection methods based on de Bruijn graphs had limitations, including fixed k-mer size and poor performance on repetitive regions.
  • A prior framework using Burrows-Wheeler Transform (BWT) improved sensitivity and precision but was limited to SNP detection and computationally intensive.
  • The preliminary BWT-based tool required additional data structures like Suffix and LCP arrays, increasing memory usage.

Purpose of the Study:

  • To extend the BWT-based framework for simultaneous detection of SNPs and INDELs.
  • To develop a more memory-efficient algorithm utilizing only the BWT for whole-genome analysis.
  • To introduce a parallelized version for accelerated SNP detection.

Main Methods:

  • Developed the ebwt2InDel algorithm and tool, extending a BWT-based framework.
  • Implemented algorithmic improvements to reduce memory footprint by using only the BWT.
  • Designed a parallelization strategy for the SNP detection component.

Main Results:

  • The ebwt2InDel tool successfully detects both SNPs and INDELs.
  • The new approach reduces working space by an order of magnitude, enabling full genome analysis.
  • The parallelized SNP detection is one order of magnitude faster on a 24-core machine compared to the sequential version.

Conclusions:

  • ebwt2InDel achieves higher sensitivity in detecting SNPs (83%) and INDELs (72%) compared to state-of-the-art de Bruijn graph tools (71% SNPs, 51% INDELs) on synthetic data.
  • The tool demonstrates superior sensitivity in real human whole-genome sequencing experiments.
  • The optimized BWT approach offers a significant advancement in variant detection efficiency and accuracy.