Related Experiment Video
Updated: May 21, 2026

Highly Multiplexed, Super-resolution Imaging of T Cells Using madSTORM
Published on: June 24, 2017
New finite-size correction for local alignment score distributions
Yonil Park1, Sergey Sheetlin, Ning Ma
1National Center for Biotechnology Information, National Library of Medicine, Bethesda, MD 20894, USA.
Background:
Local alignment programs often calculate the probability that a match occurred by chance. The calculation of this probability may require a "finite-size" correction to the lengths of the sequences, as an alignment that starts near the end of either sequence may run out of sequence before achieving a significant score.
Findings:
We present an improved finite-size correction that considers the distribution of sequence lengths rather than simply the corresponding means. This approach improves sensitivity and avoids substituting an ad hoc length for short sequences that can underestimate the significance of a match. We use a test set derived from ASTRAL to show improved ROC scores, especially for shorter sequences.
Conclusions:
The new finite-size correction improves the calculation of probabilities for a local alignment. It is now used in the BLAST+ package and at the NCBI BLAST web site ( http://blast.ncbi.nlm.nih.gov).
Related Concept Videos
Improving Translational Accuracy
Improving Translational Accuracy
Central Limit Theorem
The sample size, n, that...
Wilcoxon Signed-Ranks Test for Median of Single Population
NMR Spectrometers: Resolution and Error Correction
F Distribution
