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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.1K
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...
6.1K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

111
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...
111
Sanger Sequencing01:57

Sanger Sequencing

756.4K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
756.4K
DNA Isolation01:24

DNA Isolation

39.8K
DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
39.8K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

11.4K
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...
11.4K
Next-generation Sequencing03:00

Next-generation Sequencing

92.3K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
92.3K

You might also read

Related Articles

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

Sort by
Same author

A novel dynamic part-wise direct and complementary template matching approach for DNA sequence similarity identification.

Molecular genetics and genomics : MGG·2026
Same journal

Affine non-negative collaborative representation based pattern classification.

Complex & intelligent systems·2026
Same journal

Predictive maintenance optimization for industrial equipment via reliable prognosis and risk-aware reinforcement learning.

Complex & intelligent systems·2025
Same journal

Verticox+: vertically distributed Cox proportional hazards model with improved privacy guarantees.

Complex & intelligent systems·2025
Same journal

Improving SVM performance through data reduction and misclassification analysis with linear programming.

Complex & intelligent systems·2025
Same journal

Fake news detection based on a hybrid BERT and LightGBM models.

Complex & intelligent systems·2023
Same journal

WRANet: wavelet integrated residual attention U-Net network for medical image segmentation.

Complex & intelligent systems·2023
See all related articles

Related Experiment Video

Updated: Aug 30, 2025

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling
08:04

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling

Published on: October 8, 2019

8.8K

A fast and efficient algorithm for DNA sequence similarity identification.

Machbah Uddin1,2, Mohammad Khairul Islam1, Md Rakib Hassan2

  • 1Department of Computer Science and Engineering, University of Chittagong, Chittagong, 4331 Bangladesh.

Complex & Intelligent Systems
|August 29, 2022
PubMed
Summary
This summary is machine-generated.

This study introduces a novel alignment-free DNA sequence similarity analysis method using a 2D count matrix. The efficient algorithm achieves high accuracy and performance, outperforming existing methods in speed and memory usage.

Keywords:
AFprojectBenchmark datasetBioinformatics engineeringDNA sequence similarityDynamic k -Matrix shrinking

More Related Videos

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.4K
Isolation of Fidelity Variants of RNA Viruses and Characterization of Virus Mutation Frequency
18:10

Isolation of Fidelity Variants of RNA Viruses and Characterization of Virus Mutation Frequency

Published on: June 16, 2011

29.7K

Related Experiment Videos

Last Updated: Aug 30, 2025

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling
08:04

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling

Published on: October 8, 2019

8.8K
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.4K
Isolation of Fidelity Variants of RNA Viruses and Characterization of Virus Mutation Frequency
18:10

Isolation of Fidelity Variants of RNA Viruses and Characterization of Virus Mutation Frequency

Published on: June 16, 2011

29.7K

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology
  • Evolutionary Biology

Background:

  • DNA sequence similarity analysis is crucial for genome analysis, biological information extraction, and understanding species' evolutionary relationships.
  • Alignment-based (AB) methods are NP-hard for long sequences, while alignment-free (AF) methods face limitations in time complexity, memory, precision, and performance.
  • Existing AF algorithms often exhibit high computational demands and reduced accuracy on benchmark datasets.

Purpose of the Study:

  • To develop a novel, efficient, and accurate alignment-free (AF) algorithm for DNA sequence similarity analysis.
  • To overcome the limitations of existing AF methods, specifically high time complexity and memory consumption.
  • To enhance the precision and performance of DNA sequence similarity measurement.

Main Methods:

  • Developed an AF algorithm utilizing a 2D count matrix, inspired by the Chaos Game Representation (CGR) approach.
  • Implemented matrix shrinking by analyzing neighbors and measured similarities using pairwise distance (PD) and phylogenetic tree methods.
  • Dynamically selected the value of 'k' and developed an efficient system for locating 'k-mers' within the count matrix.

Main Results:

  • Achieved top ranks on two benchmark datasets from AFproject.
  • Demonstrated 100% accuracy on the 16S Ribosomal and 18 Eutherian datasets.
  • Established a milestone in time complexity and memory consumption compared to existing studies (HEV, HIV-1).

Conclusions:

  • The developed AF method is highly effective, efficient, and accurate for DNA sequence similarity measurement.
  • The algorithm significantly reduces time complexity and memory usage compared to current approaches.
  • This novel method offers a high level of authenticity for DNA sequence similarity analysis.