Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Modern Molecular Taxonomy

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...

Homologous Recombination

Homologous Recombination

The basic reaction of homologous recombination (HR) involves two chromatids that contain DNA sequences sharing a significant stretch of identity. One of these sequences uses a strand from another as a template to synthesize DNA in an enzyme-catalyzed reaction. The final product is a novel amalgamation of the two substrates. To ensure an accurate recombination of sequences, HR is restricted to the S and G2 phases of the cell cycle. At these stages, the DNA has been replicated already and the...

Mismatch Repair

Mismatch Repair

Mismatch Repair

Mismatch Repair

Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

You might also read

Related Articles

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

Sort by

Same author

David Penny (1938-2024).

Nature ecology & evolution·2024

Same author

Experimental study on short-text clustering using transformer-based semantic similarity measure.

PeerJ. Computer science·2024

Same author

The statistical-mechanics of chromosome conformation capture.

Nucleus (Austin, Tex.)·2013

Same author

Mutational dynamics of aroid chloroplast genomes.

Genome biology and evolution·2012

Same author

Correcting the apparent mutation rate acceleration at shorter time scales under a Jukes-Cantor model.

Molecular biology and evolution·2012

Same author

NTRFinder: a software tool to find nested tandem repeats.

Nucleic acids research·2011

Search research articles

Related Experiment Video

Updated: May 29, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

An algorithm to solve the motif alignment problem for approximate nested tandem repeats in biological sequences.

Atheer A Matroud¹, Christopher P Tuffley, Michael D Hendy

¹Allan Wilson Centre for Molecular Ecology and Evolution, New Zealand. a.a.matroud@gm

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|September 9, 2011

Summary

This study introduces an alignment algorithm for approximate nested tandem repeats (NTRs) found in DNA. The algorithm efficiently verifies potential NTRs identified by the NTRFinder tool, aiding evolutionary and population genetic studies.

More Related Videos

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: May 29, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Approximate nested tandem repeats (NTRs) are complex DNA structures with interspersed motif copies.
NTRs are relevant to ribosomal DNA evolution and population genetic/phylogenetic studies.
Existing tools require efficient verification methods for NTR detection.

Purpose of the Study:

To describe an alignment algorithm for verifying approximate nested tandem repeats (NTRs).
To enhance the NTRFinder software tool for database searches.
To accurately determine the presence and extent of NTRs in DNA sequences.

Main Methods:

Developed an alignment algorithm for the verification phase of NTR detection.
Algorithm utilizes wrap-around dynamic programming.
Achieves O(|T|(|X| + |x|)) time and space complexity for alignment.

Main Results:

The algorithm efficiently aligns subsequences against exact NTR templates.
Successfully verifies the presence and extent of approximate NTRs.
Provides a computationally efficient verification step for NTRFinder.

Conclusions:

The described alignment algorithm is effective for verifying approximate nested tandem repeats.
This method improves the accuracy and efficiency of NTR detection in large datasets.
The algorithm has significant implications for evolutionary biology and genetic studies.