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 tutorial of recent developments in the seeding of local alignment.

Daniel G Brown1, Ming Li, Bin Ma

  • 1Department of Computer Science, University of Waterloo, Waterloo, ON, Canada, N2L 3G1, Canada. browndg@math.waterloo.ca

Journal of Bioinformatics and Computational Biology
|December 24, 2004
PubMed
Summary

Recent advancements in local alignment, particularly seeding techniques, significantly enhance sensitivity and specificity. These methods offer substantial improvements over older approaches, achieving high accuracy with dramatically reduced computational time.

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

The Local Anesthetic Bupivacaine Inhibits the Progression of Non-Small Cell Lung Cancer by Inducing Autophagy Through Akt/mTOR Signaling.

Frontiers in oncology·2021
Same author

Light exposure mediates circadian rhythms of rhizosphere microbial communities.

The ISME journal·2021
Same author

Novel Potent Selective Orally Active S1P5 Receptor Antagonists.

ACS medicinal chemistry letters·2021
Same author

Biodegradable metals for bone fracture repair in animal models: a systematic review.

Regenerative biomaterials·2021
Same author

Rectangular multilayer dielectric gratings with broadband high diffraction efficiency and enhanced laser damage resistance.

Optics express·2021
Same author

Invariant Image Representation Using Novel Fractional-Order Polar Harmonic Fourier Moments.

Sensors (Basel, Switzerland)·2021

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Analysis

Background:

  • Local alignment is crucial for sequence comparison in bioinformatics.
  • Classical and early heuristic methods have limitations in speed and accuracy.
  • The need for more efficient and sensitive alignment algorithms is ongoing.

Purpose of the Study:

  • To review and highlight recent developments in local alignment algorithms.
  • To focus on the impact of seeding techniques in local alignment.
  • To compare the performance of new methods against classical approaches.

Main Methods:

  • Review of classical local alignment algorithms.
  • Analysis of early heuristic methods.
  • In-depth examination of recent seeding strategies for local alignment.

Related Experiment Videos

Main Results:

  • Seeding techniques provide substantial improvements in sensitivity and specificity.
  • New methods achieve sensitivity comparable to classical algorithms.
  • Runtime is reduced by orders of magnitude compared to previous techniques.

Conclusions:

  • Seeding strategies represent a significant advancement in local alignment.
  • These techniques offer a powerful combination of accuracy and efficiency.
  • The findings suggest a new standard for local alignment in bioinformatics.