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

Improved gapped alignment in BLAST.

Michael Cameron1, Hugh E Williams, Adam Cannane

  • 1School of Computer Science and Information Technology, RMIT University, GPO Box 2476V, Melbourne, Australia. mcam@cs.rmit.edu.au

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|October 20, 2006
PubMed
Summary

New techniques enhance the Basic Local Alignment Search Tool (BLAST) algorithm, improving computational efficiency for genomic sequence homology searches. These methods accelerate sequence alignment with minimal impact on accuracy.

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

A Gut-Restricted Liver X Receptor Agonist Ameliorates Liver Injury in Experimental Short Bowel Syndrome.

Gastroenterology·2026
Same author

Addressing national health care needs: recent US MD graduates and their intention to practice in underserved areas.

Academic medicine : journal of the Association of American Medical Colleges·2026
Same author

Laboratory monitoring in patients with moderate to severe plaque psoriasis.

The Journal of dermatological treatment·2025
Same author

The role of interleukin-13 in the management of atopic dermatitis: an expert consensus panel.

Dermatology online journal·2025
Same author

Two-Year Treatment Persistence of Guselkumab vs Other Biologics in Plaque Psoriasis Patients.

Journal of drugs in dermatology : JDD·2025
Same author

A Review of the Safety and Efficacy of Deucravacitinib for Plaque Psoriasis: An Expert Consensus Panel.

Journal of drugs in dermatology : JDD·2025

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Homology search is crucial for deciphering genomic sequence function, structure, and role.
  • The Basic Local Alignment Search Tool (BLAST) is a widely adopted algorithm for rapid homology searches.

Purpose of the Study:

  • To introduce novel algorithmic enhancements to BLAST to reduce computational costs.
  • To maintain or improve the accuracy of homology searches while increasing speed.

Main Methods:

  • Implementation of a semigapped alignment step to balance efficiency and accuracy.
  • Introduction of a heuristic-restricted insertion alignment to optimize evolutionary path considerations.
  • Optimization of local alignment recursion within the BLAST algorithm.

Related Experiment Videos

Main Results:

  • The proposed semigapped alignment offers a compromise between ungapped and gapped alignment efficiency and accuracy.
  • Heuristic-restricted insertion alignment reduces computational cost without significant accuracy loss.
  • Combined optimizations more than double the speed of BLAST's gapped alignment stages.

Conclusions:

  • The developed techniques represent a significant advancement for the BLAST algorithm.
  • These improvements enable faster and more cost-effective genomic sequence analysis.
  • Optimized BLAST enhances the utility of homology searches in biological research.