Related Experiment Video
Updated: Dec 19, 2025
09:37
An Integrated Approach for Microprotein Identification and Sequence Analysis
Published on: July 12, 2022
3.8K
FAST: Fourier transform based algorithms for significance testing of ungapped multiple alignments.
Niranjan Nagarajan1, Uri Keich
1University of Maryland, College Park, MD 20740, USA.
Bioinformatics (Oxford, England)
|January 9, 2008
Summary
The FAST package offers accurate computation of ungapped local alignment significance, addressing inaccuracies in common methods. This open-source bioinformatics tool provides reliable significance testing for biological sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Existing approximations for multiple alignment significance testing are often inaccurate.
- Reliable significance assessment is crucial for biological sequence analysis.
Purpose of the Study:
- To introduce the FAST package for efficient and reliable computation of ungapped local alignment significance.
- To provide an open-source solution for bioinformatics significance testing.
Main Methods:
- Development of C++ implementations for various algorithms.
- Creation of a software package and a web server for accessibility.
Main Results:
- The FAST package enables accurate and efficient significance computation for ungapped local alignments.
- The package serves as both stand-alone programs and a library of subroutines.
Conclusions:
- The FAST package overcomes limitations of previous methods for alignment significance.
- It offers a valuable tool for bioinformatics applications requiring robust significance testing.
Related Concept Videos
01:04Significance Testing: Overview
10.4K
Significance testing is a set of statistical methods used to test whether a claim about a parameter is valid. In analytical chemistry, significance testing is used primarily to determine whether the difference between two values comes from determinate or random errors. The effect of a particular change in the measurement protocol, analyst, or sample itself can cause a deviation from the expected result. In the case of a suspected deviation/outlier, we need to be able to confirm mathematically...
10.4K
01:17Wald-Wolfowitz Runs Test II
468
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...
468
02:54Evolutionary Relationships through Genome Comparisons
6.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.7K
01:19Expected Frequencies in Goodness-of-Fit Tests
6.3K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n) to the number of categories (k).
6.3K
01:10Bonferroni Test
3.2K
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...
3.2K
01:14Identifying Statistically Significant Differences: The F-Test
2.9K
The F-test is used to compare two sample variances to each other or compare the sample variance to the population variance. It is used to decide whether an indeterminate error can explain the difference in their values. The underlying assumptions that allow the use of the F-test include the data set or sets are normally distributed, and the data sets are independent of each other. The test statistic F is calculated by dividing one variance by another. In other words, the square of one standard...
2.9K