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 Videos

Multiple sequence alignment using an exhaustive and greedy algorithm.

Yi Wang1, Kuo-Bin Li

  • 1Bioinformatics Institute, Singapore 138671, Singapore.

Journal of Bioinformatics and Computational Biology
|April 27, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Predicting Protein-Protein Interaction Sites Using Sequence Descriptors and Site Propensity of Neighboring Amino Acids.

International journal of molecular sciences·2016
Same author

Predicting membrane protein types by incorporating protein topology, domains, signal peptides, and physicochemical properties into the general form of Chou's pseudo amino acid composition.

Journal of theoretical biology·2012
Same author

Correlation of expression profiles between microRNAs and mRNA targets using NCI-60 data.

BMC genomics·2009
Same author

MiRTif: a support vector machine-based microRNA target interaction filter.

BMC bioinformatics·2008
Same author

Electrostatic funneling of substrate in mitochondrial inner membrane carriers.

Proceedings of the National Academy of Sciences of the United States of America·2008
Same author

A comprehensive analysis of the dual roles of BMPs in regulating adipogenic and osteogenic differentiation of mesenchymal progenitor cells.

Stem cells and development·2008
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

This study introduces an exhaustive and greedy algorithm for enhancing multiple sequence alignment accuracy. The EGMA package consistently produces high-quality alignments, improving upon existing methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple sequence alignment (MSA) is crucial for understanding protein and nucleic acid evolution.
  • Existing MSA algorithms face challenges in achieving optimal accuracy and efficiency.
  • Iterative refinement methods can improve alignment quality but are computationally intensive.

Purpose of the Study:

  • To develop and evaluate a novel algorithm for improving multiple sequence alignment accuracy.
  • To implement the algorithm in a user-friendly software package.
  • To compare the performance of the new algorithm against existing MSA tools.

Main Methods:

  • An exhaustive and greedy algorithm was designed for iterative alignment optimization.
  • The algorithm employs insertions, deletions, and gap shuffles.

Related Experiment Videos

  • Initial alignments are generated using a progressive alignment approach.
  • The EGMA (Exhaustive and Greedy Multiple Alignment) package was developed in Java.

    • Main Results:

    • The EGMA package demonstrated consistent generation of high-quality multiple sequence alignments.
    • Performance was evaluated using the BAliBASE benchmark alignment database.
    • EGMA showed competitive or superior performance compared to other common alignment programs.
    • The algorithm effectively refines alignments generated by other methods.

    Conclusions:

    • The exhaustive and greedy approach offers a robust method for improving MSA accuracy.
    • EGMA provides a valuable tool for both de novo alignment and refinement.
    • The algorithm achieves a good balance between alignment quality and computational efficiency.