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

Multi-species Conserved Sequences

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...

You might also read

Related Articles

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

Sort by

Same author

DESI-MSI applications for direct (spatial) biomolecular analysis of South African natural medicinal products.

Frontiers in plant science·2026

Same author

Comparative Phytochemical Analysis of Five South African Bulbine Species Using Chromatography-Based Methods.

Chemistry & biodiversity·2026

Same author

Cascade Nanozyme-Catalyzed Tophi Dissolution and ROS Scavenging for Anti-Inflammatory Therapy in Gouty Arthritis.

Small (Weinheim an der Bergstrasse, Germany)·2026

Same author

Influence of ZnO-Decorated Multi-Walled Carbon Nanotubes and Pure-Bore Biopolymers on Shale Chemical Stability and Fluid Loss Control.

ACS omega·2026

Same author

Anxiety-related behavioural responses to light-dark transitions in zebrafish larvae treated with a Withaniasomnifera (L.) Dunal water extract and selected withanolides.

Journal of ethnopharmacology·2026

Same author

Trends in incidence and DALYs of infectious disease from 2000 to 2023 and the attributable risk factors in China: an analysis of the Global Burden of Disease Study 2023.

The Lancet regional health. Western Pacific·2026

Same journal

PES2MP: A Python Application for Automating Collisional Dynamics of Linear Rigid-Rotors.

Journal of computational chemistry·2026

Same journal

The Anionic States of Ubiquinone Characterized by Second-Order Approximate Coupled-Cluster Theory.

Journal of computational chemistry·2026

Same journal

Hydrogen Bond Energy Estimation in Large Molecular Clusters via the Method of Synergistic Cyclic Cooperativity: A Software Update H-BEE 2.0.

Journal of computational chemistry·2026

Same journal

The Intricate Mechanism of Nitric Oxide Synthase.

Journal of computational chemistry·2026

Same journal

A Molecular "Thermometer" for Measuring Effective Non-Local Exchange.

Journal of computational chemistry·2026

Same journal

Insights to Orientation Dependence of Molecular Conduction Modeled by High-Level Quantum Embedding.

Journal of computational chemistry·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 26, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Multiple sequence alignment algorithm based on a dispersion graph and ant colony algorithm.

Weiyang Chen¹, Bo Liao, Wen Zhu

¹Department of Information and Intelligent Technology, School of Computer and Communication, Hunan University, Changsha Hunan, 410082, China.

Journal of Computational Chemistry

|January 9, 2009

Summary

This summary is machine-generated.

This study introduces a novel multidimensional graph representation for multiple sequence alignment (MSA). The ant colony algorithm optimizes this representation, enhancing alignment quality on benchmarks.

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Related Experiment Videos

Last Updated: Jun 26, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

An Integrated Approach for Microprotein Identification and Sequence Analysis

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

Area of Science:

Bioinformatics
Computational Biology
Algorithm Development

Background:

Multiple Sequence Alignment (MSA) is crucial for understanding protein and nucleic acid evolution.
Existing MSA methods face challenges in exploring the full range of possible alignments.
A more comprehensive representation is needed to improve MSA accuracy.

Purpose of the Study:

To develop a novel representation for multiple sequence alignment (MSA) processes.
To apply this representation to find optimal alignment solutions.
To enhance the quality of solutions for MSA problems.

Main Methods:

Defined a new representation for MSA, considering gap insertions and heuristic information.
Utilized a multidimensional graph (3D and 4D instances) for representing alignment paths.
Employed the Ant Colony Algorithm to search for optimal alignment paths within the graph structure.

Main Results:

Demonstrated an experimental software implementing the proposed 3D graph and Ant Colony Algorithm approach.
Showcased the method's ability to find improved alignment results.
Achieved enhanced solution quality on standard MSA benchmarks.

Conclusions:

The proposed multidimensional graph representation offers a robust framework for MSA.
The integration with the Ant Colony Algorithm effectively identifies high-quality alignments.
This approach shows promise for advancing computational methods in sequence analysis.