1
|
SimTune: bridging the simulator reality gap for resource management in edge-cloud computing. Sci Rep 2022; 12:19158. [PMID: 36357557 PMCID: PMC9649621 DOI: 10.1038/s41598-022-23924-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/04/2022] [Accepted: 11/07/2022] [Indexed: 11/11/2022] Open
Abstract
Industries and services are undergoing an Internet of Things centric transformation globally, giving rise to an explosion of multi-modal data generated each second. This, with the requirement of low-latency result delivery, has led to the ubiquitous adoption of edge and cloud computing paradigms. Edge computing follows the data gravity principle, wherein the computational devices move closer to the end-users to minimize data transfer and communication times. However, large-scale computation has exacerbated the problem of efficient resource management in hybrid edge-cloud platforms. In this regard, data-driven models such as deep neural networks (DNNs) have gained popularity to give rise to the notion of edge intelligence. However, DNNs face significant problems of data saturation when fed volatile data. Data saturation is when providing more data does not translate to improvements in performance. To address this issue, prior work has leveraged coupled simulators that, akin to digital twins, generate out-of-distribution training data alleviating the data-saturation problem. However, simulators face the reality-gap problem, which is the inaccuracy in the emulation of real computational infrastructure due to the abstractions in such simulators. To combat this, we develop a framework, SimTune, that tackles this challenge by leveraging a low-fidelity surrogate model of the high-fidelity simulator to update the parameters of the latter, so to increase the simulation accuracy. This further helps co-simulated methods to generalize to edge-cloud configurations for which human encoded parameters are not known apriori. Experiments comparing SimTune against state-of-the-art data-driven resource management solutions on a real edge-cloud platform demonstrate that simulator tuning can improve quality of service metrics such as energy consumption and response time by up to 14.7% and 7.6% respectively.
Collapse
|
2
|
Affiliation(s)
- Marco Foscato
- Department of Chemistry, University of Bergen, Allégaten 41, N-5007 Bergen, Norway
| | - Vidar R. Jensen
- Department of Chemistry, University of Bergen, Allégaten 41, N-5007 Bergen, Norway
| |
Collapse
|
3
|
Wu S, Lambard G, Liu C, Yamada H, Yoshida R. iQSPR in XenonPy: A Bayesian Molecular Design Algorithm. Mol Inform 2020; 39:e1900107. [PMID: 31841276 PMCID: PMC7050509 DOI: 10.1002/minf.201900107] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/16/2019] [Accepted: 10/14/2019] [Indexed: 01/10/2023]
Abstract
iQSPR is an inverse molecular design algorithm based on Bayesian inference that was developed in our previous study. Here, the algorithm is integrated in Python as a new module called iQSPR-X in the all-in-one materials informatics platform XenonPy. Our new software provides a flexible, easy-to-use, and extensible platform for users to build customized molecular design algorithms using pre-set modules and a pre-trained model library in XenonPy. In this paper, we describe key features of iQSPR-X and provide guidance on its use, illustrated by an application to a polymer design that targets a specific range of bandgap and dielectric constant.
Collapse
Affiliation(s)
- Stephen Wu
- The Institute of Statistical Mathematics, Research Organization of Information and Systems10-3 Midori-choTachikawa, Tokyo190-8562Japan
- The Graduate University for Advanced Studies, SOKENDAI10-3 Midori-choTachikawa, Tokyo190-8562Japan
| | - Guillaume Lambard
- Center for Materials Research by Information Integration (CMI)Research and Services Division of Materials Data and Integrated System (MaDIS), National Institute for Materials Science (NIMS)1-2-1 Sengen, TsukubaIbaraki305-0047Japan
| | - Chang Liu
- The Institute of Statistical Mathematics, Research Organization of Information and Systems10-3 Midori-choTachikawa, Tokyo190-8562Japan
| | - Hironao Yamada
- The Institute of Statistical Mathematics, Research Organization of Information and Systems10-3 Midori-choTachikawa, Tokyo190-8562Japan
- School of Pharmacy, TokyoUniversity of Pharmacy and Life Sciences1432-1 Horinouchi, HachiojiTokyo192-0392Japan
| | - Ryo Yoshida
- The Institute of Statistical Mathematics, Research Organization of Information and Systems10-3 Midori-choTachikawa, Tokyo190-8562Japan
- The Graduate University for Advanced Studies, SOKENDAI10-3 Midori-choTachikawa, Tokyo190-8562Japan
- Center for Materials Research by Information Integration (CMI)Research and Services Division of Materials Data and Integrated System (MaDIS), National Institute for Materials Science (NIMS)1-2-1 Sengen, TsukubaIbaraki305-0047Japan
| |
Collapse
|
4
|
|
5
|
Teunissen JL, De Proft F, De Vleeschouwer F. Acceleration of Inverse Molecular Design by Using Predictive Techniques. J Chem Inf Model 2019; 59:2587-2599. [PMID: 31063374 DOI: 10.1021/acs.jcim.8b00654] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
This study addresses one of the most important drawbacks inherently related to molecular searches in chemical compound space by greedy algorithms such as Best First Search and Genetic Algorithm, i.e., the large computational cost required to optimize one or more quantum-chemical properties. Significant speed-ups are obtained by initial property screening via predictive techniques starting already from very small databases. It is shown that the attainable acceleration depends heavily on the molecular properties, the predictive model, the molecular descriptor, and the current size of the database. We discuss the implementation and performance of predictive techniques in molecular searches based on a fixed molecular framework with a selection of sites to be filled with groups from a chemical fragment library. It is shown that for some properties speed-ups of a factor of 5 to even 20 can be obtained, while inverse design procedures on more complex properties still reach speed-ups of a factor of 2 without losing performance.
Collapse
Affiliation(s)
- Jos L Teunissen
- Research Group of General Chemistry (ALGC) , Vrije Universiteit Brussel (VUB) Pleinlaan 2 , 1050 Brussels , Belgium
| | - Frank De Proft
- Research Group of General Chemistry (ALGC) , Vrije Universiteit Brussel (VUB) Pleinlaan 2 , 1050 Brussels , Belgium
| | - Freija De Vleeschouwer
- Research Group of General Chemistry (ALGC) , Vrije Universiteit Brussel (VUB) Pleinlaan 2 , 1050 Brussels , Belgium
| |
Collapse
|
6
|
Freeze JG, Kelly HR, Batista VS. Search for Catalysts by Inverse Design: Artificial Intelligence, Mountain Climbers, and Alchemists. Chem Rev 2019; 119:6595-6612. [PMID: 31059236 DOI: 10.1021/acs.chemrev.8b00759] [Citation(s) in RCA: 99] [Impact Index Per Article: 19.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/18/2022]
Abstract
In silico catalyst design is a grand challenge of chemistry. Traditional computational approaches have been limited by the need to compute properties for an intractably large number of possible catalysts. Recently, inverse design methods have emerged, starting from a desired property and optimizing a corresponding chemical structure. Techniques used for exploring chemical space include gradient-based optimization, alchemical transformations, and machine learning. Though the application of these methods to catalysis is in its early stages, further development will allow for robust computational catalyst design. This review provides an overview of the evolution of inverse design approaches and their relevance to catalysis. The strengths and limitations of existing techniques are highlighted, and suggestions for future research are provided.
Collapse
Affiliation(s)
- Jessica G Freeze
- Department of Chemistry , Yale University , New Haven , Connecticut 06520 , United States.,Energy Sciences Institute , Yale University , West Haven , Connecticut 06516 , United States
| | - H Ray Kelly
- Department of Chemistry , Yale University , New Haven , Connecticut 06520 , United States.,Energy Sciences Institute , Yale University , West Haven , Connecticut 06516 , United States
| | - Victor S Batista
- Energy Sciences Institute , Yale University , West Haven , Connecticut 06516 , United States.,Department of Chemistry , Yale University , P.O. Box 208107 , New Haven , Connecticut 06520 , United States
| |
Collapse
|
7
|
Frutiger J, Cignitti S, Abildskov J, Woodley JM, Sin G. Computer-aided molecular product-process design under property uncertainties – A Monte Carlo based optimization strategy. Comput Chem Eng 2019. [DOI: 10.1016/j.compchemeng.2018.08.021] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
|
8
|
Chang AM, Rudshteyn B, Warnke I, Batista VS. Inverse Design of a Catalyst for Aqueous CO/CO2 Conversion Informed by the NiII–Iminothiolate Complex. Inorg Chem 2018; 57:15474-15480. [DOI: 10.1021/acs.inorgchem.8b02799] [Citation(s) in RCA: 13] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
Affiliation(s)
- Alexander M. Chang
- Department of Chemistry and Energy Sciences Institute, Yale University, New Haven, Connecticut 06520, United States
| | - Benjamin Rudshteyn
- Department of Chemistry and Energy Sciences Institute, Yale University, New Haven, Connecticut 06520, United States
| | - Ingolf Warnke
- Department of Chemistry and Energy Sciences Institute, Yale University, New Haven, Connecticut 06520, United States
| | - Victor S. Batista
- Department of Chemistry and Energy Sciences Institute, Yale University, New Haven, Connecticut 06520, United States
| |
Collapse
|
9
|
Teunissen JL, De Proft F, De Vleeschouwer F. Tuning the HOMO-LUMO Energy Gap of Small Diamondoids Using Inverse Molecular Design. J Chem Theory Comput 2017; 13:1351-1365. [PMID: 28218844 DOI: 10.1021/acs.jctc.6b01074] [Citation(s) in RCA: 31] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
Functionalized diamondoids show great potential as building blocks for various new optoelectronic applications. However, until now, only simple mono and double substitutions were investigated. In this work, we considered up to 10 and 6 sites for functionalization of the two smallest diamondoids, adamantane and diamantane, respectively, in search for diamondoid derivatives with a minimal and maximal HOMO-LUMO energy gap. To this end, the energy gap was optimized systematically using an inverse molecular design methodology based on the best-first search algorithm combined with a Monte Carlo component to escape local optima. Adamantane derivatives were found with HOMO-LUMO gaps ranging from 2.42 to 10.63 eV, with 9.45 eV being the energy gap of pure adamantane. For diamantane, similar values were obtained. The structures with the lowest HOMO-LUMO gaps showed apparent push-pull character. The push character is mainly formed by sulfur or nitrogen dopants and thiol groups, whereas the pull character is predominantly determined by the presence of electron-withdrawing nitro or carbonyl groups assisted by amino and hydroxyl groups via the formation of intramolecular hydrogen bonds. In contrast, maximal HOMO-LUMO gaps were obtained by introducing numerous electronegative groups.
Collapse
Affiliation(s)
- Jos L Teunissen
- Research Group of General Chemistry, Vrije Universiteit Brussel (VUB) , Pleinlaan 2, 1050 Brussels, Belgium
| | - Frank De Proft
- Research Group of General Chemistry, Vrije Universiteit Brussel (VUB) , Pleinlaan 2, 1050 Brussels, Belgium
| | - Freija De Vleeschouwer
- Research Group of General Chemistry, Vrije Universiteit Brussel (VUB) , Pleinlaan 2, 1050 Brussels, Belgium
| |
Collapse
|
10
|
Lauck F, Rarey M. FSees: Customized Enumeration of Chemical Subspaces with Limited Main Memory Consumption. J Chem Inf Model 2016; 56:1641-53. [DOI: 10.1021/acs.jcim.6b00117] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/20/2022]
Affiliation(s)
- Florian Lauck
- ZBH - Center for Bioinformatics, University of Hamburg, Bundesstrasse 43, 20146 Hamburg, Germany
| | - Matthias Rarey
- ZBH - Center for Bioinformatics, University of Hamburg, Bundesstrasse 43, 20146 Hamburg, Germany
| |
Collapse
|
11
|
Molecular Property Optimizations with Boundary Conditions through the Best First Search Scheme. Chemphyschem 2016; 17:1414-24. [DOI: 10.1002/cphc.201501189] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2015] [Revised: 02/01/2016] [Indexed: 11/07/2022]
|
12
|
Solovyeva A, von Lilienfeld OA. Alchemical screening of ionic crystals. Phys Chem Chem Phys 2016; 18:31078-31091. [DOI: 10.1039/c6cp04258a] [Citation(s) in RCA: 24] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
We introduce alchemical perturbations as a rapid and accurate tool to estimate fundamental structural and energetic properties in pure and mixed ionic crystals.
Collapse
Affiliation(s)
- Alisa Solovyeva
- Institute of Physical Chemistry and National Center for Computational Design and Discovery of Novel Materials MARVEL
- Department of Chemistry
- University of Basel
- 4056 Basel
- Switzerland
| | - O. Anatole von Lilienfeld
- Institute of Physical Chemistry and National Center for Computational Design and Discovery of Novel Materials MARVEL
- Department of Chemistry
- University of Basel
- 4056 Basel
- Switzerland
| |
Collapse
|
13
|
Shu Y, Levine BG. Simulated evolution of fluorophores for light emitting diodes. J Chem Phys 2015; 142:104104. [DOI: 10.1063/1.4914294] [Citation(s) in RCA: 51] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
14
|
Cohen AJ, Mori-Sánchez P. Dramatic changes in electronic structure revealed by fractionally charged nuclei. J Chem Phys 2014; 140:044110. [DOI: 10.1063/1.4858461] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
15
|
Liu Y, Fan X, Jin Y, Hu X, Hu H. Computing pKa Values with a Mixing Hamiltonian Quantum Mechanical/Molecular Mechanical Approach. J Chem Theory Comput 2013; 9:4257-65. [DOI: 10.1021/ct400406v] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- Yang Liu
- Department of Chemistry, The University of Hong Kong, Pokfulam Road, Hong Kong
| | - Xiaoli Fan
- School of Materials Science
and Engineering, Northwestern Polytechnical University, Xi’an, Shannxi, 710072, China
- Department of Chemistry, Duke University, Durham, North Carolina 27708, United
States
| | - Yingdi Jin
- Department of Chemistry, The University of Hong Kong, Pokfulam Road, Hong Kong
| | - Xiangqian Hu
- Department of Chemistry, Duke University, Durham, North Carolina 27708, United
States
| | - Hao Hu
- Department of Chemistry, The University of Hong Kong, Pokfulam Road, Hong Kong
| |
Collapse
|
16
|
Kanal IY, Owens SG, Bechtel JS, Hutchison GR. Efficient Computational Screening of Organic Polymer Photovoltaics. J Phys Chem Lett 2013; 4:1613-1623. [PMID: 26282968 DOI: 10.1021/jz400215j] [Citation(s) in RCA: 108] [Impact Index Per Article: 9.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/29/2023]
Abstract
There has been increasing interest in rational, computationally driven design methods for materials, including organic photovoltaics (OPVs). Our approach focuses on a screening "pipeline", using a genetic algorithm for first stage screening and multiple filtering stages for further refinement. An important step forward is to expand our diversity of candidate compounds, including both synthetic and property-based measures of diversity. For example, top monomer pairs from our screening are all donor-donor (D-D) combinations, in contrast with the typical donor-acceptor (D-A) motif used in organic photovoltaics. We also find a strong "sequence effect", in which the average HOMO-LUMO gap of tetramers changes by ∼0.2 eV as a function of monomer sequence (e.g., ABBA versus BAAB); this has rarely been explored in conjugated polymers. Beyond such optoelectronic optimization, we discuss other properties needed for high-efficiency organic solar cells, and applications of screening methods to other areas, including non-fullerene n-type materials, tandem cells, and improving charge and exciton transport.
Collapse
Affiliation(s)
- Ilana Y Kanal
- Department of Chemistry, University of Pittsburgh, 219 Parkman Avenue, Pittsburgh, Pennsylvania 15260, United States
| | - Steven G Owens
- Department of Chemistry, University of Pittsburgh, 219 Parkman Avenue, Pittsburgh, Pennsylvania 15260, United States
| | - Jonathon S Bechtel
- Department of Chemistry, University of Pittsburgh, 219 Parkman Avenue, Pittsburgh, Pennsylvania 15260, United States
| | - Geoffrey R Hutchison
- Department of Chemistry, University of Pittsburgh, 219 Parkman Avenue, Pittsburgh, Pennsylvania 15260, United States
| |
Collapse
|
17
|
Virshup AM, Contreras-García J, Wipf P, Yang W, Beratan DN. Stochastic voyages into uncharted chemical space produce a representative library of all possible drug-like compounds. J Am Chem Soc 2013; 135:7296-303. [PMID: 23548177 PMCID: PMC3670418 DOI: 10.1021/ja401184g] [Citation(s) in RCA: 150] [Impact Index Per Article: 13.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/09/2023]
Abstract
The "small molecule universe" (SMU), the set of all synthetically feasible organic molecules of 500 Da molecular weight or less, is estimated to contain over 10(60) structures, making exhaustive searches for structures of interest impractical. Here, we describe the construction of a "representative universal library" spanning the SMU that samples the full extent of feasible small molecule chemistries. This library was generated using the newly developed Algorithm for Chemical Space Exploration with Stochastic Search (ACSESS). ACSESS makes two important contributions to chemical space exploration: it allows the systematic search of the unexplored regions of the small molecule universe, and it facilitates the mining of chemical libraries that do not yet exist, providing a near-infinite source of diverse novel compounds.
Collapse
Affiliation(s)
- Aaron M. Virshup
- Center for Chemical Methodologies and Library Development, Department of Chemistry, Duke University, Durham, NC 27708
| | - Julia Contreras-García
- Center for Chemical Methodologies and Library Development, Department of Chemistry, Duke University, Durham, NC 27708
| | - Peter Wipf
- Center for Chemical Methodologies and Library Development, Department of Chemistry, University of Pittsburgh, Pittsburgh, PA 15260
| | - Weitao Yang
- Center for Chemical Methodologies and Library Development, Department of Chemistry, Duke University, Durham, NC 27708
| | - David N. Beratan
- Center for Chemical Methodologies and Library Development, Department of Chemistry, Duke University, Durham, NC 27708
| |
Collapse
|
18
|
Hu X, Jin Y, Zeng X, Hu H, Yang W. Liquid water simulations with the density fragment interaction approach. Phys Chem Chem Phys 2012; 14:7700-9. [PMID: 22466097 PMCID: PMC3856182 DOI: 10.1039/c2cp23714h] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
We reformulate the density fragment interaction (DFI) approach [Fujimoto and Yang, J. Chem. Phys., 2008, 129, 054102.] to achieve linear-scaling quantum mechanical calculations for large molecular systems. Two key approximations are developed to improve the efficiency of the DFI approach and thus enable the calculations for large molecules: the electrostatic interactions between fragments are computed efficiently by means of polarizable electrostatic-potential-fitted atomic charges; and frozen fragment pseudopotentials, similar to the effective fragment potentials that can be fitted from interactions between small molecules, are employed to take into account the Pauli repulsion effect among fragments. Our reformulated and parallelized DFI method demonstrates excellent parallel performance based on the benchmarks for the system of 256 water molecules. Molecular dynamics simulations for the structural properties of liquid water also show a qualitatively good agreement with experimental measurements including the heat capacity, binding energy per water molecule, and the radial distribution functions of atomic pairs of O-O, O-H, and H-H. With this approach, large-scale quantum mechanical simulations for water and other liquids become feasible.
Collapse
Affiliation(s)
- Xiangqian Hu
- Department of Chemistry, Duke University, Durham, NC 27708
| | - Yingdi Jin
- Department of Chemistry, The University of Hong Kong, Hong Kong
| | - Xiancheng Zeng
- Department of Chemistry, Duke University, Durham, NC 27708
| | - Hao Hu
- Department of Chemistry, The University of Hong Kong, Hong Kong
| | - Weitao Yang
- Department of Chemistry, Duke University, Durham, NC 27708
| |
Collapse
|
19
|
De Vleeschouwer F, Yang W, Beratan DN, Geerlings P, De Proft F. Inverse design of molecules with optimal reactivity properties: acidity of 2-naphthol derivatives. Phys Chem Chem Phys 2012; 14:16002-13. [DOI: 10.1039/c2cp42623d] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
20
|
Xiao D, Martini LA, Snoeberger RC, Crabtree RH, Batista VS. Inverse Design and Synthesis of acac-Coumarin Anchors for Robust TiO2 Sensitization. J Am Chem Soc 2011; 133:9014-22. [DOI: 10.1021/ja2020313] [Citation(s) in RCA: 73] [Impact Index Per Article: 5.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
Affiliation(s)
- Dequan Xiao
- Department of Chemistry, Yale University, New Haven, Connecticut 06520-81087, United States
| | - Lauren A. Martini
- Department of Chemistry, Yale University, New Haven, Connecticut 06520-81087, United States
| | - Robert C. Snoeberger
- Department of Chemistry, Yale University, New Haven, Connecticut 06520-81087, United States
| | - Robert H. Crabtree
- Department of Chemistry, Yale University, New Haven, Connecticut 06520-81087, United States
| | - Victor S. Batista
- Department of Chemistry, Yale University, New Haven, Connecticut 06520-81087, United States
| |
Collapse
|
21
|
Hu X, Hu H, Beratan DN, Yang W. A gradient-directed Monte Carlo approach for protein design. J Comput Chem 2010; 31:2164-8. [PMID: 20186860 DOI: 10.1002/jcc.21506] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
We develop a new global optimization strategy, gradient-directed Monte Carlo (GDMC) sampling, to optimize protein sequence for a target structure using RosettaDesign. GDMC significantly improves the sampling of sequence space, compared to the classical Monte Carlo search protocol, for a fixed backbone conformation as well as for the simultaneous optimization of sequence and structure. As such, GDMC sampling enhances the efficiency of protein design.
Collapse
Affiliation(s)
- Xiangqian Hu
- Department of Chemistry, French Family Science Center, Duke University, Durham, North Carolina 27708-0346, USA
| | | | | | | |
Collapse
|
22
|
Hu X, Beratan DN, Yang W. A gradient-directed Monte Carlo method for global optimization in a discrete space: application to protein sequence design and folding. J Chem Phys 2010; 131:154117. [PMID: 20568857 DOI: 10.1063/1.3236834] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
We apply the gradient-directed Monte Carlo (GDMC) method to select optimal members of a discrete space, the space of chemically viable proteins described by a model Hamiltonian. In contrast to conventional Monte Carlo approaches, our GDMC method uses local property gradients with respect to chemical variables that have discrete values in the actual systems, e.g., residue types in a protein sequence. The local property gradients are obtained from the interpolation of discrete property values, following the linear combination of atomic potentials scheme developed recently [M. Wang et al., J. Am. Chem. Soc. 128, 3228 (2006)]. The local property derivative information directs the search toward the global minima while the Metropolis criterion incorporated in the method overcomes barriers between local minima. Using the simple HP lattice model, we apply the GDMC method to protein sequence design and folding. The GDMC algorithm proves to be particularly efficient, suggesting that this strategy can be extended to other discrete optimization problems in addition to inverse molecular design.
Collapse
Affiliation(s)
- Xiangqian Hu
- Department of Chemistry, Duke University, Durham, North Carolina 27708-0354, USA
| | | | | |
Collapse
|
23
|
Sheppard D, Henkelman G, von Lilienfeld OA. Alchemical derivatives of reaction energetics. J Chem Phys 2010; 133:084104. [DOI: 10.1063/1.3474502] [Citation(s) in RCA: 50] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/11/2022] Open
|
24
|
|
25
|
Rinderspacher BC, Andzelm J, Rawlett A, Dougherty J, Beratan DN, Yang W. Discrete Optimization of Electronic Hyperpolarizabilities in a Chemical Subspace. J Chem Theory Comput 2009; 5:3321-9. [PMID: 26602512 DOI: 10.1021/ct900325p] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
We introduce a general optimization algorithm based on an interpolation of property values on a hypercube. Each vertex of the hypercube represents a molecule, while the interior of the interpolation represents a virtual superposition ("alchemical" mutation) of molecules. The resultant algorithm is similar to branch-and-bound/tree-search methods. We apply the algorithm to the optimization of the first electronic hyperpolarizability for several tolane libraries. The search includes structural and conformational information. Geometries were optimized using the AM1 Hamiltonian, and first hyperpolarizabilities were computed using the INDO/S method. Even for small libraries, a significant improvement of the hyperpolarizability, up to a factor of ca. 4, was achieved. The algorithm was validated for efficiency and reproduced known experimental results. The algorithm converges to a local optimum at a computational cost on the order of the logarithm of the library size, making large libraries accessible. For larger libraries, the improvement was accomplished by performing electronic structure calculations on less than 0.01% of the compounds in the larger libraries. Alternation of electron donating and accepting groups in the tolane scaffold was found to produce candidates with large hyperpolarizabilities consistently.
Collapse
Affiliation(s)
- B Christopher Rinderspacher
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| | - Jan Andzelm
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| | - Adam Rawlett
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| | - Joseph Dougherty
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| | - David N Beratan
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| | - Weitao Yang
- Army Research Laboratory, Aberdeen Proving Ground, Aberdeen, Maryland 21005, and Department of Chemistry, Duke University, 124 Science Dr, Durham, North Carolina 27708
| |
Collapse
|
26
|
Anatole von Lilienfeld O. Accurate ab initio energy gradients in chemical compound space. J Chem Phys 2009; 131:164102. [DOI: 10.1063/1.3249969] [Citation(s) in RCA: 54] [Impact Index Per Article: 3.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
27
|
Aratani N, Kim D, Osuka A. π-Conjugation Enlargement Toward the Creation of Multi-Porphyrinic Systems with Large Two-Photon Absorption Properties. Chem Asian J 2009; 4:1172-82. [DOI: 10.1002/asia.200900045] [Citation(s) in RCA: 118] [Impact Index Per Article: 7.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
28
|
Balamurugan D, Yang W, Beratan DN. Exploring chemical space with discrete, gradient, and hybrid optimization methods. J Chem Phys 2009; 129:174105. [PMID: 19045331 DOI: 10.1063/1.2987711] [Citation(s) in RCA: 31] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Discrete, gradient, and hybrid optimization methods are applied to the challenge of discovering molecules with optimized properties. The cost and performance of the approaches were studied using a tight-binding model to maximize the static first electronic hyperpolarizability of molecules. Our analysis shows that discrete branch and bound methods provide robust strategies for inverse chemical design involving diverse chemical structures. Based on the linear combination of atomic potentials, a hybrid discrete-gradient optimization strategy significantly improves the performance of the gradient methods. The hybrid method performs better than dead-end elimination and competes with branch and bound and genetic algorithms. The branch and bound methods for these model Hamiltonians are more cost effective than genetic algorithms for moderate-sized molecular optimization.
Collapse
Affiliation(s)
- D Balamurugan
- Department of Chemistry, Duke University, Durham, North Carolina 27708, USA
| | | | | |
Collapse
|
29
|
Keinan S, Therien MJ, Beratan DN, Yang W. Molecular Design of Porphyrin-Based Nonlinear Optical Materials. J Phys Chem A 2008; 112:12203-7. [DOI: 10.1021/jp806351d] [Citation(s) in RCA: 88] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Affiliation(s)
- Shahar Keinan
- Department of Chemistry, Duke University, Durham, North Carolina 27708
| | | | - David N. Beratan
- Department of Chemistry, Duke University, Durham, North Carolina 27708
| | - Weitao Yang
- Department of Chemistry, Duke University, Durham, North Carolina 27708
| |
Collapse
|
30
|
Keinan S, Paquette WD, Skoko JJ, Beratan DN, Yang W, Shinde S, Johnston PA, Lazo JS, Wipf P. Computational design, synthesis and biological evaluation of para-quinone-based inhibitors for redox regulation of the dual-specificity phosphatase Cdc25B. Org Biomol Chem 2008; 6:3256-63. [PMID: 18802630 DOI: 10.1039/b806712k] [Citation(s) in RCA: 32] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/10/2023]
Abstract
Quinoid inhibitors of Cdc25B were designed based on the Linear Combination of Atomic Potentials (LCAP) methodology. In contrast to a published hypothesis, the biological activities and hydrogen peroxide generation in reducing media of three synthetic models did not correlate with the quinone half-wave potential, E(1/2).
Collapse
Affiliation(s)
- Shahar Keinan
- Department of Chemistry, Duke University, Durham, NC, USA
| | | | | | | | | | | | | | | | | |
Collapse
|