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 Experiment Video

Updated: Nov 28, 2025

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.8K

MAGUS: Multiple sequence Alignment using Graph clUStering.

Vladimir Smirnov1, Tandy Warnow1

  • 1Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA.

Bioinformatics (Oxford, England)
|November 30, 2020
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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

Modern Molecular Taxonomy

402
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...
402
RNA-seq03:21

RNA-seq

11.2K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases. 
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
11.2K
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

390
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
390
Phylogenetic Trees03:21

Phylogenetic Trees

48.8K
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.
48.8K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

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

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

TIPP3 and TIPP3-fast: Improved abundance profiling in metagenomics.

PLoS computational biology·2025
Same author

Biological databases in the age of generative artificial intelligence.

Bioinformatics advances·2025
Same author

Advances in Estimating Level-1 Phylogenetic Networks from Unrooted SNPs.

Journal of computational biology : a journal of computational molecular cell biology·2024
Same author

QR-STAR: A Polynomial-Time Statistically Consistent Method for Rooting Species Trees Under the Coalescent.

Journal of computational biology : a journal of computational molecular cell biology·2023
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

MAGUS, a new multiple sequence alignment (MSA) method, improves accuracy and speed for large biological datasets. This graph clustering approach enhances scalability for complex sequence alignment challenges.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Estimating large multiple sequence alignments (MSAs) is a fundamental challenge in bioinformatics.
  • Divide-and-conquer strategies enhance scalability and accuracy in existing MSA methods like SATé and PASTA.
  • These methods involve partitioning datasets, aligning subsets, and merging results.

Purpose of the Study:

  • Introduce MAGUS (Multiple sequence Alignment using Graph clUStering), a novel technique for large-scale MSA estimation.
  • Present the Graph Clustering Merger, a new algorithm for merging disjoint alignments.
  • Evaluate MAGUS's performance against established methods on diverse datasets.

Main Methods:

  • MAGUS employs a divide-and-conquer strategy, similar to PASTA, using an initial tree and dataset decomposition.

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.8K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.2K

Related Experiment Videos

Last Updated: Nov 28, 2025

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.8K
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.8K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.2K
  • Subset alignments are computed using a base MSA method, such as MAFFT.
  • The novel Graph Clustering Merger is utilized to combine these subset alignments.

    • Main Results:

    • MAGUS demonstrates improved accuracy compared to PASTA on large datasets.
    • MAGUS achieves faster computation times than PASTA for large-scale alignments.
    • Performance is comparable to PASTA on smaller datasets.

    Conclusions:

    • MAGUS offers a scalable and accurate solution for large multiple sequence alignment problems.
    • The Graph Clustering Merger is an effective method for combining partitioned alignments.
    • MAGUS represents a significant advancement in computational bioinformatics tools.