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

A tabu search algorithm for post-processing multiple sequence alignment.

Tariq Riaz1, Wang Yi, Kuo-Bin Li

  • 1Bioinformatics Institute, 30 Biopolis Street, Singapore 138671, Singapore. tariq@bii.a-star.edu.sg

Journal of Bioinformatics and Computational Biology
|March 8, 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

Immune-tumor cell ligand-receptor axes driving metabolic reprogramming and therapeutic resistance in cancer.

Frontiers in immunology·2026
Same author

Shenling Baizhu powder reduced the oxidative stress and mitochondrial damage during ulcerative colitisthe Kelch-like ECH-associated protein 1-NF-E2-related factor 2/nuclear factor kappa B pathway.

Journal of traditional Chinese medicine = Chung i tsa chih ying wen pan·2026
Same author

Preliminary research on the effectiveness and safety of metal clip-assisted endoscopic variceal ligation in the treatment of gastric varices.

Therapeutic advances in gastroenterology·2026
Same author

Population Pharmacokinetics and Initial Dosage Recommendation of Tacrolimus in Children with Juvenile Dermatomyositis.

Therapeutic drug monitoring·2026
Same author

The impact of m6A modified cargo conveyed by exosomes on the tumor microenvironment.

Discover oncology·2026
Same author

The research of subdural effusion collection complicating cerebral revascularization following ventriculoperitoneal shunting in adults with hemorrhagic moyamoya disease: A retrospective case series.

Neurosurgical review·2026
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

Tabu search with adaptive memory refines multiple sequence alignment, improving quality over existing methods. This approach effectively explores solutions, avoiding local optima for better biological sequence analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Optimization Algorithms

Background:

  • Multiple sequence alignment (MSA) is crucial for understanding protein evolution and function.
  • Existing MSA tools can be trapped in local optima, limiting alignment quality.
  • Meta-heuristic approaches offer potential for improving MSA accuracy.

Purpose of the Study:

  • To enhance multiple sequence alignment quality using an adaptive memory tabu search algorithm.
  • To explore the effectiveness of intensification and diversification strategies in MSA.
  • To provide an open-source implementation for the scientific community.

Main Methods:

  • Implementation of adaptive memory tabu search for MSA.
  • Stochastic neighborhood generation and consistency-based objective function.

Related Experiment Videos

  • Enhancement with extended tabu search features: intensification and diversification.

    • Main Results:

    • The tabu search algorithm demonstrated improved quality of multiple sequence alignments.
    • Performance was validated using datasets from the BAliBASE benchmarking database.
    • The method outperformed popular tools like ClustalW and T-Coffee in alignment quality.

    Conclusions:

    • Adaptive memory tabu search is a powerful meta-heuristic for improving multiple sequence alignment.
    • The algorithm's ability to avoid local optima leads to more accurate biological sequence alignments.
    • The developed algorithm offers a valuable alternative for high-quality MSA generation.