1. Computers in Chemistry Dr John Mitchell University of St Andrews

2. 1. Why? Working with experiment to test our theories. Computer uses theory to calculate an answer that can be compared with experiment. If prediction and experiment don’t agree, something has to give.

3. Atoms in molecules are not spherical

4. To Test Our Theories The theory that lies beneath chemistry is ultimately quantum physics. To turn this into a prediction of the rate of a chemical reaction or the frequency of a transition in an IR spectrum requires a lot of computation.

5. To Test Our Theories Computation’s ability to make accurate predictions of experimental measurements is a good test of the validity of a theory. We only understand if we can predict.

6. Crystal Structure Prediction Given the structural diagram of an organic molecule, predict the 3D crystal structure. Slide after SL Price, Int. Sch. Crystallography, Erice, 2004

7. To Access Data that Experiment can’t Computational chemistry also provides a way of obtaining information that would be very difficult, expensive or time-consuming to get experimentally. Behaviour at very high temperature or pressure. Details of structure of liquids at atomic scale. Dynamics of proteins.

8. Phase Changes of Iron in the Earth’s Core et al.,

9. Structure of Liquid Water and Water Clusters Computer simulations are an important source of evidence, since atomic scale details of an irregular structure are hard to obtain by experiment.

10. Dynamic Motions of Proteins X-ray crystallography gives a single static structure

11. Dynamic Motions of Proteins Simulation can show how the protein flexes

12. 2. The Power to Compute

13. Development of Computer Power University of Manchester SSEM, 1948

14. Development of Computer Power IBM Roadrunner, 2008

15. Computer Power: Moore’s Law Computer power doubles every two years: exponential growth

16. Computer Power: Moore’s Law Logarithmic scale

17. Computer Power: Moore’s Law This growth will, eventually, slow down as components reach atomic scale … we think!

18. The Size of the Problem

19. Scaling Nonetheless, theoretical chemistry is expensive Often cost scales as the fourth power of molecule size

20. Typical scaling is ~N 4. For the foreseeable future, there will be chemical problems at the limit of our computing power.

21. 3. Philosophies of Computational Chemistry

22. The Two Faces of Computational Chemistry Theoretical Chemistry Informatics

23. “The problem is difficult, but by making suitable approximations we can solve it at reasonable cost based on our understanding of physics and chemistry.” Philosophy of Theoretical Chemistry

24. Theoretical Chemistry Calculations and simulations based on real physics. Calculations are either quantum mechanical or use numbers derived from quantum mechanics. Attempt to model or simulate reality. Usually Low Throughput.

25. What Kinds of Theoretical Chemistry can be Done? Prof. Eitan Geva (1) Quantum Chemistry

26. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Using quantum mechanics to solve the structures and energetics of molecules; everything depends on the distribution of electrons.

27. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Although quantum chemistry involves solving Schrödinger’s equation, it is not fully exact. There are some approximations involved.

28. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Wavefunction  Distribution of electrons within the molecule

29. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Distribution of electrons  Physical and chemical behaviour of the molecule

30. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry There are two main kinds of quantum chemistry: Ab initio Density Functional Theory

31. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Ab initio “from first principles”. Solve Schrödinger equation to get wavefunction. In principle rigorous – we know what we calculate. But the standard “Hartree-Fock” method contains significant approximations. Expensive to adjust for these and get more accuracy.

32. What Kinds of Theoretical Chemistry can be Done? (1) Quantum Chemistry Density Functional Theory Makes use of the theorem that all properties of interest can be determined directly from the electron density. True in principle, but the correct “functional” is unknown. Less rigorous than ab initio, but usually more accurate for an equivalent cost (or cheaper for similar accuracy).

33. What Kinds of Theoretical Chemistry can be Done? (2) Molecular Simulation

34. What Kinds of Theoretical Chemistry can be Done? (2) Molecular Simulation There are various techniques for simulating molecules, the most significant is probably Molecular Dynamics. Molecular Dynamics makes a “balls-and- springs” model of the molecule in the computer, and follows its behaviour over time.

35. What Kinds of Theoretical Chemistry can be Done? (2) Molecular Simulation Light-harvesting protein subunit.

36. What Kinds of Theoretical Chemistry can be Done? (2) Molecular Simulation Time steps need to be very, very short (~10 -15 seconds), so it takes a million steps to simulate one nanosecond of real time and a billion steps to simulate a microsecond. So it is hard to directly simulate relatively slow or rare events, such as protein folding.

37. What Kinds of Theoretical Chemistry can be Done? (2) Molecular Simulation Also, a balls-and-springs model lacks the quantum mechanics needed to simulate a chemical reaction. Nonetheless, molecular dynamics is very important for understanding shape changes, interactions and energetics of large molecules.

38. The Two Faces of Computational Chemistry Theoretical Chemistry Informatics

39. Philosophy of Informatics “The problem is too difficult to solve at reasonable cost based on real physics and chemistry, so instead we will build a purely empirical model to predict the required molecular properties from chemical structure, using the available data.”

40. Informatics In general, informatics methods represent phenomena mathematically, but not in a physics-based way. Inputs and output model are based on an empirically parameterised equation or more elaborate mathematical model. Do not attempt to simulate reality. Usually High Throughput.

