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

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

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

DNA as a Genetic Template

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...

DNA as a Genetic Template

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.

Sanger Sequencing

Sanger Sequencing

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

You might also read

Related Articles

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

Sort by

Same author

Assessment of Morphological Features and Imaging Characteristics of Patients with Intracranial Artery Dissection: A High-Resolution MRI Study.

Journal of integrative neuroscience·2022

Same author

MKI67 as a potential diagnostic biomarker in pulmonary hypertension.

Frontiers in pediatrics·2022

Same author

Meta-analysis of 16S rRNA microbial data identified alterations of the gut microbiota in COVID-19 patients during the acute and recovery phases.

BMC microbiology·2022

Same author

Atrial septal defect with a rare occupying lesion in heart.

BMC cardiovascular disorders·2022

Same author

Transcriptome Analysis of Protection by Dendrobium Nobile Alkaloids (DNLA) against Chronic Alcoholic Liver Injury in Mice.

Biomedicines·2022

Same author

Artemisinin derivative DHA27 enhances the antibacterial effect of aminoglycosides against <i>Pseudomonas aeruginosa</i> by inhibiting mRNA expression of aminoglycoside-modifying enzymes.

Frontiers in pharmacology·2022

Search research articles

Related Experiment Video

Updated: May 27, 2026

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

A novel model for DNA sequence similarity analysis based on graph theory.

Xingqin Qi¹, Qin Wu, Yusen Zhang

¹School of Mathematics and Statistics, Shandong University at Weihai, Weihai, China, 264209.

Evolutionary Bioinformatics Online

|November 9, 2011

Summary

This study introduces a novel graph theory approach for DNA sequence similarity analysis. It captures both nucleotide order and frequency, improving phylogenetic accuracy, especially with evolutionary rearrangements.

Keywords:

DNA sequence mathematical descriptor similarity analysis weighted graph

More Related Videos

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Analyzing and Building Nucleic Acid Structures with 3DNA

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

Related Experiment Videos

Last Updated: May 27, 2026

Novel Sequence Discovery by Subtractive Genomics

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Analyzing and Building Nucleic Acid Structures with 3DNA

Analyzing and Building Nucleic Acid Structures with 3DNA

Published on: April 26, 2013

Area of Science:

Computational Biology
Bioinformatics
Phylogenetics

Background:

Determining sequence similarity is crucial for computational phylogenetics.
Evolution involves not only nucleotide mutations but also rearrangements.
Traditional methods often focus on nucleotide frequency or geometric representations, potentially missing complex evolutionary information.

Purpose of the Study:

To develop novel mathematical descriptors for DNA sequence similarity analysis.
To incorporate information from both nucleotide ordering and frequency.
To improve the accuracy of phylogenetic studies, particularly in the presence of evolutionary rearrangements.

Main Methods:

Constructing weighted directed graphs for each DNA sequence.
Utilizing the adjacency matrix of these graphs to create representative vectors.
Applying graph theory principles to measure sequence similarity.

Main Results:

The new method, based on graph theory, was tested on primate mtDNA sequences.
Phylogenetic trees generated by this method showed consistent topology and aligned with existing studies.
On simulated data, the method outperformed traditional global alignment for sequences with frequent rearrangements.

Conclusions:

The novel graph theory-based approach effectively measures DNA sequence similarity by considering nucleotide order and frequency.
This method enhances phylogenetic analysis, proving more robust than traditional methods when evolutionary rearrangements are prevalent.
The approach demonstrates significant efficiency and accuracy in computational phylogenetic studies.