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

Optimizing Smith-Waterman alignments.

R Olsen1, T Hwa, M Lässig

  • 1Department of Physics, University of California at San Diego, La Jolla 92093-0319, USA. rolf@cezanne.ucsd.edu

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|June 25, 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

Optimized quantification of intra-host viral diversity in SARS-CoV-2 and influenza virus sequence data.

mBio·2023
Same author

Optimized Quantification of Intrahost Viral Diversity in SARS-CoV-2 and Influenza Virus Sequence Data.

bioRxiv : the preprint server for biology·2023
Same author

Two modes of evolution shape bacterial strain diversity in the mammalian gut for thousands of generations.

Nature communications·2022
Same author

The SπRIT time projection chamber.

The Review of scientific instruments·2021
Same author

Reactive hyperemia and baseline pulse amplitude among smelter workers exposed to fine and ultrafine particles.

International archives of occupational and environmental health·2019
Same author

Vascular component of hand-arm vibration syndrome: a 22-year follow-up study.

Occupational medicine (Oxford, England)·2018
Same journal

Trust, Reproducibility, and Progress: The Roles of Independent Blind Prediction and Assessment and Benchmarking in Computational Biology.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

The Evolving Cyberinfrastructure at the National Institutes of Health to Support Data and AI in Biomedical Research.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Applications of AI & ML in Biomanufacturing of Cell and Gene Therapies.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

AI for Health: Leveraging Artificial Intelligence to Revolutionize Healthcare.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

Workshop Introduction: Advances of AI Methods in Single Cell Spatial Omics.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
Same journal

DRIVE-KG: Enhancing variant-phenotype association discovery in understudied complex diseases using heterogeneous knowledge graphs.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2026
See all related articles

This study introduces a new fidelity measure for DNA and protein sequence alignment using Smith-Waterman local alignments. This measure optimizes sequence correlation detection by analyzing alignment scores from a single sequence pair.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Sequence Analysis

Background:

  • Smith-Waterman local alignment is crucial for detecting mutual correlations in DNA and protein sequences.
  • Statistical analysis of sequence alignment significance is an ongoing area of research.

Purpose of the Study:

  • To introduce a novel fidelity measure for assessing the significance of local sequence alignments.
  • To demonstrate how this fidelity measure can be optimized using alignment score data.

Main Methods:

  • Statistical analysis based on a recent scaling theory.
  • Introduction and application of a new fidelity measure.
  • Optimization of fidelity within penalty parameter space using single sequence pair alignment scores.

Related Experiment Videos

Main Results:

  • A new fidelity measure accurately captures the significance of local alignments.
  • The fidelity measure quantifies the correct identification of correlated subsequences.
  • Fidelity optimization is achievable using only alignment score data from one sequence pair.

Conclusions:

  • The developed fidelity measure offers a robust way to evaluate local sequence alignment significance.
  • This approach allows for efficient optimization of alignment parameters.
  • The findings contribute to improved methods for detecting sequence correlations in biological data.