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

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 Taxonomy01:29

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...
Multi-species Conserved Sequences02:51

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...
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was  generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...

You might also read

Related Articles

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

Sort by
Same author

EV Hosting Capacity Enhancement in a Community Microgrid Through Dynamic Price Optimization-Based Demand Response.

IEEE transactions on cybernetics·2022
Same author

Antagonism of the Muscarinic Acetylcholine Type 1 Receptor Enhances Mitochondrial Membrane Potential and Expression of Respiratory Chain Components via AMPK in Human Neuroblastoma SH-SY5Y Cells and Primary Neurons.

Molecular neurobiology·2022
Same author

Evolutionary Deep Attention Convolutional Neural Networks for 2D and 3D Medical Image Segmentation.

Journal of digital imaging·2021
Same author

Pro-Reactive Approach for Project Scheduling Under Unpredictable Disruptions.

IEEE transactions on cybernetics·2021
Same author

A combined approach for modeling multi-echelon multi-period decentralized supply chain.

Annals of operations research·2021
Same author

2D to 3D Evolutionary Deep Convolutional Neural Networks for Medical Image Segmentation.

IEEE transactions on medical imaging·2020
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Related Experiment Video

Updated: May 29, 2026

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

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

Published on: July 11, 2025

Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment.

Farhana Naznin1, Ruhul Sarker, Daryl Essam

  • 1School of Engineering and Information Technology, University of New South Wales at Australian Defence Force Academy, Canberra, Australia.

BMC Bioinformatics
|August 27, 2011
PubMed
Summary
This summary is machine-generated.

A new Vertical Decomposition with Genetic Algorithm (VDGA) method improves multiple sequence alignment (MSA) by dividing sequences and using genetic operators. VDGA demonstrated superior performance over existing algorithms in benchmark tests.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Related Experiment Videos

Last Updated: May 29, 2026

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

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

Published on: July 11, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple sequence alignment (MSA) is fundamental to bioinformatics research.
  • MSA aids in studying molecular evolution and sequence-structure relationships.

Purpose of the Study:

  • To introduce a novel algorithm, Vertical Decomposition with Genetic Algorithm (VDGA), for Multiple Sequence Alignment (MSA).
  • To enhance the accuracy and efficiency of MSA through a unique decomposition and genetic algorithm approach.

Main Methods:

  • VDGA decomposes sequences vertically into subsequences, processed individually via a guide tree approach.
  • Initial populations are generated using random guide trees or sequence shuffling.
  • Two distinct genetic operators are implemented within the VDGA framework.
  • Performance is evaluated against established methods (e.g., CLUSTALX, DIALIGN) and other GA-based methods using BAliBase 2.0 datasets.

Main Results:

  • The VDGA variant with three vertical divisions proved most effective across various test cases.
  • VDGA consistently outperformed other compared algorithms in benchmark evaluations.
  • The application of VDGA extends to both initial and child generations within the algorithm.

Conclusions:

  • VDGA, particularly with three vertical divisions, represents a significant advancement in MSA.
  • The algorithm offers a competitive and effective alternative to existing MSA methods.