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

Mismatch Repair01:36

Mismatch Repair

39.8K
Overview
39.8K
DNA Base Pairing02:27

DNA Base Pairing

26.6K
Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
26.6K
¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons01:03

¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons

2.3K
Protons in identical electronic environments within a molecule are chemically equivalent and have the same chemical shift. The replacement test is a useful tool to identify chemical equivalence and predict NMR spectra. A substituent replaces each of the protons being examined and the resulting molecules are compared. If the same molecule is obtained, the protons are equivalent or homotopic. Replacement of any hydrogens in ethane by chlorine yields chloroethane because all six protons are...
2.3K
¹H NMR: Pople Notation01:09

¹H NMR: Pople Notation

1.7K
The Pople nomenclature system classifies spin systems based on the difference between their chemical shifts. Coupled spins are denoted by capital letters with subscripts indicating the number of equivalent nuclei. When the coupled nuclei have well-separated chemical shifts, they are assigned letters that are far apart in the alphabet, such as A and X. When the difference in chemical shifts is small, coupled nuclei are named using adjacent letters of the alphabet (AB, MN, or XY).
A proton...
1.7K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.8K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.8K

You might also read

Related Articles

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

Sort by
Same author

ganon2: up-to-date and scalable metagenomics analysis.

NAR genomics and bioinformatics·2025
Same author

TetRex: a novel algorithm for index-accelerated search of highly conserved motifs.

NAR genomics and bioinformatics·2025
Same author

FIORA: Local neighborhood-based prediction of compound mass spectra from single fragmentation events.

Nature communications·2025
Same author

Reconstructing extrachromosomal DNA structural heterogeneity from long-read sequencing data using Decoil.

Genome research·2024
Same author

Lambda3: homology search for protein, nucleotide, and bisulfite-converted sequences.

Bioinformatics (Oxford, England)·2024
Same author

A simple refined DNA minimizer operator enables 2-fold faster computation.

Bioinformatics (Oxford, England)·2024
Same journal

An epigenetic clock for chronological age estimation in East Asian populations.

NAR genomics and bioinformatics·2026
Same journal

The role of ATF4 in neurons under mitochondrial stress.

NAR genomics and bioinformatics·2026
Same journal

Distinct repeat architecture landscapes in the proteomes of protozoan parasites.

NAR genomics and bioinformatics·2026
Same journal

Long non-coding RNA triplex-dependent regulation of melanoma gene networks.

NAR genomics and bioinformatics·2026
Same journal

Challenges in predicting chromatin accessibility differences between species.

NAR genomics and bioinformatics·2026
Same journal

Power-law penalties correct distance bias in single-cell co-accessibility and deep-learning chromatin interaction predictions.

NAR genomics and bioinformatics·2026
See all related articles

Related Experiment Video

Updated: May 21, 2025

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids
08:21

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids

Published on: April 13, 2022

2.6K

SeArcH schemes for Approximate stRing mAtching.

Simon Gene Gottlieb1, Knut Reinert1,2

  • 1Informatik & Mathematik, Freie Universität Berlin, Takustraße 9, 14195 Berlin, Germany.

NAR Genomics and Bioinformatics
|March 19, 2025
PubMed
Summary
This summary is machine-generated.

This study unifies approximate search strategies using search schemes, developing a new heuristic that improves performance for multiple errors. It also introduces a weighted node count metric for more accurate performance evaluation.

More Related Videos

Detection of Homologous Recombination Intermediates via Proximity Ligation and Quantitative PCR in Saccharomyces cerevisiae
07:55

Detection of Homologous Recombination Intermediates via Proximity Ligation and Quantitative PCR in Saccharomyces cerevisiae

Published on: September 11, 2022

1.7K
A Customizable Protocol for String Assembly gRNA Cloning STAgR
10:00

A Customizable Protocol for String Assembly gRNA Cloning STAgR

Published on: December 26, 2018

9.7K

Related Experiment Videos

Last Updated: May 21, 2025

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids
08:21

Curation of Computational Chemical Libraries Demonstrated with Alpha-Amino Acids

Published on: April 13, 2022

2.6K
Detection of Homologous Recombination Intermediates via Proximity Ligation and Quantitative PCR in Saccharomyces cerevisiae
07:55

Detection of Homologous Recombination Intermediates via Proximity Ligation and Quantitative PCR in Saccharomyces cerevisiae

Published on: September 11, 2022

1.7K
A Customizable Protocol for String Assembly gRNA Cloning STAgR
10:00

A Customizable Protocol for String Assembly gRNA Cloning STAgR

Published on: December 26, 2018

9.7K

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Stringology

Background:

  • Approximate string matching with full-text indices is crucial for bioinformatics.
  • Existing search schemes offer speed-ups but finding optimal schemes for multiple errors is challenging.

Purpose of the Study:

  • To unify and extend existing approximate search strategies within the search scheme framework.
  • To develop an improved heuristic for constructing search schemes, especially for higher error counts.
  • To propose a more accurate performance metric for search algorithms.

Main Methods:

  • Modeling existing approximate search strategies (suffix filters, 01*0-seeds, pigeonhole principle) as search schemes.
  • Developing a novel heuristic for constructing search schemes applicable to any number of errors.
  • Introducing and evaluating the 'weighted node count' as a performance metric.

Main Results:

  • Unified diverse search strategies under the search scheme framework, enabling new schemes for any error count.
  • Developed a heuristic search scheme construction that matches optimal schemes and improves node count for >= 4 errors.
  • Demonstrated the limitations of node count and validated the accuracy of the weighted node count metric.

Conclusions:

  • Search schemes provide a unified framework for approximate string matching.
  • The new heuristic offers efficient search scheme construction for complex error scenarios.
  • The weighted node count metric offers a more realistic performance evaluation for search algorithms.