Determinants of protein function revealed by combinatorial entropy optimization.
Ontology highlight
ABSTRACT:
SUBMITTER: Reva B
PROVIDER: S-EPMC2258190 | biostudies-literature | 2007
REPOSITORIES: biostudies-literature
Publications
Determinants of protein function revealed by combinatorial entropy optimization.
Reva Boris B Antipin Yevgeniy Y Sander Chris C
Genome biology 20070101 11
We use a new algorithm (combinatorial entropy optimization [CEO]) to identify specificity residues and functional subfamilies in sets of proteins related by evolution. Specificity residues are conserved within a subfamily but differ between subfamilies, and they typically encode functional diversity. We obtain good agreement between predicted specificity residues and experimentally known functional residues in protein interfaces. Such predicted functional determinants are useful for interpreting ...[more]
Similar Datasets
Project description:Engineering proteins for higher thermal stability is an important and difficult challenge. We describe a bioinformatic method incorporating sequence alignments to redesign proteins to be more stable through optimization of local structural entropy. Using this method, improved configurational entropy (ICE), we were able to design more stable variants of a mesophilic adenylate kinase with only the sequence information of one psychrophilic homologue. The redesigned proteins display considerable increases in their thermal stabilities while still retaining catalytic activity. ICE does not require a three-dimensional structure or a large number of homologous sequences, indicating a broad applicability of this method. Our results also highlight the importance of entropy in the stability of protein structures.
| S-EPMC2474475 | biostudies-literature
Project description:Protein engineering by combinatorial site-directed mutagenesis evaluates a portion of the sequence space near a target protein, seeking variants with improved properties (e.g., stability, activity, immunogenicity). In order to improve the hit-rate of beneficial variants in such mutagenesis libraries, we develop methods to select optimal positions and corresponding sets of the mutations that will be used, in all combinations, in constructing a library for experimental evaluation. Our approach, OCoM (Optimization of Combinatorial Mutagenesis), encompasses both degenerate oligonucleotides and specified point mutations, and can be directed accordingly by requirements of experimental cost and library size. It evaluates the quality of the resulting library by one- and two-body sequence potentials, averaged over the variants. To ensure that it is not simply recapitulating extant sequences, it balances the quality of a library with an explicit evaluation of the novelty of its members. We show that, despite dealing with a combinatorial set of variants, in our approach the resulting library optimization problem is actually isomorphic to single-variant optimization. By the same token, this means that the two-body sequence potential results in an NP-hard optimization problem. We present an efficient dynamic programming algorithm for the one-body case and a practically-efficient integer programming approach for the general two-body case. We demonstrate the effectiveness of our approach in designing libraries for three different case study proteins targeted by previous combinatorial libraries--a green fluorescent protein, a cytochrome P450, and a beta lactamase. We found that OCoM worked quite efficiently in practice, requiring only 1 hour even for the massive design problem of selecting 18 mutations to generate 10? variants of a 443-residue P450. We demonstrate the general ability of OCoM in enabling the protein engineer to explore and evaluate trade-offs between quality and novelty as well as library construction technique, and identify optimal libraries for experimental evaluation.
| S-EPMC5220575 | biostudies-literature
Project description:Formation of high-affinity complexes is critical for the majority of enzymatic reactions involving proteins. The creation of the family of Michaelis and other intermediate complexes during catalysis clearly involves a complicated manifold of interactions that are diverse and complex. Indeed, computing the energetics of interactions between proteins and small molecule ligands using molecular structure alone remains a great challenge. One of the most difficult contributions to the free energy of protein-ligand complexes to access experimentally is that due to changes in protein conformational entropy. Fortunately, recent advances in solution nuclear magnetic resonance (NMR) relaxation methods have enabled the use of measures-of-motion between conformational states of a protein as a proxy for conformational entropy. This review briefly summarizes the experimental approaches currently employed to characterize fast internal motion in proteins, how this information is used to gain insight into conformational entropy, what has been learned, and what the future may hold for this emerging view of protein function.
| S-EPMC4052460 | biostudies-literature
Project description:In order to increase the hit rate of discovering diverse, beneficial protein variants via high-throughput screening, we have developed a computational method to optimize combinatorial mutagenesis libraries for overall enrichment in two distinct properties of interest. Given scoring functions for evaluating individual variants, POCoM (Pareto Optimal Combinatorial Mutagenesis) scores entire libraries in terms of averages over their constituent members, and designs optimal libraries as sets of mutations whose combinations make the best trade-offs between average scores. This represents the first general-purpose method to directly design combinatorial libraries for multiple objectives characterizing their constituent members. Despite being rigorous in mapping out the Pareto frontier, it is also very fast even for very large libraries (e.g., designing 30 mutation, billion-member libraries in only hours). We here instantiate POCoM with scores based on a target's protein structure and its homologs' sequences, enabling the design of libraries containing variants balancing these two important yet quite different types of information. We demonstrate POCoM's generality and power in case study applications to green fluorescent protein, cytochrome P450, and β-lactamase. Analysis of the POCoM library designs provides insights into the trade-offs between structure- and sequence-based scores, as well as the impacts of experimental constraints on library designs. POCoM libraries incorporate mutations that have previously been found favorable experimentally, while diversifying the contexts in which these mutations are situated and maintaining overall variant quality.
| S-EPMC8262366 | biostudies-literature
Project description:Despite its ubiquitous presence in the built environment, concrete's molecular-level properties are only recently being explored using experimental and simulation studies. Increasing societal concerns about concrete's environmental footprint have provided strong motivation to develop new concrete with greater specific stiffness or strength (for structures with less material). Herein, a combinatorial approach is described to optimize properties of cement hydrates. The method entails screening a computationally generated database of atomic structures of calcium-silicate-hydrate, the binding phase of concrete, against a set of three defect attributes: calcium-to-silicon ratio as compositional index and two correlation distances describing medium-range silicon-oxygen and calcium-oxygen environments. Although structural and mechanical properties correlate well with calcium-to-silicon ratio, the cross-correlation between all three defect attributes reveals an indentation modulus-to-hardness ratio extremum, analogous to identifying optimum network connectivity in glass rheology. We also comment on implications of the present findings for a novel route to optimize the nanoscale mechanical properties of cement hydrate.
| S-EPMC4200522 | biostudies-literature
Project description:In the first wave of synthetic biology, genetic elements, combined into simple circuits, are used to control individual cellular functions. In the second wave of synthetic biology, the simple circuits, combined into complex circuits, form systems-level functions. However, efforts to construct complex circuits are often impeded by our limited knowledge of the optimal combination of individual circuits. For example, a fundamental question in most metabolic engineering projects is the optimal level of enzymes for maximizing the output. To address this point, combinatorial optimization approaches have been established, allowing automatic optimization without prior knowledge of the best combination of expression levels of individual genes. This review focuses on current combinatorial optimization methods and emerging technologies facilitating their applications.
| S-EPMC7229011 | biostudies-literature
Project description:From viruses to nanoparticles, constructs functionalized with multiple ligands display peculiar binding properties that only arise from multivalent effects. Using statistical mechanical modelling, we describe here how multivalency can be exploited to achieve what we dub range selectivity, that is, binding only to targets bearing a number of receptors within a specified range. We use our model to characterise the region in parameter space where one can expect range selective targeting to occur, and provide experimental support for this phenomenon. Overall, range selectivity represents a potential path to increase the targeting selectivity of multivalent constructs.
| S-EPMC7515919 | biostudies-literature
Project description:Protein function is encoded within protein sequence and protein domains. However, how protein domains cooperate within a protein to modulate overall activity and how this impacts functional diversification at the molecular and organism levels remains largely unaddressed. Focusing on three domains of the central class Drosophila Hox transcription factor AbdominalA (AbdA), we used combinatorial domain mutations and most known AbdA developmental functions as biological readouts to investigate how protein domains collectively shape protein activity. The results uncover redundancy, interactivity, and multifunctionality of protein domains as salient features underlying overall AbdA protein activity, providing means to apprehend functional diversity and accounting for the robustness of Hox-controlled developmental programs. Importantly, the results highlight context-dependency in protein domain usage and interaction, allowing major modifications in domains to be tolerated without general functional loss. The non-pleoitropic effect of domain mutation suggests that protein modification may contribute more broadly to molecular changes underlying morphological diversification during evolution, so far thought to rely largely on modification in gene cis-regulatory sequences.
| S-EPMC3203194 | biostudies-literature
Project description:Efforts to develop strategies for small-molecule chemical probe discovery against the readers of the methyl-lysine (Kme) post-translational modification have been met with limited success. Targeted disruption of these protein-protein interactions via peptidomimetic inhibitor optimization is a promising alternative to small-molecule hit discovery; however, recognition of identical peptide motifs by multiple Kme reader proteins presents a unique challenge in the development of selective Kme reader chemical probes. These selectivity challenges are exemplified by the Polycomb repressive complex 1 (PRC1) chemical probe, UNC3866, which demonstrates submicromolar off-target affinity toward the non-PRC1 chromodomains CDYL2 and CDYL. Moreover, since peptidomimetics are challenging subjects for structure-activity relationship (SAR) studies, traditional optimization of UNC3866 would prove costly and time-consuming. Herein, we report a broadly applicable strategy for the affinity-based, target-class screening of chromodomains via the repurposing of UNC3866 in an efficient, combinatorial peptide library. A first-generation library yielded UNC4991, a UNC3866 analogue that exhibits a distinct selectivity profile while maintaining submicromolar affinity toward the CDYL chromodomains. Additionally, in vitro pull-down experiments from HeLa nuclear lysates further demonstrate the selectivity and utility of this compound for future elucidation of CDYL protein function.
| S-EPMC5026585 | biostudies-literature
Project description:BACKGROUND:Discovering approximately repeated patterns, or motifs, in biological sequences is an important and widely-studied problem in computational molecular biology. Most frequently, motif finding applications arise when identifying shared regulatory signals within DNA sequences or shared functional and structural elements within protein sequences. Due to the diversity of contexts in which motif finding is applied, several variations of the problem are commonly studied. RESULTS:We introduce a versatile combinatorial optimization framework for motif finding that couples graph pruning techniques with a novel integer linear programming formulation. Our approach is flexible and robust enough to model several variants of the motif finding problem, including those incorporating substitution matrices and phylogenetic distances. Additionally, we give an approach for determining statistical significance of uncovered motifs. In testing on numerous DNA and protein datasets, we demonstrate that our approach typically identifies statistically significant motifs corresponding to either known motifs or other motifs of high conservation. Moreover, in most cases, our approach finds provably optimal solutions to the underlying optimization problem. CONCLUSION:Our results demonstrate that a combined graph theoretic and mathematical programming approach can be the basis for effective and powerful techniques for diverse motif finding applications.
| S-EPMC1570465 | biostudies-literature