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 tool for multiple sequence alignment.

D J Lipman1, S F Altschul, J D Kececioglu

  • 1Mathematical Research Branch, National Institute of Diabetes and Digestive and Kidney Diseases, Bethesda, MD 20894.

Proceedings of the National Academy of Sciences of the United States of America
|June 1, 1989
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

Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements.

Nucleic acids research·2001
Same author

The estimation of statistical parameters for local alignment score distributions.

Nucleic acids research·2001
Same author

Lineage-specific loss and divergence of functionally linked genes in eukaryotes.

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

SAGEmap: a public gene expression resource.

Genome research·2000
Same author

IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices.

Bioinformatics (Oxford, England)·2000
Same author

A public database for gene expression in human cancers.

Cancer research·1999
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Tomographic imaging of superconducting order using particle-hole interference.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

This study introduces a new tool for multiple sequence alignment, making it practical to analyze more sequences. The enhanced algorithm significantly reduces computational demands for dynamic programming in sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Evolution

Background:

  • Multiple sequence alignment is crucial for understanding molecular evolution and sequence-structure relationships.
  • Traditional dynamic programming methods are computationally intensive, limiting their application to more than three sequences.
  • Previous limitations hindered large-scale comparative sequence analysis.

Purpose of the Study:

  • To present a novel tool for multiple sequence alignment of amino acid sequences.
  • To overcome the computational limitations of existing dynamic programming algorithms.
  • To enable the alignment of a larger number of protein sequences efficiently.

Main Methods:

  • Development of a new algorithm to reduce computational demands of dynamic programming.

Related Experiment Videos

  • Implementation of the algorithm into a user-friendly tool for sequence analysis.
  • Testing the tool's performance on multiple amino acid sequence alignments.

    • Main Results:

    • The new algorithm significantly reduces computational complexity for multiple sequence alignment.
    • The tool successfully aligns up to eight average-length protein sequences in a reasonable time.
    • Demonstrated practical application of dynamic programming for larger sequence sets.

    Conclusions:

    • The developed tool makes multiple sequence alignment more accessible and efficient.
    • This advancement facilitates deeper insights into molecular evolution and protein structure.
    • The new algorithm represents a significant improvement in bioinformatics tools for sequence analysis.