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

Estimating statistical significance of sequence alignments

M Waterman1

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

Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences
|June 29, 1994
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

Iron Regulatory Protein 1 is Required for the Propagation of Inflammation in Inflammatory Bowel Disease.

bioRxiv : the preprint server for biology·2023
Same author

Activation of the Wnt/β-catenin signaling cascade after traumatic nerve injury.

Neuroscience·2015
Same author

Adalimumab drug and antibody levels as predictors of clinical and laboratory response in patients with Crohn's disease.

Alimentary pharmacology & therapeutics·2014
Same author

Extended haplotype association study in Crohn's disease identifies a novel, Ashkenazi Jewish-specific missense mutation in the NF-κB pathway gene, HEATR3.

Genes and immunity·2013
Same author

Hepatopancreatic multi-transcript expression patterns in the crayfish Cherax quadricarinatus during the moult cycle.

Insect molecular biology·2007
Same author

Evaluation of the PillCam Colon capsule in the detection of colonic pathology: results of the first multicenter, prospective, comparative study.

Endoscopy·2006

This study analyzes sequence alignment algorithms in molecular biology. It explores how scores grow with sequence length and applies statistical inequalities for accurate analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Sequence alignment algorithms are fundamental tools in molecular biology for comparing DNA and protein sequences.
  • The scores generated by these algorithms exhibit different growth behaviors (linear or logarithmic) based on parameters.
  • Understanding score distribution is crucial for reliable sequence comparison and biological interpretation.

Purpose of the Study:

  • To investigate the statistical properties of scores produced by sequence alignment algorithms.
  • To explore the applicability of Azuma-Hoeffding inequality and Poisson approximation for score analysis.
  • To provide a theoretical framework for interpreting alignment scores in different algorithmic regimes.

Main Methods:

  • Analysis of score growth in sequence alignment algorithms for linear and logarithmic cases.

Related Experiment Videos

  • Application of the Azuma-Hoeffding inequality to bound score deviations in the linear regime.
  • Utilizing Poisson approximation for analyzing score distributions in the logarithmic regime.

    • Main Results:

    • Demonstrated that alignment scores grow linearly or logarithmically with sequence length (n).
    • Established the utility of the Azuma-Hoeffding inequality for bounding score probabilities in the linear case.
    • Showcased the applicability of Poisson approximation for the logarithmic score behavior.

    Conclusions:

    • The study provides a robust statistical foundation for understanding sequence alignment scores.
    • Theoretical tools like Azuma-Hoeffding inequality and Poisson approximation enhance the interpretation of alignment results.
    • This work contributes to more accurate and reliable sequence comparison in molecular biology.