User:Pablo.gainza/sandbox
- This article refers to rational protein design. For the broader engineering of proteins see protein engineering.
Protein design is the rational design of new protein molecules to fold to a target protein structure, with the ultimate goal of designing novel function and/or behavior. Proteins can be designed from scratch (de novo design) or by making calculated variations on a known protein structure and its sequence (known as protein redesign). Rational protein design approaches make protein-sequence predictions that will fold to specific structures. These predicted sequences can then be validated experimentally through methods such as peptide synthesis, site-directed mutagenesis or artificial gene synthesis.
Rational protein design dates back to the mid-1970s, although initial protein design approaches were mostly based on sequence composition and did not account for specific interactions between side-chains at the atomic level[1]. Recently, however, improvements in molecular force fields, protein design algorithms, and structural bioinformatics, such as libraries of amino acid conformations, have enabled the development of advanced computational protein design tools. These computational tools can make complex calculations on protein energetics and flexibility, and perform searches over enormous configuration spaces, which would be unfeasible to perform manually. Thanks to the development of computational protein design programs and important successes in the field (e.g. see examples below), rational protein design has become one of the most important tools in protein engineering.
Overview and History
[edit]The goal in rational protein design is to predict amino acid sequences that will fold to a specific protein structure. Although the number of possible protein sequences is enormous, growing exponentially with the size of the protein chain, only a subset of them will fold reliably and quickly to a single native state. Protein design involves identifying novel sequences within this subset. Physically, the native state of a protein is the conformational free energy minimum for the chain. Therefore protein design is the search for sequences which have the chosen structure as a free energy minimum. In a sense it is the reverse of structure prediction: in design, a tertiary structure is specified, and a sequence is identified which will fold to it. Hence it is also referred to as inverse folding. Protein design is then an optimization problem: using some scoring criteria, the an optimized sequence that will fold to the desired structure is chosen.
When the first proteins were rationally designed during the 1970s and 1980s, the sequence for these was optimized manually based on analyses of other known proteins, the sequence composition, amino acid charges and the geometry of the desired structure[1]. The first designed proteins are attributed to Bernd Gutte, who designed a reduced version of a known catalyst, bovine ribonuclease, as well as tertiary structures consisting of beta-sheets and alpha-helices, including a binder of DDT. Urry and colleagues later designed elastin-like fibrous peptides based on rules on sequence composition. Richardson and co-workers designed a 79-residue protein with no sequence homology to any known protein [1]. In the 1990s the advent of powerful computers, libraries of amino acid conformations, and force field developed primarily for molecular dynamics simulations, enabled the development of structure-based computational protein design tools in the early 1990s. Following the development of these computational tools enormous success has been achieved over the last 30 years in protein design. The first protein designed completely de novo was designed by Stephen Mayo and co-workers in 1997[2]. In 2003 David Baker's laboratory designed the first protein to a fold never seen before in nature[3]. Later, in 2008, Baker's group computationally designed enzymes for two different reactions [4]. In 2010, one of the most powerful broadly-neutralizing antibodies was isolated from pacient serum using a computationally-designed protein probe [5]. Thanks to these and other successes (e.g. see examples below), protein design has become one of the most important tools available for protein engineering. There is great hope that the design of new proteins, small and large, will have applications in medicine and bioengineering (see examples below).
Models of protein structure and function used in protein design
[edit]Protein design programs use computer models of the molecular forces that drive proteins in in vivo environments. In order to make the problem tractable, these forces are simplified by protein design models. Although protein design programs vary greatly, they have to address four main modeling questions: what is the target structure of the design, what flexibility is allowed on the target structure, which sequences are included in the search, and which force field will be used to score sequences and structures.
Target structure
[edit]Protein function is heavily dependent on protein structure and rational protein design uses this relationship to design function by designing proteins that have a target structure or fold. Thus, by definition, in rational protein design the target structure or ensemble of structures must be known beforehand. This contrasts with other forms of protein engineering, such as directed evolution, where a variety of methods are used to find proteins that achieve a specific function, and with protein structure prediction where the sequence is known, but the structure is unknown.
Most frequently, the target structure is based on a known structure of another protein. Increasingly, however, novel folds, not seen in nature have been made possible. The protein Top7, developed in David Baker's lab, was the first the first protein designed with a novel fold [3]. More recently, Baker and co-workers developed a series of principles to design ideal globular-protein structures based on protein folding funnels that bridge between secondary structure prediction and tertiary structures. These principles, which build on both protein structure prediction and protein design, were used to design five different novel protein topologies [6].
Sequence space
[edit]In rational protein design proteins can be redesigned from the sequence and structure of a known protein, or completely from scratch in de novo protein design. In protein redesign, most of the residues in the sequence are maintained as their wild-type amino-acid while a few are allowed to mutate. In de novo design the entire sequence is designed anew, based on no previous sequence.
Both de novo designs and protein redesigns can establish rules on the sequence space: the specific amino acids that are allowed at each mutable residue position. For example, the composition of the surface of the RSC3 probe to select HIV-broadly neutralizing antibodies was restricted based on evolutionary data and charge balancing. In fact many of the earliest attempts on protein design were heavily based on empirical "rules" on the sequence space[1]. Moreover, the design of fibrous proteins, usually follows strict rules on the sequence space. Collagen-based designed proteins, for example, are often composed of Gly-Pro-X repeating patterns [1]. With the advent of computational techniques, however, the design of proteins with no human intervention in sequence selection has become possible [2].
Structural flexibility
[edit]In protein design the target structure (or structures) of the protein are known. However, a rational protein design approach must model some flexibility on the target structure in order to increase the number of sequences that can be designed for that structure and to minimize the chance of a sequence folding to a different structure. For example, in a protein redesign of a single, small amino acid (such as alanine) in the tightly core of a protein, very few mutants would be predicted by a rational design approach to fold to the target structure, if the surrounding side-chains are not allowed to be repacked.
Thus, an essential parameter of any design process is the amount of flexibility that is allowed for both the side-chains and the backbone. In the simplest models, the protein backbone is kept rigid while some of the protein side chains are allowed to change conformations. Protein side chains, however, can have many degrees of freedom in their bond lengths, bond angles, and χ dihedral angles. To simplify this space, protein design methods use rotamer libraries that assume ideal values for bond lengths and bond angles, while restricting χ dihedral angles to a few frequently observed low energy conformations know as rotamers.
Rotamer libraries describe rotamers based on an analysis of many protein structures. Backbone-independent rotamer libraries describe all rotamers[7]. Backbone-dependent rotamer libraries, in contrast, describe the rotamers as how likely they are to appear depending on the protein backbone arrangement around the side chain[8]. The rotamers described by rotamer libraries are usually regions in space. Most protein design programs use a single conformation (e.g. the modal value for rotamer dihedrals in space) or several points in the region described by the rotamer; the OSPREY protein design program, in contrast, models the entire continuous region[9].
Although rational protein design must preserve the general backbone fold a protein, allowing some backbone flexibility can significantly increase the number of sequences that fold to the structure while maintaining the general fold of the protein [10]. Backbone flexibility is especially important in protein redesign because sequence mutations often result in small changes to the backbone structure. Moreover, backbone flexibility can be essential for more advanced applications of protein design, such as binding prediction and enzyme design. Some models of protein design backbone flexibility include small and continuous global backbone movements, discrete backbone samples around the target fold, backrub motions, and protein loop flexibility[10][11].
Energy function
[edit]These energy functions typically include a combination of molecular mechanics, statistical (i.e. knowledge-based), and other empirical terms. However, the trend has been towards using more physically based potential energy functions.[12].
Rational protein design techniques must be able to discriminate sequences that will be stable under the target fold from those that would prefer other low-energy competing states. Thus, protein design requires accurate energy functions that can rank and score sequences by how well they fold to the target structure. At the same time, however, these energy functions must consider the computational challenges behind protein design. One of the most challenging requirements for successful design is an energy function that is both accurate and simple for computational calculations.
The most accurate energy functions are those based on quantum mechanical simulations. These simulations, however, are too slow and typically impractical for protein design. Many protein design algorithms, instead, use either physics-based energy functions adapted from molecular mechanics simulation programs, knowledge based energy-functions, or a hybrid combination of both.
Physics-based energy functions, such as AMBER, and CHARMM, are typically derived from quantum mechanical simulations, as well as thermodynamic, crystallographic and spectroscopic data from experimental data[13]. These energy functions typically simplify physical energy function and make them pairwise decomposable, meaning that the total energy of a protein conformation can be calculated by adding the pairwise energy between each atom pair, which makes them attractive for optimization algorithms. Physics-based energy functions typically model an attractive-repulsive Lennard-Jones term between atoms and a pairwise electrostatics coulombic term[14] between non-bonded atoms.
Statistical potentials, in contrast to physics based potentials, have the advantage of being fast to compute, of accounting implicitly of complex effects and being less sensitive to small changes in the protein structure[16]. These energy functions are based on deriving energy values from frequency of appearance on a structural database.
Protein design, however, has requirements that can sometimes be limited in molecular mechanics force-fields. Molecular mechanics force-fields, which have been used mostly in molecular dynamics simulations, are optimized for the simulation of single sequences, but protein design searches through many conformations of many sequences. Thus, molecular mechanics force-fields must be tailored for protein design. In practice, protein design energy functions frequently incorporate both statistical terms and physics-based terms. For example, the Rosetta energy function, one of the most used energy functions, incorporates physics-based energy terms originating in the CHARMM energy function, as well as statistical energy terms, such as rotamer probability and knowledge-based electrostatics. Typically, energy functions are highly-customized between laboratories, and specifically tailored for every design[13].
Challenges for effective protein design energy functions
[edit]Water makes up a majority of the molecules surrounding proteins and is the main driver of protein structure. Thus, modeling of the interaction between water and protein is a necessity in protein design. The number of water molecules that interact with a protein at any given time, however, is enormous and each one has a large number of degrees of freedom and interaction partners. Protein design programs, instead, model the majority of water molecules as a continuum, modeling both the hydrophobic effect and solvation polarization[13].
Individual, water molecules, however, can sometimes have a crucial structural role in the core of proteins, as well as in protein-protein or protein-ligand interactions. Failing to model such waters can result in mispredictions on the optimal sequence of a protein-protein interface. As an alternative, water molecules can be added to rotamers[13].
Protein Design as an Optimization Problem
[edit]The goal of protein design is to find a protein sequence that will fold to a target structure. A protein design algorithm must therefore search all the conformations of each sequence, with respect to the target fold, and rank sequences according to the lowest-energy conformation of each one, as determined by the protein design energy function. Thus a typical input to the protein design algorithm is the target fold, the sequence space, the structural flexibility, and the energy function, while the output is one or more sequences that are predicted to fold stably to the target structure.
The number of candidate protein sequences, however, grows exponentially with the number of protein residues; for example, there are 20100 protein sequences of length 100. Furthermore, even if amino acid side-chain conformations are limited to a few rotamers (see #Structural flexibility), this results in an exponential number of conformations for each sequence. Thus, in our 100 residue protein, and assuming that each amino acid has exactly 10 rotamers, a search algorithm that searches this space will have to search over 200100 protein conformations.
The most common energy functions can be decomposed into pairwise terms between rotamers and amino acid types, which casts the problem as a combinatorial one, and powerful optimization algorithms can be used to solve it. In those cases, the total energy of each conformation belonging to each sequence can be formulated as a sum of individual and pairwise terms between residue positions. If a designer is only interested in the best sequence, then the protein design algorithm only requeres the lowest energy conformation of the lowest energy sequence. In these cases, the amino acid identity of each rotamer can be ignored and all rotamers belonging to different amino acids can be treated the same. Let ri be a rotamer at residue position i in the protein chain, and E(ri) the potential energy between the internal atoms of the rotamer. Let E(ri, rj) be the potential energy between ri and rotamer rj at residue position j. Then, we define the optimization problem as one of finding the conformation of minimum energy (ET):
(1) |
The problem of minimizing ET is an NP-hard problem [17][11][18]. Even though the class of problems is NP-hard, in practice many instances of protein design can be solved exactly or optimized satisfactorily through heuristic methods.
Algorithms
[edit]Several algorithms have been developed specifically for the protein design problem. These algorithms can be divided into two broad classes: exact algorithms, such as Dead-end elimination, that do not have runtime guarantees but guarantee the quality of the solution; and heuristic algorithms, such as Monte Carlo, that are faster than exact algorithms but have no guarantees on the optimality of the results. Exact algorithms guarantee that the optimization process produced the optimal according to the protein design model. Thus, if the predictions of exact algorithms fail when these are experimentally validated, then the source of error can be attributed to the energy function, the allowed flexibility, the sequence space or the target structure (e.g. if it cannot be designed for) [19]
Some protein design algorithms are listed below. Although these algorithms address only the most basic formulation of the protein design problem, Equation (1), when the optimization goal changes because designers introduce improvements and extensions to the protein design model, such as improvements to the structural flexibility allowed (e.g. protein backbone flexibility) or the incorporation of sophisticated energy terms, many of the extensions on protein design that improve modeling are built on top of these algorithms. For example, Rosetta Design incorporates sophisticated energy terms, as well as backbone flexibility using Monte Carlo as the underlying optimization algorithm. OSPREY's algorithms build upon the Dead-End Elimination algorithm and A* to incorporate continuous backbone and side-chain movements. Therefore, these algorithms provide a good perspective on the different kinds of algorithms available for protein design.
Algorithms with mathematical guarantees
[edit]Dead-End Elimination
[edit]Main article: Dead-end elimination
The dead-end elimination algorithm reduces the search space of the problem iteratively by removing rotamers that that can be provably shown to not be part of the global lowest energy conformation (GMEC). On each iteration, the dead-end elimination algorithm compares all possible pairs of rotamers at each residue position, and removes each rotamer r′i that can be shown to always be of higher energy than another rotamer ri:
Other powerful extensions to the Dead-End Elimination algorithm include the Pairs elimination criterion, and the Generalized dead-end elimination criterion.
Although the Dead-end elimination algorithm runs in polynomial time on each iteration, it cannot guarantee convergence. If, after a certain number of iterations, the dead-end elimination algorithm does not prune any more rotamers, then either rotamers have to be merged, or another search algorithm must be used to search the remaining search space. In such cases, the dead-end elimination acts as a pre-filtering algorithm to reduce the search space, while other algorithms, such as A*, Monte Carlo, Linear Programming or FASTER are used to search the remaining search space[11].
Branch-and-bound algorithms
[edit]The protein design conformational space can be represented as a tree, where the protein residues are ordered in an arbitrary way, and the tree branches at each of the rotamers in a residue. Branch and bound algorithms use this representation to efficiently explore the conformation tree: at each branching, branch and bound algorithms bound the conformation space and explore only the promising branches [20] [21] [11].
A popular search algorithm for protein design is the A* search algorithm [21] [11]. A* computes a lower-bound score on each partial tree path that lower bounds (with guarantees) the energy of each of the expanded rotamers. Each partial conformation is added to a priority queue and at each iteration the partial path with the lowest lower bound is popped from the queue and expanded. The algorithm stops once a full conformation has been enumerated and guarantees that the conformation is the optimal.
The A* score f in protein design consists of two parts, f=g+h. g is the exact energy of the rotamers that have already been assigned in the partial conformation. h is a lower bound on the energy of the rotamers that have not yet been assigned. Each is designed as follows, where d is the index of the last assigned residue in the partial conformation.
Protein Design Optimization as an Integer Linear Program
[edit]The problem of optimizing ET (Equation (1)) can be easily formulated as an Integer programming (ILP) [22]. One of the most powerful formulations uses binary variables to represent the presence of a rotamer and edges in the final solution, and constraints the solution to have exactly one rotamer for each residue and one pairwise interaction for each pair of residues:
s.t.
ILP solvers, such as CPLEX, can compute the exact optimal solution for large instances of protein design problems. These solvers use a linear programming relaxation of the problem, where qi and qij are allowed to take continuous values, in combination with a branch and cut algorithm to search only a small portion of the conformation space for the optimal solution. ILP solvers have been shown to solve many instances of the side-chain placement problem [22].
Message-passing based approximations to the Linear programming dual
[edit]ILP solvers depend on linear programming (LP) algorithms, such as the Simplex or barrier-based methods to perform the LP relaxation at each branch. These LP algorithms were developed as general-purpose optimization methods and are not optimized for the protein design problem (Equation (1)). In consequence, the LP relaxation becomes the bottleneck of ILP solvers when the problem size is large[23] . Recently, several alternatives based on message-passing algorithms have been designed specifically for the optimization of the LP relaxation of the protein design problemm. These algorithms can approximate both the dual or the primal instances of the integer programming, but in order to maintain guarantees on optimality, they are most useful when used to approximate the dual of the protein design problem, because approximating the dual guarantees that no solutions are missed. Message-passing based approximations include the tree reweighted max-product message passing algorithm [24][25], and the message passing linear programming algorithm[26].
Optimization algorithms without guarantees
[edit]Monte Carlo and Simulated Annealing
[edit]Monte Carlo is one of the most widely used algorithms for protein design. In its simplest form, a Monte Carlo algorithm selects a residue at random and in that residue a randomly chosen rotamer (of any amino acid) is evaluated[18]. The new energy of the protein, Enew is compared against the old energy Eold and the new rotamer is accepted with a probability of:
where β is the boltzmann constant and the temperature T can be chosen such that in the initial rounds it is high and it is slowly annealed to overcome local minima [27] .
FASTER
[edit]The FASTER algorithm uses a combination of deterministic and stochastic criteria to optimize amino acid sequences. FASTER first uses DEE to eliminate rotamers that are not part of the optimal solution. Then, a series of iterative steps optimize the rotamer assignment[28] [29].
Belief propagation for protein design
[edit]In belief propagation for protein design, the algorithm exchanges messages that describe the belief that each residue has about the probability of each rotamer in neighboring residues. The algorithm updates messages on every iteration and iterates until convergence or until a fixed number of iterations. Convergence is not guaranteed in protein design. The message mi→ j(rj that a residue i sends to every rotamer (rj at neighboring residue j is defined as:
Both max-product and sum-product belief propagation have been used to optimize protein design.
Applications and examples of designed proteins
[edit]Enzyme design
[edit]The design of new enzymes is an application of protein design with enormous bioengineering and biomedical applications. In general designing a protein structure can be different from designing an enzyme, because the design of enzymes must consider many states involved in the catalytic mechanism. Protein design, however, is a prerequisite of de novo enzyme design because, at the very least, the design of catalysts requires a scaffold in which the catalytic mechanism can be inserted[30].
Enormous progress in de novo enzyme design and enzyme redesign was made during the first decade of the twentieth century. In three major studies, David Baker and co-workers de novo designed enzymes for the retro-Aldol reaction[31], a Kemp-elimination reaction[32], and for the Diels-Alder reaction[33]. Furthermore, Stephen Mayo and co-workers developed an iterative method to design the most efficient known enzyme for the Kemp-elimination reaction[34] . In addition, in the laboratory of Bruce Donald computational protein design was used to switch the specificity of one of the protein domains of the nonribosomal peptide synthetase that produces Gramicidin S, from its natural substrate phenylalanine to other noncognate substrates including charged amino acids; the redesigned enzymes had activities close to those of the wild-type[35].
Design for affinity
[edit]Protein–protein interactions are involved in most biological processes. Many of the most difficult to treat diseases, such as Alzheimer's, many forms of cancer and HIV infection involve protein-protein interactions. To treat these diseases, it is therefore desirable to design protein or protein-like therapeutics that bind one of the partners of the interaction and therefore disrupt the disease-causing interaction. This requires the design of protein-therapeutics for affinity towards its partner.
Protein-protein interactions can be designed using protein design algorithms because the principles that rule protein stability also rule protein-protein binding. Protein-protein interaction design, however, presents challenges not commonly present in protein design. One of the most important challenges is that the interfaces between proteins are generally more polar than protein cores, and binding involves a tradeoff between desolvation and hydrogen bond formation[36]. To overcome this challenge, Bruce Tidor and co-workers developed a method to improve the affinity of antibodies by focusing on electrostatic contributions. They found that, for the antibodies designed in the study, reducing the desolvation costs of the residues in the interface increased the affinity of the binding pair [36][37][38].
The design of protein-protein interfaces for affinity has become a productive area of protein design research. Brian Kuhlman and co-workers redesigned a native monomeric protein into a homodimeric protein by designing beta-sheets between the two proteins. [39][40]. The Donald laboratory designed peptide inhibitors of a protein-protein interaction involved in cystic-fibrosis, with potential therapeutic applications; these inhibitors formed a beta-sheet with the pdz-binding domain of the inhibited protein [41].
Scoring binding predictions
[edit]Protein design energy functions must be adapted to score binding predictions because binding involves a trade-off between the energy of the free proteins (EP and EL) and the energy of the bound complex (EP):
.
The K* algorithm approximates the binding constant of the algorithm by including conformational entropy into the free energy calculation. The K* algorithm only considers the lowest energy conformations of the free and bound complexes (denoted by the sets P, L, and PL) to approximate the partition functions of each complex [11]:
Design for specificity
[edit]The design of protein protein interactions must be highly specific because proteins can interact with a large number of proteins; successful design requires selective binders. Thus, protein design algorithms must be able to distinguish between on-target (or positive design) and off-target binding (or negative design)[36][1]. One of the most prominent examples of design for specificity is the design of specific bZIP-binding peptides by Amy Keating and co-workers for 19 out of the 20 bZIP families; 8 of these peptides were specific for their intended partner over competing peptides [42][36][43]. In addition, positive and negative design was also used by Anderson and co-workers to predict mutations in the active site of a drug target that conferred resistance to a new drug; positive design was used to maintain wild-type activity, while negative design was used to disrupt binding of the drug[44].
Protein resurfacing
[edit]Protein resurfacing consists of designing a protein's surface while preserving the overall fold, core and boundary regions of the protein intact. Protein resurfacing is especially useful to alter the binding of a protein to other proteins. One of the most important applications of protein resurfacing was the design of the RSC3 probe to select broadly neutralizing HIV antibodies at the NIH Vaccine Research Center. First, residues outside of the binding interface between the gp120 HIV envelope protein and the previously discovered b12-antibody were selected to be designed. Then, the sequence spaced was selected based on evolutionary information, solubility, similarity with the wild-type, and other considerations. Then the RosettaDesign software was used to find optimal sequences in the selected sequence space. RSC3 was later used to discover the broadly neutralizing antibody VRC01 in the serum of a long-term HIV-infected non-progressor individual[45] .
Design of globular proteins
[edit]Globular proteins are proteins that contain a hydrophobic core and a hydrophillic core. Globular proteins frequently assume a stable structure, unlike fibrous proteins which have multiple conformations. The three dimensional structure of globular proteins is typically easier to determine through x-ray crystallography and nuclear magnetic resonance than both fibrous proteins and membrane proteins, which makes globular proteins more attractive for protein design than the other types of proteins. In fact, most successful protein designs have involved globular proteins. Both RSD-1, and Top7 were de novo designs of globular proteins. Five more protein structures were designed, synthesized, and verified in 2012 by the Baker group. These new proteins serve no biological function, but the structures are intended to act as building blocks that can be expanded to incorporate functional active sites. The structures were found computationally by using new heuristics based on analyzing the connecting loops between parts of the sequence that specify secondary structures.[46]
Design of transmembrane proteins
[edit]Membrane proteins are inherently hard to design, in large part because it is hard to validate the designs experimentally for several reasons. Membrane proteins are hard to purify. Their structure is hard to characterize because they only adopt their native conformation in the presence of a membrane. Crystallization is inherently hard, and NMR studies of membrane proteins can fail because of their size.
Design of fibrous proteins
[edit]Fibrous proteins, such as elastin or collagen, typically have no single structure. It is believed, however, that the fibrous proteins do not have random folds, and instead they have folds defined within an ensemble of structures. This ensemble defines their behavior. Therefore, it is theoretically possible to rationally design fibrous proteins by selecting a sequence that will populate a specific ensemble.
Other applications
[edit]One of the most desirable applications for protein design is for biosensors, proteins that will sense the presence of specific compounds. Some attempts in the design of biosensors include sensors for unnatural molecules including TNT[47]. More recently, Kuhlman and co-workers designed a biosensor of the PAK1 [48].
Recent computational redesign was also capable of experimentally switching the cofactor specificity of Candida boidinii xylose reductase from NADPH to NADH.[49]
Role of other protein engineering tools in protein design
[edit]Protein design is one of the tools available for protein engineering. When proteins are designed using rational protein design, it is frequently the case that other protein engineering tools are used as part of the process. For example, when David Baker and co-workers designed de novo enzymes for the Kemp-elimination catalysis, these enyzmes were then optimized using directed evolution to optimize the catalysts[32]. In fact, directed evolution is considered by Baker's group to be a necessary part of enzyme design, in order to identify sequence features missed by the protein design algorithms[30].
Software
[edit]EGAD: A Genetic Algorithm for protein Design.[52] A free, open-source software package for protein design and prediction of mutation effects on protein folding stabilities and binding affinities. EGAD can also consider multiple structures simultaneously for designing specific binding proteins or locking proteins into specific conformational states. In addition to natural protein residues, EGAD can also consider free-moving ligands with or without rotatable bonds. EGAD can be used with single or multiple processors.
Iterative Protein Redesign and Optimization. IPRO redesigns proteins to increase or give specificity to native or novel substrates and cofactors. This is done by repeatedly randomly perturbing the backbones of the proteins around specified design positions, identifying the lowest energy combination of rotamers, and determining if the new design has a lower binding energy than previous ones. The iterative nature of this process allows IPRO to make additive mutations to the protein sequence that collectively improve the specificity towards the desired substrates and/or cofactors. Experimental testing of predictions by IPRO successfully switched the cofactor preference of Candida boidinii xylose reductase from NADPH to NADH.[49]
OSPREY A free, open source, actively.developed protein design program with an emphasis on continuous protein flexibility for the side chains and backbone, modeling of proteins as thermodynamic ensembles and algorithms with mathematical guarantees on the input. OSPREY has been used in several prospective applications with biomedical relevance, including: enzymes-redesign towards non-cognate substrates[35], prospective prediction of resistance mutations against novel drugs[44], drug design to treat leukemia[53], peptide-drug design to treat cystic fibrosis[41], and the design of probes of broadly neutralizing HIV antibodies[54].
PROTDES software for protein design based on CHARMM molecular mechanics package.
RosettaDesign. A software package, under active development and free for academic use, that has seen extensive successful use.[55][56][57][58][32][3][31] RosettaDesign is accessible via a web server.[59]
SHARPEN. A permissive open-source library for protein design and structure prediction. SHARPEN offers a variety of combinatorial optimization methods (e.g. Monte Carlo, Simulated Annealing, FASTER[60]) and can score proteins using the successful Rosetta all-atom force field or molecular mechanics force fields (OPLSaa). In addition to the protein modeling library, SHARPEN includes tools for scalable distributed computing.
WHAT IF software for protein modelling, design, validation, and visualisation.
See also
[edit]- Molecular design software
- Protein engineering
- Protein structure prediction software
- Software for molecular modeling
References
[edit]- ^ a b c d e f Richardson, J. S.; Richardson, D. C. (1989 Jul). "The de novo design of protein structures". Trends in Biochemical Sciences. 14 (7): 304–9. doi:10.1016/0968-0004(89)90070-4. PMID 2672455.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b c Dahiyat, B. I.; Mayo, S. L. (1997 Oct 3). "De novo protein design: fully automated sequence selection". Science (New York, N.Y.). 278 (5335): 82–7. doi:10.1126/science.278.5335.82. PMID 9311930.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b c d Kuhlman, B (2003 Nov 21). "Design of a novel globular protein fold with atomic-level accuracy". Science (New York, N.Y.). 302 (5649): 1364–8. doi:10.1126/science.1089427. PMID 14631033. S2CID 1939390.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Sterner, R (2008 May). "Computational design of enzymes". Chemistry & Biology. 15 (5): 421–3. doi:10.1016/j.chembiol.2008.04.007. PMID 18482694.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Wu, X (2010 Aug 13). "Rational design of envelope identifies broadly neutralizing human monoclonal antibodies to HIV-1". Science (New York, N.Y.). 329 (5993): 856–61. doi:10.1126/science.1187659. PMC 2965066. PMID 20616233.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Höcker, B (2012 Nov 8). "Structural biology: A toolbox for protein design". Nature. 491 (7423): 204–5. doi:10.1038/491204a. PMID 23135466. S2CID 4426247.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b c Lovell, S. C.; Word, J. M.; Richardson, J. S.; Richardson, D. C. (2000 Aug 15). "The penultimate rotamer library". Proteins. 40 (3): 389–408. doi:10.1002/1097-0134(20000815)40:3<389::AID-PROT50>3.0.CO;2-2. PMID 10861930. S2CID 3055173.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Shapovalov, M. V.; Dunbrack Jr, R. L. (2011 Jun 8). "A smoothed backbone-dependent rotamer library for proteins derived from adaptive kernel density estimates and regressions". Structure (London, England : 1993). 19 (6): 844–58. doi:10.1016/j.str.2011.03.019. PMC 3118414. PMID 21645855.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Samish, I (2011). "Theoretical and computational protein design". Annual Review of Physical Chemistry. 62: 129–49. doi:10.1146/annurev-physchem-032210-103509. PMID 21128762.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ a b Mandell, D. J.; Kortemme, T. (2009 Aug). "Backbone flexibility in computational protein design". Current Opinion in Biotechnology. 20 (4): 420–8. doi:10.1016/j.copbio.2009.07.006. PMID 19709874.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b c d e f Donald, Bruce R. (2011). Algorithms in Structural Molecular Biology. Cambridge, MA: MIT Press.
- ^ a b Boas, F. E. & Harbury, P. B. (2007). "Potential energy functions for protein design". Current Opinion in Structural Biology. 17 (2): 199–204. doi:10.1016/j.sbi.2007.03.006. PMID 17387014.
- ^ a b c d Boas, FE (2007 Apr). "Potential energy functions for protein design". Current Opinion in Structural Biology. 17 (2): 199–204. doi:10.1016/j.sbi.2007.03.006. PMID 17387014.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Vizcarra, C. L.; Mayo, S. L. (2005 Dec). "Electrostatics in computational protein design". Current Opinion in Chemical Biology. 9 (6): 622–6. doi:10.1016/j.cbpa.2005.10.014. PMID 16257567.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Zhou, T (2010 Aug 13). "Structural basis for broad and potent neutralization of HIV-1 by antibody VRC01". Science (New York, N.Y.). 329 (5993): 811–7. doi:10.1126/science.1192819. PMC 2981354. PMID 20616231.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Mendes, J.; Guerois, R.; Serrano, L. (2002 Aug). "Energy estimation in protein design". Current Opinion in Structural Biology. 12 (4): 441–6. doi:10.1016/s0959-440x(02)00345-7. PMID 12163065.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Pierce, N. A.; Winfree, E. (2002 Oct). "Protein design is NP-hard". Protein Engineering. 15 (10): 779–82. doi:10.1093/protein/15.10.779. PMID 12468711.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Voigt, CA (2000 Jun 9). "Trading accuracy for speed: A quantitative comparison of search algorithms in protein sequence design". Journal of Molecular Biology. 299 (3): 789–803. doi:10.1006/jmbi.2000.3758. PMID 10835284.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Hong, E. J.; Lippow, S. M.; Tidor, B.; Lozano-Pérez, T. (2009 Sep). "Rotamer optimization for protein design through MAP estimation and problem-size reduction". Journal of Computational Chemistry. 30 (12): 1923–45. doi:10.1002/jcc.21188. PMC 3495010. PMID 19123203.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Gordon, D. B.; Mayo, S. L. (1999 Sep 15). "Branch-and-terminate: a combinatorial optimization algorithm for protein design". Structure (London, England : 1993). 7 (9): 1089–98. doi:10.1016/s0969-2126(99)80176-2. PMID 10508778.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Leach, A. R.; Lemon, A. P. (1998 Nov 1). "Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm". Proteins. 33 (2): 227–39. doi:10.1002/(sici)1097-0134(19981101)33:2<227::aid-prot7>3.0.co;2-f. PMID 9779790. S2CID 12872539.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Kingsford, C. L.; Chazelle, B.; Singh, M. (2005 Apr 1). "Solving and analyzing side-chain positioning problems using linear and integer programming". Bioinformatics (Oxford, England). 21 (7): 1028–36. doi:10.1093/bioinformatics/bti144. PMID 15546935.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Yanover, Chen (2006). "Linear Programming Relaxations and Belief Propagation -- An Empirical Study". Journal of Machine Learning Research. 7: 1887–1907.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Wainwright, Martin J (2005). "MAP estimation via agreement on trees: message-passing and linear programming". IEEE Transactions on Information Theory. 51 (11): 3697–3717. doi:10.1109/TIT.2005.856938. S2CID 10007532.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Kolmogorov, Vladimir (Oct. 28). "Convergent tree-reweighted message passing for energy minimization". Pattern Analysis and Machine Intelligence, IEEE Transactions. 28 (10): 1568–1583. doi:10.1109/TPAMI.2006.200. PMID 16986540. S2CID 8616813.
{{cite journal}}
: Check date values in:|date=
and|year=
/|date=
mismatch (help) - ^ Globerson, Amir (2007). "Fixing max-product: Convergent message passing algorithms for MAP LP-relaxations". Advances in Neural Information Processing Systems.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Samish, I (2011). "Theoretical and computational protein design". Annual Review of Physical Chemistry. 62: 129–49. doi:10.1146/annurev-physchem-032210-103509. PMID 21128762.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Allen, BD (2006 Jul 30). "Dramatic performance enhancements for the FASTER optimization algorithm". Journal of Computational Chemistry. 27 (10): 1071–5. doi:10.1002/jcc.20420. PMID 16685715. S2CID 769053.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Desmet, J (2002 Jul 1). "Fast and accurate side-chain topology and energy refinement (FASTER) as a new method for protein structure optimization". Proteins. 48 (1): 31–43. doi:10.1002/prot.10131. PMID 12012335. S2CID 21524437.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ a b Baker, D (2010 Oct). "An exciting but challenging road ahead for computational enzyme design". Protein Science : A Publication of the Protein Society. 19 (10): 1817–9. doi:10.1002/pro.481. PMC 2998717. PMID 20717908.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Jiang, Lin; Althoff, Eric A.; Clemente, Fernando R.; Doyle, Lindsey; Rothlisberger, Daniela; Zanghellini, Alexandre; Gallaher, Jasmine L.; Betker, Jamie L.; Tanaka, Fujie (2008). "De Novo Computational Design of Retro-Aldol Enzymes". Science. 319 (5868): 1387. Bibcode:2008Sci...319.1387J. doi:10.1126/science.1152692. PMC 3431203. PMID 18323453.
- ^ a b c Röthlisberger, Daniela; Khersonsky, Olga; Wollacott, Andrew M.; Jiang, Lin; Dechancie, Jason; Betker, Jamie; Gallaher, Jasmine L.; Althoff, Eric A.; Zanghellini, Alexandre (2008). "Kemp elimination catalysts by computational enzyme design". Nature. 453 (7192): 190. Bibcode:2008Natur.453..190R. doi:10.1038/nature06879. PMID 18354394. S2CID 4404165.
- ^ Siegel, JB (2010 Jul 16). "Computational design of an enzyme catalyst for a stereoselective bimolecular Diels-Alder reaction". Science (New York, N.Y.). 329 (5989): 309–13. doi:10.1126/science.1190239. PMC 3241958. PMID 20647463.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Privett, H. K.; Kiss, G.; Lee, T. M.; Blomberg, R.; Chica, R. A.; Thomas, L. M.; Hilvert, D.; Houk, K. N.; Mayo, S. L. (2012 Mar 6). "Iterative approach to computational enzyme design". Proceedings of the National Academy of Sciences of the United States of America. 109 (10): 3790–5. doi:10.1073/pnas.1118082108. PMC 3309769. PMID 22357762.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Chen, C. Y.; Georgiev, I.; Anderson, A. C.; Donald, B. R. (2009 Mar 10). "Computational structure-based redesign of enzyme activity". Proceedings of the National Academy of Sciences of the United States of America. 106 (10): 3764–9. doi:10.1073/pnas.0900266106. PMC 2645347. PMID 19228942.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b c d Karanicolas, J (2009 Aug). "Computational design of affinity and specificity at protein-protein interfaces". Current Opinion in Structural Biology. 19 (4): 458–63. doi:10.1016/j.sbi.2009.07.005. PMC 2882636. PMID 19646858.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Shoichet, BK (2007 Oct). "No free energy lunch". Nature Biotechnology. 25 (10): 1109–10. doi:10.1038/nbt1007-1109. PMID 17921992. S2CID 5527226.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Lippow, SM (2007 Oct). "Computational design of antibody-affinity improvement beyond in vivo maturation". Nature Biotechnology. 25 (10): 1171–6. doi:10.1038/nbt1336. PMC 2803018. PMID 17891135.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ Stranges, P. B.; Machius, M.; Miley, M. J.; Tripathy, A.; Kuhlman, B. (2011 Dec 20). "Computational design of a symmetric homodimer using β-strand assembly". Proceedings of the National Academy of Sciences of the United States of America. 108 (51): 20562–7. doi:10.1073/pnas.1115124108. PMC 3251150. PMID 22143762.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Der, B. S.; Kuhlman, B. (2013 May 31). "Strategies to control the binding mode of de novo designed protein interactions". Current Opinion in Structural Biology. 23 (4): 639–646. doi:10.1016/j.sbi.2013.04.010. PMC 3737258. PMID 23731800.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Roberts, KE (2012). "Computational design of a PDZ domain peptide inhibitor that rescues CFTR activity". PLOS Computational Biology. 8 (4): e1002477. doi:10.1371/journal.pcbi.1002477. PMID 22532795. S2CID 1768014.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help)CS1 maint: unflagged free DOI (link) - ^ Schreiber, G.; Keating, A. E. (2011 Feb). "Protein binding specificity versus promiscuity". Current Opinion in Structural Biology. 21 (1): 50–61. doi:10.1016/j.sbi.2010.10.002. PMC 3053118. PMID 21071205.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Grigoryan, G.; Reinke, A. W.; Keating, A. E. (2009 Apr 16). "Design of protein-interaction specificity gives selective bZIP-binding peptides". Nature. 458 (7240): 859–64. doi:10.1038/nature07885. PMC 2748673. PMID 19370028.
{{cite journal}}
: Check date values in:|date=
(help) - ^ a b Frey, K. M.; Georgiev, I.; Donald, B. R.; Anderson, A. C. (2010 Aug 3). "Predicting resistance mutations using protein design algorithms". Proceedings of the National Academy of Sciences of the United States of America. 107 (31): 13707–12. doi:10.1073/pnas.1002162107. PMC 2922245. PMID 20643959.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Burton, D. R.; Weiss, R. A. (2010 Aug 13). "AIDS/HIV. A boost for HIV vaccine design". Science (New York, N.Y.). 329 (5993): 770–3. doi:10.1126/science.1194693. PMID 20705840. S2CID 206528638.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Jessica Marshall (7 November 2012). "Proteins made to order". Nature News. Retrieved 17 November 2012.
- ^ Looger, Loren L.; Dwyer, Mary A.; Smith, James J. & Hellinga, Homme W. (2003). "Computational design of receptor and sensor proteins with novel functions". Nature. 423 (6936): 185–190. Bibcode:2003Natur.423..185L. doi:10.1038/nature01556. PMID 12736688. S2CID 4387641.
- ^ Jha, RK (2011 Oct 21). "Redesign of the PAK1 autoinhibitory domain for enhanced stability and affinity in biosensor applications". Journal of Molecular Biology. 413 (2): 513–22. doi:10.1016/j.jmb.2011.08.022. PMID 21888918. S2CID 3829177.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ a b Khoury, GA; Fazelinia, H; Chin, JW; Pantazes, RJ; Cirino, PC; Maranas, CD (October 2009). "Computational design of Candida boidinii xylose reductase for altered cofactor specificity". Protein Science. 18 (10): 2125–38. doi:10.1002/pro.227. PMC 2786976. PMID 19693930.
{{cite journal}}
: CS1 maint: date and year (link) - ^ Gainza, P (2012 Jan). "Protein design using continuous rotamers". PLOS Computational Biology. 8 (1): e1002335. doi:10.1371/journal.pcbi.1002335. PMID 22279426. S2CID 3066467.
{{cite journal}}
: Check date values in:|date=
(help); Unknown parameter|coauthors=
ignored (|author=
suggested) (help)CS1 maint: unflagged free DOI (link) - ^ Gainza, P (2013). "OSPREY: protein design with ensembles, flexibility, and provable algorithms". Methods in Enzymology. 523: 87–107. doi:10.1016/B978-0-12-394292-0.00005-9. PMC 3692370. PMID 23422427.
{{cite journal}}
: Unknown parameter|coauthors=
ignored (|author=
suggested) (help) - ^ "User's Manual for EGAD! a Genetic Algorithm for protein Design!".
{{cite journal}}
: Cite journal requires|journal=
(help) - ^ Gorczynski, M. J.; Grembecka, J.; Zhou, Y.; Kong, Y.; Roudaia, L.; Douvas, M. G.; Newman, M.; Bielnicka, I.; Baber, G.; Corpora, T.; Shi, J.; Sridharan, M.; Lilien, R.; Donald, B. R.; Speck, N. A.; Brown, M. L.; Bushweller, J. H. (2007 Oct). "Allosteric inhibition of the protein-protein interaction between the leukemia-associated proteins Runx1 and CBFbeta". Chemistry & Biology. 14 (10): 1186–97. doi:10.1016/j.chembiol.2007.09.006. PMID 17961830.
{{cite journal}}
: Check date values in:|date=
(help) - ^ Georgiev, I.; Acharya, P.; Schmidt, SD; Li, Y.; Wycuff, D.; Ofek, G.; Doria-Rose, N.; Luongo, TS; Yang, Y.; Zhou, T.; Donald, BR; Mascola, JR; Kwong, PD (1 January 2012). "Design of epitope-specific probes for sera analysis and antibody isolation". Retrovirology. 9 (Suppl 2): P50. doi:10.1186/1742-4690-9-S2-P50. S2CID 255957843.
{{cite journal}}
: CS1 maint: unflagged free DOI (link) - ^ Liu, Y; Kuhlman, B (July 2006). "RosettaDesign server for protein design". Nucleic Acids Research. 34 (Web Server issue): W235–8. doi:10.1093/nar/gkl163. PMC 1538902. PMID 16845000.
{{cite journal}}
: CS1 maint: date and year (link) - ^ Dantas, Gautam; Kuhlman, Brian; Callender, David; Wong, Michelle; Baker, David (2003). "A Large Scale Test of Computational Protein Design: Folding and Stability of Nine Completely Redesigned Globular Proteins". Journal of Molecular Biology. 332 (2): 449. doi:10.1016/S0022-2836(03)00888-X. PMID 12948494.
- ^ Dobson, N; Dantas, G; Baker, D; Varani, G (2006). "High-Resolution Structural Validation of the Computational Redesign of Human U1A Protein". Structure. 14 (5): 847. doi:10.1016/j.str.2006.02.011. PMID 16698546.
- ^ Dantas, G; Corrent, C; Reichow, S; Havranek, J; Eletr, Z; Isern, N; Kuhlman, B; Varani, G; Merritt, E (2007). "High-resolution Structural and Thermodynamic Analysis of Extreme Stabilization of Human Procarboxypeptidase by Computational Protein Design". Journal of Molecular Biology. 366 (4): 1209. doi:10.1016/j.jmb.2006.11.080. PMID 17196978. S2CID 344913.
- ^ http://rosettadesign.med.unc.edu/
- ^ Desmet, J; Spriet, J; Lasters, I (July 2002). "Fast and accurate side-chain topology and energy refinement (FASTER) as a new method for protein structure optimization". Proteins. 48 (1): 31–43. doi:10.1002/prot.10131. PMID 12012335. S2CID 21524437.
{{cite journal}}
: CS1 maint: date and year (link)
Further reading
[edit]- Donald, Bruce R. (2011). Algorithms in Structural Molecular Biology. Cambridge, MA: MIT Press.
- Sander, Chris; Vriend, Gerrit; Bazan, Fernando; Nakamura, Haruki; Ribas, Luis; Finkelstein, Alexei V.; Lockhart, Andrew; Merkl, Rainer; et al. (1992). "Protein Design on computers. Five new proteins: Shpilka, Grendel, Fingerclasp, Leather and Aida". Proteins: Structure, Function, and Bioinformatics. 12 (2): 105–110. doi:10.1002/prot.340120203. PMID 1603799. S2CID 38986245.
{{cite journal}}
: Explicit use of et al. in:|last4=
(help) - Jin, Wenzhen; Kambara, Ohki; Sasakawa, Hiroaki; Tamura, Atsuo & Takada, Shoji (2003). "De Novo Design of Foldable Proteins with Smooth Folding Funnel: Automated Negative Design and Experimental Verification". Structure. 11 (5): 581–590. doi:10.1016/S0969-2126(03)00075-3. PMID 12737823.
- Pokala, Tracy M. & Handel, Navin (2005). "Energy Functions for Protein Design: Adjustment with Protein–Protein Complex Affinities, Models for the Unfolded State, and Negative Design of Solubility and Specificity". Journal of Molecular Biology. 347 (1): 203–227. doi:10.1016/j.jmb.2004.12.019. PMID 15733929.