Publications [#321938] of Bruce R. Donald

Papers Published

1. Hallen, MA; Jou, JD; Donald, BR, LUTE (Local unpruned tuple expansion): Accurate continuously flexible protein design with general energy functions and rigid-rotamer-like efficiency, Lecture notes in computer science, vol. 9649 (January, 2016), pp. 122-136, ISBN 9783319319568 [doi]
   (last updated on 2017/02/21)

   Abstract:
   © Springer International Publishing Switzerland 2016.Most protein design algorithms search over discrete conformations and an energy function that is residue-pairwise, i.e., a sum of terms that depend on the sequence and conformation of at most two residues. Although modeling of continuous flexibility and of non-residuepairwise energies significantly increases the accuracy of protein design, previous methods to model these phenomena add a significant asymptotic cost to design calculations. We now remove this cost by modeling continuous flexibility and non-residue-pairwise energies in a form suitable for direct input to highly efficient, discrete combinatorial optimization algorithms like DEE/A* or Branch-Width Minimization. Our novel algorithm performs a local unpruned tuple expansion (LUTE), which can efficiently represent both continuous flexibility and general, possibly non-pairwise energy functions to an arbitrary level of accuracy using a discrete energy matrix. We show using 47 design calculation test cases that LUTE provides a dramatic speedup in both single-state and multistate continuously flexible designs.