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

Making sense of score statistics for sequence alignments.

M Pagni1, C V Jongeneel

  • 1Swiss Institute of Bioinformatics.

Briefings in Bioinformatics
|July 24, 2001
PubMed
Summary

Evaluating biological sequence alignment significance is crucial for bioinformatics. This study explains extreme value distributions, similarity matrix effects, and compares statistical methods in BLAST, FASTA, and PRSS programs.

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

Organic substrate diffusibility governs microbial community composition, nutrient removal performance and kinetics of granulation of aerobic granular sludge.

Water research X·2019
Same author

Expression and Immunostaining Analyses Suggest that <i>Pneumocystis</i> Primary Homothallism Involves Trophic Cells Displaying Both Plus and Minus Pheromone Receptors.

mBio·2019
Same author

Functional and Expression Analyses of the <i>Pneumocystis MAT</i> Genes Suggest Obligate Sexuality through Primary Homothallism within Host Lungs.

mBio·2018
Same author

Functional characterization of the Pneumocystis jirovecii potential drug targets dhfs and abz2 involved in folate biosynthesis.

Antimicrobial agents and chemotherapy·2015
Same author

Soil fungal communities of grasslands are environmentally structured at a regional scale in the Alps.

Molecular ecology·2014
Same author

Modeling sequencing errors by combining Hidden Markov models.

Bioinformatics (Oxford, England)·2003

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence similarity searching is fundamental to bioinformatics.
  • Accurate statistical significance assessment is vital for interpreting alignment results.
  • Existing methods require careful consideration of underlying statistical principles.

Purpose of the Study:

  • To elucidate key principles for evaluating the statistical significance of biological sequence alignments.
  • To introduce the extreme value distribution for alignment score analysis.
  • To compare statistical methodologies across popular bioinformatics tools.

Main Methods:

  • Introduction of the extreme value distribution for modeling alignment scores.
  • Analysis of the impact of similarity matrices and gap penalties on score distributions.
  • Comparison of statistical methods used in BLAST, FASTA, and PRSS.
  • Presentation of significance assessment strategies for profile and hidden Markov models.

Main Results:

  • The extreme value distribution effectively models alignment scores between query and database sequences.
  • Similarity matrices and gap penalties can induce abrupt phase transitions in alignment statistics.
  • Different sequence alignment programs (BLAST, FASTA, PRSS) employ distinct statistical approaches.
  • Strategies for assessing significance with profiles and hidden Markov models are detailed.

Conclusions:

  • Understanding statistical significance is paramount for reliable biological sequence comparison.
  • The choice of similarity matrix and gap penalty significantly influences alignment statistics.
  • A comparative overview of statistical methods aids in selecting appropriate tools for sequence analysis.

Related Experiment Videos