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 sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system

P Bucher1, K Hofmann

  • 1Swiss Institute for Experimental Cancer Research (ISREC), Epalinges, Switzerland. pbucxher@isrec-sun 1.unil.ch

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1996
PubMed
Summary

This study introduces a novel probabilistic method for sequence alignment, enhancing the Smith-Waterman algorithm. The new approach significantly improves sensitivity in detecting sequence relationships.

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

Revealing the quantum nature of the voltage-induced conductance changes in oxygen engineered yttrium oxide-based RRAM devices.

Scientific reports·2024
Same author

Chromatin three-dimensional interactions mediate genetic effects on gene expression.

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

RNase 7 downregulates TH2 cytokine production by activated human T cells.

Allergy·2017
Same author

Fish or n3-PUFA intake and body composition: a systematic review and meta-analysis.

Obesity reviews : an official journal of the International Association for the Study of Obesity·2014
Same author

Depression in early adulthood: prevalence and psychosocial correlates among young Swiss men.

Swiss medical weekly·2014
Same author

Clock gene expression in the liver of streptozotocin-induced and spontaneous type 1 diabetic rats.

Hormone and metabolic research = Hormon- und Stoffwechselforschung = Hormones et metabolisme·2013

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Statistical Modeling

Background:

  • Local sequence alignment is crucial for identifying homologous sequences.
  • Traditional alignment scoring systems lack a rigorous probabilistic foundation.
  • Existing methods may have limitations in sensitivity for detecting distant relationships.

Purpose of the Study:

  • To develop a probabilistic interpretation of local sequence alignment.
  • To create a more sensitive sequence similarity search algorithm.
  • To assess sequence relationships using log likelihood ratios.

Main Methods:

  • Interpreting the alignment scoring system (ASS) as a stochastic process.
  • Developing an algorithm to compute sequence probabilities given an ASS.

Related Experiment Videos

  • Modifying the Smith-Waterman algorithm to use log likelihood ratios.

    • Main Results:

    • A probabilistic framework for local sequence alignment was established.
    • A modified Smith-Waterman algorithm was devised.
    • The new method demonstrated up to an order of magnitude higher sensitivity compared to the native Smith-Waterman algorithm on benchmark datasets.

    Conclusions:

    • The probabilistic interpretation provides a robust foundation for sequence alignment.
    • The enhanced Smith-Waterman algorithm offers superior sensitivity for detecting sequence relationships.
    • This approach has significant implications for biological sequence analysis and discovery.