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

Matching among multiple random sequences

J I Naus1, K N Sheng

  • 1Department of Statistics, Rutgers, The State University, Piscataway, NJ 08855, USA.

Bulletin of Mathematical Biology
|May 1, 1997
PubMed
Summary

This study introduces improved statistical methods for assessing the significance of common sequence matches in bioinformatics. These new approximations offer greater accuracy for analyzing multiple sequence alignments.

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

A double-blind, dose-response study of midodrine in neurogenic orthostatic hypotension.

Neurology·1998
Same author

Efficacy of midodrine for neurogenic orthostatic hypotension. Reply.

JAMA·1997
Same author

Efficacy of midodrine vs placebo in neurogenic orthostatic hypotension. A randomized, double-blind multicenter study. Midodrine Study Group.

JAMA·1997
Same author

Pattern matching between two non-aligned random sequences.

Bulletin of mathematical biology·1994

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Statistical Genetics

Background:

  • Multiple sequence alignment algorithms rely on identifying common segments (words) within nucleic acid or protein sequences.
  • Assessing the statistical significance of these common words is crucial for calibrating alignment algorithms and understanding homology.
  • Existing approximations for the unusualness of multiple matches, based on large sample theory, can be inaccurate.

Purpose of the Study:

  • To develop more accurate statistical approximations for quantifying the unusualness of multiple sequence matches.
  • To provide reliable methods for assessing the significance of common words in biological sequences.
  • To improve the calibration and application of segment-based multiple sequence alignment algorithms.

Main Methods:

  • Derivation of accurate approximations for the probability of a common word appearing in R out of R sequences.
  • Generalization of these approximations to multiple matches occurring in R out of S sequences.
  • Development of a more complex approximation incorporating exact probabilities for enhanced accuracy.

Main Results:

  • Demonstration of the inaccuracy of previous approximations for unusualness of multiple matches.
  • Presentation of accurate approximations for common word probabilities in R/R and R/S sequence comparisons.
  • Validation of a complex approximation yielding excellent accuracy, useful for benchmarking simpler methods.

Conclusions:

  • The study provides significantly improved statistical tools for evaluating the significance of sequence homologies.
  • Accurate assessment of unusualness enhances the reliability of multiple sequence alignment and related bioinformatics analyses.
  • The developed approximations offer practical benefits for researchers in computational biology and genomics.

Related Experiment Videos