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
| CREATOR | Eddy SR. |
|---|---|
| YEAR | 2011 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 91 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |