An efficient algorithm for multistate protein design based on faster

Benjamin D. Allen, Stephen L. Mayo

Research output: Contribution to journalArticlepeer-review

43 Scopus citations

Abstract

Most of the methods that have been developed for computational protein design involve the selection of side-chain conformations in the context of a single, fixed main-chain structure. In contrast, multistate design (MSD) methods allow sequence selection to be driven by the energetic contributions of multiple structural or chemical states simultaneously. This methodology is expected to be useful when the design target is an ensemble of related states rather than a single structure, or when a protein sequence must assume several distinct conformations to function. MSD can also be used with explicit negative design to suggest sequences with altered structural, binding, or catalytic specificity. We report implementation details of an efficient multistate design optimization algorithm based on FASTER (MSD-FASTER). We subjected the algorithm to a battery of computational tests and found it to be generally applicable to various multistate design problems; designs with a large number of states and many designed positions are completely feasible. A direct comparison of MSD-FASTER and multistate design Monte Carlo indicated that MSD-FASTER discovers low-energy sequences much more consistently. MSD-FASTER likely performs better because amino acid substitutions are chosen on an energetic basis rather than randomly, and because multiple substitutions are applied together. Through its greater efficiency, MSD-FASTER should allow protein designers to test experimentally better-scoring sequences, and thus accelerate progress in the development of improved scoring functions and models for computational protein design.

Original languageEnglish (US)
Pages (from-to)904-916
Number of pages13
JournalJournal of Computational Chemistry
Volume31
Issue number5
DOIs
StatePublished - Apr 15 2010

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Computational Mathematics

Fingerprint Dive into the research topics of 'An efficient algorithm for multistate protein design based on faster'. Together they form a unique fingerprint.

Cite this