Accelerated Profile HMM Searches.

Eddy SR. · 2011

Read Accelerated Profile HMM Searches. by Eddy SR. (2011) 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-pmc3197634.txt.

Description

Sean Eddy wrote this 2011 methods paper in PLoS Computational Biology about a practical bottleneck in searching sequence databases. Profile hidden Markov models can spot distant relatives of a protein, but the older software ran too slowly for routine use. Eddy set out to make those searches much faster without losing their sensitivity.

He describes a filter called multiple segment Viterbi and a rescaling trick that speeds up the standard calculations about twentyfold. Promising hits pass the filter into a full analysis inside his HMMER3 software package. Benchmarks showed the shortcut cost almost no sensitivity, while the program ran hundreds of times faster than its predecessor and matched BLAST for protein searches.

Catalog record

CREATOREddy SR.
YEAR2011
COLLECTIONPAPERS
FORMATTXT
FILE SIZE91 KB
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

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

Browse the full library · About the Tower of Babel