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

Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

357
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
357
Traveling Waves: Lossless Lines01:27

Traveling Waves: Lossless Lines

403
The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx  and a shunt capacitance CΔx.
403

You might also read

Related Articles

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

Sort by
Same author

Singletrack: an algorithm for improving memory consumption and performance of gap-affine sequence alignment.

Bioinformatics (Oxford, England)·2026
Same author

Adaptive Tracepoints for Pangenome Alignment Compression.

bioRxiv : the preprint server for biology·2026
Same author

ILVES: Accurate and Efficient Bond Length and Angle Constraints in Molecular Dynamics.

Journal of chemical theory and computation·2025
Same author

QuickEd: high-performance exact sequence alignment based on bound-and-align.

Bioinformatics (Oxford, England)·2025
Same author

First evidence of predation on the native endangered Iberian desman (Galemys pyrenaicus) and Iberian water shrews (Neomys anomalus) by the invasive species American mink using eDNA tools in Extremadura (Spain).

Molecular biology reports·2024
Same author

Molecular Method Based on Hydrolysis Probe Assays to Identify the Sex Chromosomes of Iberian Desman (Galemys pyrenaicus) Using Non-Invasive Sampling.

Integrative zoology·2024

Related Experiment Video

Updated: Dec 9, 2025

Quantifying Intermembrane Distances with Serial Image Dilations
07:45

Quantifying Intermembrane Distances with Serial Image Dilations

Published on: September 28, 2018

6.7K

Fast gap-affine pairwise alignment using the wavefront algorithm.

Santiago Marco-Sola1,2, Juan Carlos Moure2, Miquel Moreto1,3

  • 1Department of Computer Sciences, Barcelona Supercomputing Center, Barcelona 08034, Spain.

Bioinformatics (Oxford, England)
|September 11, 2020
PubMed
Summary

The new wavefront alignment algorithm (WFA) significantly speeds up sequence alignment, offering a faster solution for bioinformatics. This exact gap-affine method accelerates processing for both short and long DNA reads.

More Related Videos

Author Spotlight: Alignment of Synchronized Time-Series Data Using the Characterizing Loss of Cell Cycle Synchrony Model for Cross-Experiment Comparisons
07:59

Author Spotlight: Alignment of Synchronized Time-Series Data Using the Characterizing Loss of Cell Cycle Synchrony Model for Cross-Experiment Comparisons

Published on: June 9, 2023

1.7K
Comparison of Agreement and Accuracy using Binocular Wavefront Optometer with Autorefractor and Phoropter
05:14

Comparison of Agreement and Accuracy using Binocular Wavefront Optometer with Autorefractor and Phoropter

Published on: September 16, 2025

463

Related Experiment Videos

Last Updated: Dec 9, 2025

Quantifying Intermembrane Distances with Serial Image Dilations
07:45

Quantifying Intermembrane Distances with Serial Image Dilations

Published on: September 28, 2018

6.7K
Author Spotlight: Alignment of Synchronized Time-Series Data Using the Characterizing Loss of Cell Cycle Synchrony Model for Cross-Experiment Comparisons
07:59

Author Spotlight: Alignment of Synchronized Time-Series Data Using the Characterizing Loss of Cell Cycle Synchrony Model for Cross-Experiment Comparisons

Published on: June 9, 2023

1.7K
Comparison of Agreement and Accuracy using Binocular Wavefront Optometer with Autorefractor and Phoropter
05:14

Comparison of Agreement and Accuracy using Binocular Wavefront Optometer with Autorefractor and Phoropter

Published on: September 16, 2025

463

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence alignment is crucial in molecular biology.
  • Current sequencing technologies require faster alignment algorithms.

Purpose of the Study:

  • Introduce the wavefront alignment algorithm (WFA).
  • Improve the speed and scalability of pairwise sequence alignment.

Main Methods:

  • Developed an exact gap-affine algorithm (WFA).
  • Leverages homologous regions for acceleration.
  • Achieves O(ns) time complexity and O(s^2) memory complexity.
  • Algorithm is designed for easy vectorization.

Main Results:

  • WFA is 20-300x faster than existing methods for short reads.
  • WFA is 10-100x faster for long, noisy reads (e.g., Oxford Nanopore).
  • Demonstrates significant performance improvements over state-of-the-art implementations.

Conclusions:

  • WFA provides a substantial speedup for pairwise sequence alignment.
  • The algorithm is suitable for modern high-throughput sequencing data.
  • WFA is available as an open-source library.