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

RNA-seq

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

Maxam-Gilbert Sequencing

12.4K
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.4K
Next-generation Sequencing03:00

Next-generation Sequencing

97.3K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
97.3K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.8K
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.8K
Sanger Sequencing01:57

Sanger Sequencing

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

You might also read

Related Articles

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

Sort by
Same author

Multi-objective consensus optimization for gene regulatory networks inference: A preference-based approach.

Computational biology and chemistry·2025
Same author

Multifaceted evolution focused on maximal exploitation of domain knowledge for the consensus inference of Gene Regulatory Networks.

Computers in biology and medicine·2025
Same author

Addressing significant challenges for animal detection in camera trap images: a novel deep learning-based approach.

Scientific reports·2025
Same author

Multi-objective context-guided consensus of a massive array of techniques for the inference of Gene Regulatory Networks.

Computers in biology and medicine·2024
Same author

A deep learning LSTM-based approach for forecasting annual pollen curves: Olea and Urticaceae pollen types as a case study.

Computers in biology and medicine·2023
Same author

SALON ontology for the formal description of sequence alignments.

BMC bioinformatics·2023
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

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

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

Related Experiment Video

Updated: Dec 23, 2025

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.9K

Sequoya: multiobjective multiple sequence alignment in Python.

Antonio Benítez-Hidalgo1,2,3, Antonio J Nebro1,2,3, José F Aldana-Montes1,2,3

  • 1Departamento de Lenguajes y Ciencias de la Computación.

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

This study introduces Sequoya, a Python tool using evolutionary algorithms to solve complex multiple sequence alignment (MSA) problems. Sequoya addresses the NP-hard nature of MSA, offering efficient solutions for biological sequence analysis.

More Related Videos

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.0K
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.9K

Related Experiment Videos

Last Updated: Dec 23, 2025

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.9K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.0K
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.9K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Evolutionary Algorithms

Background:

  • Multiple sequence alignment (MSA) is crucial for identifying conserved regions in biological sequences, revealing evolutionary relationships.
  • MSA is an NP-hard optimization problem, becoming computationally intensive with increasing sequence number and length.
  • Multiobjective MSA considers trade-offs, such as maximizing conserved columns while minimizing gaps.

Purpose of the Study:

  • To develop a Python-based software tool, Sequoya, for solving multiple sequence alignment (MSA) problems.
  • To leverage evolutionary algorithms, a robust approach for tackling complex multiobjective optimization challenges.
  • To provide an efficient and accessible solution for researchers dealing with large-scale sequence alignment.

Main Methods:

  • Developed Sequoya, a software tool implemented in Python.
  • Utilized evolutionary algorithms for non-exact stochastic optimization of MSA.
  • Integrated features for real-time visualization, user-guided search, and parallel computation.

Main Results:

  • Sequoya provides a graphical interface for real-time optimization progress visualization.
  • The tool supports runtime guidance of the search process.
  • Parallel processing capabilities enable distributed computation across multiple nodes.
  • Includes a graphical component for post-optimization analysis of alignment solutions.

Conclusions:

  • Sequoya offers a versatile and efficient solution for multiobjective multiple sequence alignment.
  • The Python implementation facilitates ease of use and integration with existing bioinformatics workflows.
  • The tool's features enhance the analysis and understanding of biological sequence relationships.