A probabilistic model of local sequence alignment that simplifies statistical significance estimation.

Eddy SR. · 2008

Read A probabilistic model of local sequence alignment that simplifies statistical significance estimation. by Eddy SR. (2008) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc2396288.txt.

Description

Eddy tackles a hidden cost in DNA database searches in this 2008 theory paper. Searching compares a query pattern against millions of sequences and scores each match. Judging whether a score could arise by chance needs a statistical formula, and one key constant in it used to require slow computer simulations to pin down.

Eddy proposed that with full probabilistic scoring, the constant takes a simple fixed value: the natural log of 2. He argued the best-match scores then follow a known bell-like curve for extremes, called a Gumbel distribution. The total-evidence scores, called Forward scores, should fade off in a matching simple pattern. Simulations across 9,318 protein family models from the Pfam database backed both claims. The result makes significance values fast and accurate to compute for both score types.

Catalog record

CREATOREddy SR.
YEAR2008
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC2396288

Browse the full library · About the Tower of Babel