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

Fisher's Exact Test01:08

Fisher's Exact Test

1.2K
Fisher's exact test is a statistical significance test widely used to analyze 2x2 contingency tables, particularly in situations where sample sizes are small. Unlike the chi-squared test, which approximates P-values and assumes minimum expected frequencies of at least five in each cell, Fisher's exact test calculates the exact probability (P-value) of observing the data or more extreme results under the null hypothesis. This feature makes it especially valuable when the assumptions of...
1.2K
Nucleotide Excision Repair01:08

Nucleotide Excision Repair

40.6K
Overview
40.6K
Nucleotide Excision Repair01:38

Nucleotide Excision Repair

5.0K
DNA Distortion and Damage
Cells are regularly exposed to mutagens—factors in the environment that can damage DNA and generate mutations. UV radiation is one of the most common mutagens and is estimated to introduce a significant number of changes in DNA. These include bends or kinks in the structure, which can block DNA replication or transcription. If these errors are not fixed, the damage can cause mutations, which in turn can result in cancer or disease depending on which sequences are...
5.0K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

392
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
392
Nucleic Acids and Nucleotides01:20

Nucleic Acids and Nucleotides

14.0K
Nucleic acids are the most important macromolecules for the continuity of life. They carry the cell's genetic blueprint and have instructions for its functioning. The two main types of nucleic acids are deoxyribonucleic acid (DNA) and ribonucleic acid (RNA).
Deoxyribonucleic Acid (DNA)
DNA is the genetic material in all living organisms, ranging from single-celled bacteria to multicellular mammals. It is in the nucleus of eukaryotes and the organelles such as chloroplasts and mitochondria....
14.0K
Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

489
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...
489

You might also read

Related Articles

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

Sort by
Same author

<i>CSN1S1</i> and <i>CSN3</i> genetic variants affect milk quality traits in the buffalo population in Serbia.

Journal of animal science and technology·2026
Same author

Leveraging basecaller's move table to generate a lightweight k-mer model for nanopore sequencing analysis.

Bioinformatics (Oxford, England)·2025
Same author

Stable or Unstable? Evaluating the Strength Outcomes of 12-Week Resistance Training in Youth Judo Athletes.

Sports (Basel, Switzerland)·2024
Same author

The ISCB competency framework v. 3: a revised and extended standard for bioinformatics education and training.

Bioinformatics advances·2024
Same author

Interactive visualization of nanopore sequencing signal data with Squigualiser.

Bioinformatics (Oxford, England)·2024
Same author

Prediction of Antibody-Antigen Binding via Machine Learning: Development of Data Sets and Evaluation of Methods.

JMIR bioinformatics and biotechnology·2024

Related Experiment Video

Updated: Jan 24, 2026

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation
16:02

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Published on: February 10, 2023

3.2K

Pairwise alignment of nucleotide sequences using maximal exact matches.

Arash Bayat1,2, Bruno Gaëta3, Aleksandar Ignjatovic3

  • 1School of Computer Science and Engineering, University of New South Wales (UNSW), Sydney, 2052, Australia. a.bayat@unsw.edu.au.

BMC Bioinformatics
|May 23, 2019
PubMed
Summary

MEM-Align offers a faster alternative for short DNA sequence alignment, achieving Smith-Waterman accuracy up to 14.5x quicker. This novel algorithm is ideal for DNA read-mapping and variant calling.

Keywords:
Affine-gap penaltyDynamic programmingSequence alignment

More Related Videos

Genotyping Single Nucleotide Polymorphisms in the Mitochondrial Genome by Pyrosequencing
07:24

Genotyping Single Nucleotide Polymorphisms in the Mitochondrial Genome by Pyrosequencing

Published on: February 10, 2023

1.9K
Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples
07:30

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples

Published on: June 8, 2020

12.7K

Related Experiment Videos

Last Updated: Jan 24, 2026

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation
16:02

Demonstration of the Sequence Alignment to Predict Across Species Susceptibility Tool for Rapid Assessment of Protein Conservation

Published on: February 10, 2023

3.2K
Genotyping Single Nucleotide Polymorphisms in the Mitochondrial Genome by Pyrosequencing
07:24

Genotyping Single Nucleotide Polymorphisms in the Mitochondrial Genome by Pyrosequencing

Published on: February 10, 2023

1.9K
Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples
07:30

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples

Published on: June 8, 2020

12.7K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Pairwise alignment of short DNA sequences is crucial for bioinformatics.
  • Traditional dynamic programming methods like Smith-Waterman are accurate but slow.
  • Faster algorithms often sacrifice accuracy.

Purpose of the Study:

  • To develop a fast and accurate semi-global alignment algorithm for short DNA sequences.
  • To address the time-consuming nature of existing pairwise alignment methods.

Main Methods:

  • Developed MEM-Align, a novel semi-global alignment algorithm.
  • Utilizes Maximal Exact Matches (MEMs) extracted via a bit-level parallel method.
  • Employs a new dynamic programming approach on MEMs for alignment.

Main Results:

  • MEM-Align achieves alignment scores identical to Smith-Waterman for 99.9% of sequence pairs.
  • Demonstrates a speed improvement of up to 14.5 times compared to Smith-Waterman.
  • Achieves speed through parallel MEM extraction, MEM processing, and heuristics.

Conclusions:

  • MEM-Align is a highly accurate and significantly faster alternative for short DNA sequence alignment.
  • It is a strong candidate to replace existing algorithms in DNA read-mapping and variant calling.