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

Sequence alignment: an approximation law for the Z-value with applications to databank scanning.

J N Bacro1, J P Comet

  • 1INA PG, Dpt OMIP, U.M.R. INAPG/INRA, Paris, France. bacro@inapg.inra.fr

Computers & Chemistry
|July 19, 2001
PubMed
Summary

This study approximates the Z-value, a statistical significance measure for sequence alignment scores, using a Gumbel distribution. The findings clarify experimental results and offer a method for detecting biological relationships in sequences.

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

Ultrastructural localization and distribution of Nardilysin in mammalian male germ cells.

Basic and clinical andrology·2016
Same author

A point pattern model of the spread of foot-and-mouth disease.

Preventive veterinary medicine·2002
Same author

Pairwise sequence alignment using a PROSITE pattern-derived similarity score.

Computers & chemistry·2002
Same author

Significance of Z-value statistics of Smith-Waterman scores for protein alignments.

Computers & chemistry·2000
Same author

Brief communication: estimates of some demographic parameters in a Neolithic rock-cut chamber (approximately 2000 BC) using iterative techniques for aging and demographic estimators.

American journal of physical anthropology·1997
Same author

Isolation by distance, trend surface analysis, and spatial autocorrelation.

Human biology·1993

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Statistical Genetics

Background:

  • Estimating statistical significance for sequence alignment scores is crucial in bioinformatics.
  • The Z-value, derived from Monte Carlo methods, attempts to quantify this significance for Smith and Waterman alignments.
  • Existing methods often rely on sequence-dependent parameters.

Purpose of the Study:

  • To derive a sequence-independent approximation for the Z-value law in sequence comparison.
  • To validate the approximation using simulated and real biological sequences.
  • To propose a correction for Monte Carlo biases and demonstrate practical applications.

Main Methods:

  • Utilizing the Poisson clumping heuristic developed by Waterman and Vingron.

Related Experiment Videos

  • Applying a Gumbel-type distribution approximation for Z-values.
  • Employing quasi-real (randomly shuffled) sequences for validation.
  • Developing a correction procedure for Monte Carlo estimation biases.

    • Main Results:

    • An approximation for the Z-value law was derived, showing Gumbel-type behavior with sequence-independent parameters.
    • The approximation was validated using quasi-real sequences, confirming its relevance.
    • A correction procedure was proposed to address biases in Monte Carlo estimations.
    • The results provide a framework for detecting potential biological relationships in real sequences.

    Conclusions:

    • The study presents a theoretically grounded and experimentally supported approximation for Z-value distribution in sequence alignment.
    • The derived sequence-independent parameters simplify significance estimation.
    • The proposed methods enhance the detection of biological relationships between sequences, aiding in evolutionary and functional studies.