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

Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

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

You might also read

Related Articles

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

Sort by
Same author

Min-frame transformation enables more sensitive viral genome alignment.

bioRxiv : the preprint server for biology·2026
Same author

TIPP-SD: A new method for species detection in microbiomes.

PLoS computational biology·2026
Same author

Phylogenetic Placement Using SCAMPP and Batch-SCAMPP.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

Reproductive and Developmental Toxicity of Human Umbilical Cord Blood Mononuclear Cells.

Biomedicines·2026
Same author

The Earth BioGenome Project Phase II: illuminating the eukaryotic tree of life.

Frontiers in science·2026
Same author

BSCAMPP: Batch-Scaled Phylogenetic Placement on Large Trees.

IEEE transactions on computational biology and bioinformatics·2025
Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024
See all related articles

Related Experiment Video

Updated: Sep 4, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.0K

Large-Scale Multiple Sequence Alignment and the Maximum Weight Trace Alignment Merging Problem.

Paul Zaharias, Vladimir Smirnov, Tandy Warnow

    IEEE/ACM Transactions on Computational Biology and Bioinformatics
    |July 18, 2022
    PubMed
    Summary
    This summary is machine-generated.

    MAGUS, a multiple sequence alignment method, excels by using a divide-and-conquer approach with its Graph Clustering Method (GCM). This study validates GCM as a heuristic for the Maximum Weight Trace adapted to Alignment Merging problem, improving large-scale sequence alignment accuracy.

    More Related Videos

    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

    10.6K
    A Practical Guide to Phylogenetics for Nonexperts
    12:00

    A Practical Guide to Phylogenetics for Nonexperts

    Published on: February 5, 2014

    35.4K

    Related Experiment Videos

    Last Updated: Sep 4, 2025

    Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
    08:57

    Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

    Published on: August 14, 2018

    16.0K
    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

    10.6K
    A Practical Guide to Phylogenetics for Nonexperts
    12:00

    A Practical Guide to Phylogenetics for Nonexperts

    Published on: February 5, 2014

    35.4K

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Algorithm Analysis

    Background:

    • Multiple sequence alignment (MSA) is crucial for understanding biological sequences.
    • Accurate MSA on large datasets remains a computational challenge.
    • The MAGUS method offers high accuracy for large, complex sequence alignments.

    Purpose of the Study:

    • To investigate the underlying reasons for MAGUS's high accuracy.
    • To evaluate the Graph Clustering Method (GCM) as a heuristic for the MWT-AM problem.
    • To propose improvements for large-scale MSA estimation.

    Main Methods:

    • Analysis of the MAGUS algorithm, focusing on its divide-and-conquer strategy and Graph Clustering Method (GCM).
    • Theoretical evaluation of GCM as a heuristic for the Maximum Weight Trace adapted to Alignment Merging (MWT-AM) problem.
    • Empirical validation using both biological and simulated datasets to correlate MWT-AM scores with alignment accuracy.

    Main Results:

    • Demonstrated that GCM is an effective heuristic for the NP-hard MWT-AM problem.
    • Established a strong correlation between MWT-AM scores and multiple sequence alignment accuracy.
    • Introduced enhanced GCM heuristics that further improve MWT-AM optimization.

    Conclusions:

    • The accuracy of MAGUS stems from GCM's effectiveness as an MWT-AM heuristic.
    • Optimizing MWT-AM presents a promising direction for developing advanced large-scale MSA methods.
    • Improved divide-and-conquer strategies with optimized merging steps can enhance MSA estimation.