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

You might also read

Related Articles

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

Sort by
Same author

Mating systems and recombination landscape strongly shape genetic diversity and selection in wheat relatives.

Evolution letters·2024
Same author

Insights into the evolution, virulence and speciation of <i>Babesia MO1</i> and <i>Babesia divergens</i> through multiomics analyses.

Emerging microbes & infections·2024
Same author

GeCKO: user-friendly workflows for genotyping complex genomes using target enrichment capture. A use case on the large tetraploid durum wheat genome.

Plant methods·2024
Same author

Multiomics analysis reveals <i>B.</i> MO1 as a distinct <i>Babesia</i> species and provides insights into its evolution and virulence.

bioRxiv : the preprint server for biology·2024
Same author

OrthoMaM v12: a database of curated single-copy ortholog alignments and trees to study mammalian evolutionary genomics.

Nucleic acids research·2023
Same author

Evolution of flowering time in a selfing annual plant: Roles of adaptation and genetic drift.

Ecology and evolution·2022
Same journal

Analysis of strength degradation of coal and rock masses and stability of mined areas under long term immersion environment.

PloS one·2026
Same journal

Biogenic Silver-Selenium nanocomposite with anticancer activity and potent efficacy against vancomycin-resistant Staphylococcus aureus.

PloS one·2026
Same journal

Preparation and physicochemical characterization of a biodegradable chitosan/carboxymethyl cellulose hydrogel synthesized in NaOH/urea medium.

PloS one·2026
Same journal

Action-guilt, survivor-guilt, and depression in combat-related PTSD.

PloS one·2026
Same journal

Explainable machine learning for predicting activities of daily living at discharge in stroke patients: A retrospective study using SHAP interpretability.

PloS one·2026
Same journal

Deep learning based two-way feature depiction model for brain tumor detection.

PloS one·2026
See all related articles

Related Experiment Video

Updated: Mar 16, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction
16:41

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

70.0K

Two Simple and Efficient Algorithms to Compute the SP-Score Objective Function of a Multiple Sequence Alignment.

Vincent Ranwez1

  • 1Montpellier SupAgro, UMR AGAP, 34060, Montpellier, France.

Plos One
|August 10, 2016
PubMed
Summary
This summary is machine-generated.

Optimizing multiple sequence alignment (MSA) is key for molecular analysis. New methods achieve O(nL) time complexity for sum of pair score estimation, significantly speeding up MSA tool performance.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K
Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions
06:50

Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions

Published on: January 26, 2024

2.7K

Related Experiment Videos

Last Updated: Mar 16, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction
16:41

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

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

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K
Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions
06:50

Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions

Published on: January 26, 2024

2.7K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Multiple sequence alignment (MSA) is fundamental for molecular analyses.
  • Current MSA tools often rely on greedy approaches and iterative refinement using sum of pair (SP) score optimization.
  • SP-score estimation is a computational bottleneck in most MSA tools due to its time-consuming nature.

Purpose of the Study:

  • To address the computational bottleneck in multiple sequence alignment.
  • To develop optimized solutions for SP-score estimation in MSA.

Main Methods:

  • Introduced optimized algorithms for SP-score calculation.
  • Focused on affine gap cost models.

Main Results:

  • Achieved O(nL) time complexity for SP-score estimation with affine gap costs, a significant improvement over the previous O(n2L).
  • The developed solutions are easy to implement.

Conclusions:

  • The new methods offer a substantial speed-up for MSA.
  • These optimizations can enhance the efficiency of various molecular analysis pipelines.