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

An efficient method for multiple sequence alignment

J Kim1, S Pramanik

  • 1Department of Computer Science, Michigan State University, East Lansing 48824-1027, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
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

Distinct roles of lymphotoxin alpha and the type I tumor necrosis factor (TNF) receptor in the establishment of follicular dendritic cells from non-bone marrow-derived cells.

The Journal of experimental medicine·1998
Same author

Ca2+-channel-dependent and -independent inhibition of exocytosis by extracellular ATP in voltage-clamped rat adrenal chromaffin cells.

Pflugers Archiv : European journal of physiology·1998
Same author

Protein disulfide isomerase as a regulator of chloroplast translational activation.

Science (New York, N.Y.)·1998
Same author

Amplification and sequencing of end fragments from bacterial artificial chromosome clones by single-primer polymerase chain reaction.

Analytical biochemistry·1997
Same author

Phenobarbital alters protein binding to the CYP2B1/2 phenobarbital-responsive unit in native chromatin.

The Journal of biological chemistry·1997
Same author

Brucella abortus arginase and ornithine cyclodeaminase genes are similar to Ti plasmid arginase and ornithine cyclodeaminase.

Biochimica et biophysica acta·1997
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

This study introduces simulated annealing for multiple sequence alignment, offering an effective alternative to dynamic programming. This new method overcomes computational time and cost function limitations in analyzing molecular evolution and sequence-structure relationships.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Evolution

Background:

  • Multiple sequence alignment (MSA) is crucial for studying molecular evolution and sequence-structure relationships.
  • Dynamic programming is a common MSA method but has limitations including long computation times and restricted cost function applicability.

Purpose of the Study:

  • To present a novel method for multiple sequence alignment using simulated annealing.
  • To address the limitations of dynamic programming in MSA.

Main Methods:

  • The study details the application of simulated annealing techniques to the multiple sequence alignment problem.
  • The approach is designed to overcome the computational and functional constraints of traditional dynamic programming algorithms.

Related Experiment Videos

Main Results:

  • Simulated annealing demonstrates effectiveness in multiple sequence alignment.
  • The method successfully addresses limitations inherent in dynamic programming approaches.

Conclusions:

  • Simulated annealing is a viable and effective technique for multiple sequence alignment.
  • This approach offers advantages over dynamic programming for specific MSA challenges in molecular studies.