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

Multiple alignment using hidden Markov models

S R Eddy1

  • 1Dept. of Genetics, Washington University School of Medicine, St. Louis, MO 63110, USA.

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

Computational analysis of RNAs.

Cold Spring Harbor symposia on quantitative biology·2007
Same author

Noncoding RNA gene detection using comparative sequence analysis.

BMC bioinformatics·2002
Same author

Non-coding RNA genes and the modern RNA world.

Nature reviews. Genetics·2001
Same author

The distributed annotation system.

BMC bioinformatics·2001
Same author

A simple algorithm to infer gene duplication and speciation events on a gene tree.

Bioinformatics (Oxford, England)·2001
Same author

Computational identification of noncoding RNAs in E. coli by comparative genomics.

Current biology : CB·2001
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

Simulated annealing effectively trains hidden Markov models (HMMs) for protein and DNA sequence alignment, finding near-global optima. Its performance is comparable to ClustalW, offering insights into HMM alignment strengths and weaknesses.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Machine Learning

Background:

  • Accurate multiple sequence alignment is crucial for understanding protein and DNA sequence relationships.
  • Traditional methods may struggle to find optimal alignments, especially for distantly related sequences.

Purpose of the Study:

  • To introduce and evaluate a simulated annealing method for training hidden Markov models (HMMs).
  • To compare the performance of this new method against existing techniques, including ClustalW, for multiple sequence alignment.

Main Methods:

  • Utilized a simulated annealing algorithm incorporating dynamic programming and a Boltzmann temperature factor.
  • Trained HMMs to generate multiple sequence alignments from unaligned protein and DNA sequences.
  • Evaluated alignment quality using structural alignments of ten protein families.

Related Experiment Videos

Main Results:

  • Simulated annealing demonstrated a superior ability to identify near-global optima in the alignment probability landscape compared to other HMM training methods.
  • The performance of simulated annealing and ClustalW was found to be comparable, with neither consistently outperforming the other.
  • Analysis revealed specific scenarios where each method excelled, highlighting their respective strengths and limitations.

Conclusions:

  • Simulated annealing offers a robust approach for HMM training and multiple sequence alignment.
  • The study provides valuable insights into the comparative performance of HMM-based methods and ClustalW.
  • Understanding the nuances of each method's performance can guide the selection of appropriate alignment tools.