Accelerated Profile HMM Searches

Profile hidden Markov models (profile HMMs) and probabilistic inference methods have made important contributions to the theory of sequence database homology search. However, practical use of profile HMM methods has been hindered by the computational expense of existing software implementations. Here I describe an acceleration heuristic for profile HMMs, the “multiple segment Viterbi” (MSV) algorithm. The MSV algorithm computes an optimal sum of multiple ungapped local alignment segments using a striped vector-parallel approach previously described for fast Smith/Waterman alignment. MSV scores follow the same statistical distribution as gapped optimal local alignment scores, allowing rapid evaluation of significance of an MSV score and thus facilitating its use as a heuristic filter. I also describe a 20-fold acceleration of the standard profile HMM Forward/Backward algorithms using a method I call “sparse rescaling”. These methods are assembled in a pipeline in which high-scoring MSV hits are passed on for reanalysis with the full HMM Forward/Backward algorithm. This accelerated pipeline is implemented in the freely available HMMER3 software package. Performance benchmarks show that the use of the heuristic MSV filter sacrifices negligible sensitivity compared to unaccelerated profile HMM searches. HMMER3 is substantially more sensitive and 100- to 1000-fold faster than HMMER2. HMMER3 is now about as fast as BLAST for protein searches

Mucedorus: the last ludic playbook, the first stage Arcadia

This article argues that two seemingly contradictory factors contributed to and sustained the success of the anonymous Elizabethan play Mucedorus (c. 1590; pub. 1598). First, that both the initial composition of Mucedorus and its Jacobean revival were driven in part by the popularity of its source, Philip Sidney's Arcadia. Second, the playbook's invitation to amateur playing allowed its romance narrative to be adopted and repurposed by diverse social groups. These two factors combined to create something of a paradox, suggesting that Mucedorus was both open to all yet iconographically connected to an elite author's popular text. This study will argue that Mucedorus pioneered the fashion for “continuations” or adaptations of the famously unfinished Arcadia, and one element of its success in print was its presentation as an affordable and performable version of Sidney's elite work. The Jacobean revival of Mucedorus by the King's Men is thus evidence of a strategy of engagement with the Arcadia designed to please the new Stuart monarchs. This association with the monarchy in part determined the cultural functions of the Arcadia and Mucedorus through the Interregnum to the close of the seventeenth century