Rotamer-Pair Energy Calculations Using a Trie Data Structure

Abstract. Protein design software places amino acid side chains by precomputing rotamer-pair energies and optimizing rotamer placement. If the software optimizes by rapid stochastic techniques, then the precomputation phase dominates run time. We present a new algorithm for rapid rotamer-pair energy computation that uses a trie data structure. The trie structure avoids redundant energy computations, and lends itself to timesaving pruning techniques based on a simple geometric criteria. With our new algorithm, we compute rotamer-pair energies nearly 4 times faster than the previous approach.

• Type: Conference
• Year: 2005
• Where: WABI
• Authors: Andrew Leaver-Fay, Brian Kuhlman, Jack Snoeyink
• Keywords: Algorithms, Energy Computations, Rotamer-pair Energies, Trie Structure Avoids, WABI 2005