Related Experiment Video
Updated: Jun 19, 2026

19:44
A Tactile Automated Passive-Finger Stimulator (TAPS)
Published on: June 3, 2009
PSIBLAST_PairwiseStatSig: reordering PSI-BLAST hits using pairwise statistical significance
1Department of Computer Science, Iowa State University, Ames, IA 50011-1041, USA. ankitag@cs.iastate.edu
Bioinformatics (Oxford, England)
|March 3, 2009
Summary
We developed a tool to improve sequence similarity searches by reordering results using pairwise statistical significance. This enhances the accuracy of tools like PSI-BLAST while maintaining their speed.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- BLAST and PSI-BLAST are standard tools for sequence similarity searching.
- Current methods may lack precision in ranking search results.
- Pairwise statistical significance shows promise for improving retrieval accuracy.
Purpose of the Study:
- To introduce an add-on for BLAST and PSI-BLAST.
- To reorder search hits using pairwise statistical significance.
- To enhance the accuracy of sequence similarity searches.
Main Methods:
- Developed an add-on module for existing BLAST and PSI-BLAST programs.
- Implemented pairwise statistical significance calculations.
- Utilized position-specific substitution matrices for significance estimation.
Main Results:
- The add-on reorders hits based on pairwise statistical significance.
- This approach refines PSI-BLAST results by leveraging its position-specific matrices.
- The method aims for more accurate statistical significance estimates.
Conclusions:
- The add-on offers improved hit ranking for sequence similarity searches.
- It combines enhanced accuracy with the speed of BLAST/PSI-BLAST.
- This tool can lead to more precise biological sequence analysis.
Related Concept Videos
Statistical Significance
Once data is collected from both the experimental and the control groups, a statistical analysis is conducted to find out if there are meaningful differences between the two groups. A statistical analysis determines how likely any difference found is due to chance (and thus not meaningful). In psychology, group differences are considered meaningful, or significant, if the odds that these differences occurred by chance alone are 5 percent or less. Stated another way, if we repeated this...
Bonferroni Test
The Bonferroni test is a statistical test named after Carlo Emilio Bonferroni, an Italian mathematician best known for Bonferroni inequalities. This statistical test is a type of multiple comparison test to determine which means are different than the rest. Bonferroni test can minimize the Type 1 error by reducing the significance level alpha, which otherwise increases with sample pairs.
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
The means of different samples are first paired in all possible combinations.
The null hypothesis of the...
Sign Test for Matched Pairs
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in value between...
To conduct the sign test, we first calculate the differences in value between...
Wilcoxon Signed-Ranks Test for Matched Pairs
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
Wald-Wolfowitz Runs Test II
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
Fisher's Exact Test
Fisher's exact test is a statistical significance test widely used to analyze 2x2 contingency tables, particularly in situations where sample sizes are small. Unlike the chi-squared test, which approximates P-values and assumes minimum expected frequencies of at least five in each cell, Fisher's exact test calculates the exact probability (P-value) of observing the data or more extreme results under the null hypothesis. This feature makes it especially valuable when the assumptions of the...

