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

Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons.

L Goldstein1, M S Waterman

  • 1Department of Mathematics, University of Southern California, Los Angeles 90089-1113.

Bulletin of Mathematical Biology
|September 1, 1992
PubMed
Summary

This study introduces novel Poisson approximation methods to estimate the statistical significance of k-word matches in DNA and protein sequence comparisons. These computational techniques offer easily computed approximations for sequence alignment analysis.

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

Analysis of spatial distribution of trace metals, PCB, and PAH and their potential impact on human health in Virginian Counties and independent cities, USA.

Environmental geochemistry and health·2018
Same author

A literature-based cost analysis of tissue plasminogen activator for prevention of biliary stricture in donation after circulatory death liver transplantation.

American journal of surgery·2018
Same author

Real-time assessment of relapse risk based on the WT1 marker in acute leukemia and myelodysplastic syndrome patients after hematopoietic cell transplantation.

Bone marrow transplantation·2014
Same author

The discharge of nematocysts of hydra, with special reference to the penetrant.

Journal of morphology·2014
Same author

Topological classification and enumeration of RNA structures by genus.

Journal of mathematical biology·2012
Same author

Use of electrical devices reveals our well being.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2012

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Statistical Genomics

Background:

  • Sequence alignment algorithms are crucial for comparing DNA and protein sequences.
  • Assessing the statistical significance of alignment scores is a key challenge in bioinformatics.
  • Existing methods may not provide easily computable significance estimates for specific sequence features.

Purpose of the Study:

  • To develop new methods for estimating the statistical significance of k-word matches in sequence comparisons.
  • To approximate the distribution of matches and clumps of matches on diagonals of sequence alignments.
  • To provide an easily computed approximation for the distribution of the longest exact matching word between sequences.

Main Methods:

  • Application of newly developed Poisson approximation methods.

Related Experiment Videos

  • Analysis of k-word matches with at least q matching letters (0 < q <= k).
  • Approximation of the distribution of the number of matches and order statistics of clump sizes on diagonals.

    • Main Results:

    • The methods provide easily computed approximations for the statistical significance of k-word matches.
    • Validation using protein sequence comparisons (vertebrate vs. E. coli) and HLA class II transplantation antigens.
    • Comparison of results with a dynamic programming approach for specific biological sequences.

    Conclusions:

    • The developed Poisson approximation methods offer a valuable tool for assessing sequence comparison significance.
    • These methods provide efficient and computable estimates, complementing existing alignment algorithms.
    • The study highlights potential areas for future research in statistical sequence analysis.