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

Positional statistical significance in sequence alignment.

L Yu1, T F Smith

  • 1BioMolecular Engineering Research Center, College of Engineering, Boston University, Massachusetts 02215, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|July 27, 1999
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

[Influence of aging and sex on chromosome 21 segregation in human lymphocytes].

Zhonghua yi xue yi chuan xue za zhi = Zhonghua yixue yichuanxue zazhi = Chinese journal of medical genetics·2000
Same author

[Studies of meiotic origin of the extra chromosome 21 in Down syndromes detected by using (GT)n polymorphic DNA markers].

Yi chuan xue bao = Acta genetica Sinica·1999
Same author

Improved titers for helper virus-free herpes simplex virus type 1 plasmid vectors by optimization of the packaging protocol and addition of noninfectious herpes simplex virus-related particles (previral DNA replication enveloped particles) to the packaging procedure.

Human gene therapy·1999
Same author

Disposition kinetics and effects of menthol.

Clinical pharmacology and therapeutics·1999
Same author

MAP kinase activation by mu opioid receptor involves phosphatidylinositol 3-kinase but not the cAMP/PKA pathway.

FEBS letters·1999
Same author

Diverse stabilities of expression in the rat brain from different cellular promoters in a helper virus-free herpes simplex virus type 1 vector system.

Human gene therapy·1999
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces a novel method using hidden Markov models (HMM) to calculate sequence alignment probabilities. This approach enhances understanding of sequence relationships and statistical significance in bioinformatics.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence alignment is fundamental to understanding biological relationships.
  • Existing methods may not capture nuanced probabilistic relationships between sequences.
  • Near-optimal alignments offer a basis for probabilistic assignments.

Purpose of the Study:

  • To develop a probabilistic framework for sequence alignment.
  • To quantify the likelihood of element pairings within sequence alignments.
  • To link probabilistic measures with standard optimal alignment algorithms.

Main Methods:

  • Utilizes a designed hidden Markov model (HMM).
  • Employs Rabiner's forward and forward-backward algorithms.
  • Incorporates flexible probabilistic similarity measures and affine gap penalties.

Related Experiment Videos

Main Results:

  • Assigns probabilities for element pairings across sequences.
  • Enables calculation of positional alignment statistical significance.
  • Provides a probabilistic relationship measure between single and multiple sequences.

Conclusions:

  • The HMM-based approach offers a robust method for probabilistic sequence alignment.
  • It integrates seamlessly with existing dynamic programming algorithms via the Viterbi algorithm.
  • Facilitates deeper insights into sequence relationships and statistical significance.