41. What is Cheminformatics? Calculating or predicting molecular properties without using a physics-based approach. Rather than modelling how the molecular world really works, cheminformatics is an empirical discipline, using available data to find correlations between chemical structure and properties. Cheminformatics techniques are often used in drug discovery and pharmaceutical research, and the requirements of the pharmaceutical industry have dominated the development of the subject.

42. Modelling in Chemistry Density Functional Theory ab initio Molecular Dynamics Monte Carlo Docking PHYSICS-BASED EMPIRICAL ATOMISTIC Car-Parrinello NON-ATOMISTIC DPD CoMFA 2-D QSAR/QSPR Machine Learning AM1, PM3 etc. Fluid Dynamics LOW THROUGHPUT HIGH THROUGHPUT

43. 4. How Best to Compute Solubility?

44. Which would you Prefer... or ?

45. Which would you Prefer... or ? Solubility in water (and other biological fluids) is highly desirable for pharmaceuticals!

46. Solubility is an important issue in drug discovery and a major cause of failure of drug development projects This is expensive for the industry A good computational model for predicting the solubility of druglike molecules would be very valuable.

47. Drug Disc.Today, 10 (4), 289 (2005)

48. Our Methods … (A) Thermodynamic Cycle (Theoretical chemistry)

49. We want to construct a theoretical model that will predict solubility for druglike molecules … We expect our model to use real physics and chemistry and to give some insight … We don’t expect it to be fast by informatics standards, but it should be reasonably accurate … Our Thermodynamic Cycle method …

50. Can we use theoretical chemistry to calculate solubility via a thermodynamic cycle?

51.  G sub comes from lattice energy minimisation based on the experimental crystal structure.

52. Calculate Energy of Infinite Periodic Lattice Unit cell

53. Calculate Energy of Infinite Periodic Lattice Take one molecule Solve its Schrödinger equation Calculate its interactions Allow unit cell to change Find best size, shape, packing Find energy of infinite lattice This is the same methodology as used in crystal structure prediction.

54.  G sub comes from lattice energy minimisation based on the experimental crystal structure.

55.  G solv comes from a computational solvation model, RISM

56. Model of Solvent-Solute Interaction Calculate energy of interaction between solute and solvent Model is called RISM

57.  G solv comes from model of solvent-solute interaction

58. Theoretical Chemistry: Solubility Results

59. These results are OK, but we would hope to do better

60. Our Methods … (B) Random Forest (informatics)

61. We want to construct a model that will predict solubility for druglike molecules … We don’t expect our model either to use real physics and chemistry or to be easily interpretable … We do expect it to be fast and reasonably accurate … Our Random Forest Model …

62. Random Forest This is a decision tree. We use lots of them to make a forest! A Machine Learning Method

63. Random Forest This is a decision tree.

64. Random Forest Generate more trees randomly. (1) By randomly sampling with replacement to make different “bootstrap samples” of the data for each tree.

65. Random Forest Generate more trees randomly. (2) By randomly choosing the pool of questions to ask of the data for each node (junction) of each tree.

66. Random Forest ● Machine Learning method introduced by Briemann and Cutler (2001) ● Development of Decision Trees (Recursive Partitioning): ● Dataset is partitioned into consecutively smaller subsets ● Each partition is based upon the value of one descriptor ● The descriptor used at each split is selected so as to optimise splitting ● Bootstrap sample of N objects chosen from the N available objects with replacement

67. Random Forest Generate more trees randomly.

68. Random Forest Generate more trees randomly.

69. Random Forest Generate more trees randomly.

70. Random Forest Generate more trees randomly. We use lots of them to make a forest!

71. Random Forest for Solubility Prediction A Forest of Regression Trees Each leaf contains a group of molecules with similar solubility.

72. Random Forest The molecules whose solubility is to be predicted are run through every tree (~ flow chart) in the forest. Each tree predicts a solubility for each molecule. We average the predictions over hundreds of different trees.

73. Random Forest

74. Random Forest: Solubility Results RMSE(te)=0.69 r 2 (te)=0.89 Bias(te)=-0.04 RMSE(tr)=0.27 r 2 (tr)=0.98 Bias(tr)=0.005 RMSE(oob)=0.68 r 2 (oob)=0.90 Bias(oob)=0.01 DS Palmer et al., J. Chem. Inf. Model., 47, 150-158 (2007)

75. RMSE(te)=0.69 r 2 (te)=0.89 Bias(te)=-0.04 RMSE(tr)=0.27 r 2 (tr)=0.98 Bias(tr)=0.005 RMSE(oob)=0.68 r 2 (oob)=0.90 Bias(oob)=0.01 DS Palmer et al., J. Chem. Inf. Model., 47, 150-158 (2007) These results are competitive with the best solubility prediction methods

76. What Have we Learned? For this particular problem, informatics does a bit better than pure theoretical chemistry.

77. How to Utilise Informatics Fast informatics models can be integrated into drug discovery to compute solubilities for molecules before deciding whether to synthesise them. Saving much time and money on making useless compounds.

78. Fits into drug discovery pipeline here

79. Why Pursue Theory? Theory promises to give a greater understanding of why some molecules are more soluble than others. Advances in theory can be transferable to other contexts. Theoretical models can be systematically improved.