Skip to main content

Informations générales


John H. Maddocks


Cours: Monday 16h15 à 18h00, salle MAA331
Exercices: Friday 15h15 à 17h00, salle MAA112


Alessandro Patelli



1st and 2nd year courses in math or physics, (or with teacher's permission)

Helpful although not required

Differential Geometry of Framed Curves (MATH-423) .


This course is designed to be an introduction, within the particular context of DNA, to the interplay between analysis, computation and experiment that makes up the process called mathematical modelling. In addition to students whose primary interest is in DNA, the syllabus is intended for students wishing an introduction to the modelling process in general, and the course will describe a number of widely encountered mathematical and computational techniques.

The course will be a detailed introduction to the cgDNA sequence-dependent coarse grain model of DNA, including both how to use it to predict various biologically pertinent sequence-dependent expectations with an associated Monte Carlo code, and all the extensive underlying applied mathematics necessary to estimate cgDNA parameter sets from a library of Molecular Dynamics simulations. The cgDNA model is a research tool that has its own web page . The course will work through the details of publications described on that page, specifically, [1],[2], and [3] below.

The course has five chapters.

0) Introduction to DNA and a brief overview of its coarse grain models.
1) The sequence-dependent, rigid-base cgDNA model.
2) Monte Carlo methods for sampling cgDNA model equilibrium distributions and application to DNA persistence lengths.
3) Parameter estimation for the cgDNA model from Molecular Dynamics time series.
4) Equality constrained nonlinear optimisation with application to computing cgDNA equilibria.

Week-by-week correspondence

Week 1 (18.2) Description of the basic structure of DNA, and multiscaling (or coarse graining) approaches. The need for a tertiary structure model of DNA, i.e. a sequence-dependent coarse grain model. Overview of the cgDNA coarse grain model to predict a Gaussian PDF for the configuration distribution of a DNA fragment of given sequence. (three periods lecture, one period exercises)
Here you have the link to the supplementary material for this first lecture.
Week 2 (25.2) Definition of Watson (or reading) and Crick strands. Coarse graining groups of atoms (in our case atoms forming a base) to a rigid body or frame (R, r). Explicit formula for fitting a frame to a set of atoms is derived in Qu 4 of Exercises Session 4.
Week 3 (4.3) Start of description of the group SO(3) of proper rotation matrices, ie 3x3 matrices R such that R^{-1} = R^T and det R = +1. Interpretation of elements of SO(3) as direction cosine matrices. The group SE(3) of rigid body displacements and its 4x4 matrix representation, both algebraic definition and geometrical interpretation. Exercises of this week: introduction of the Cayley transform and completion of the identification of R^3 as coordinates for matrices in SO(3) with rotation angle less than \pi.
Week 4 (11.3) Symmetric coordinates for relative SE(3) displacements between a pair of rigid bodies, and the importance of introducing a mid-point frame. Definition of mid frame involves (principal) square root of rotation matrix, but Euclidean average of origins. (more detail of choices in Exercise Session 4). With components of relative translation expressed in mid-frame, and components of Cayley vector of relative expression expressed in any of the three frames R, R^+, R^-, the transformation on the coordinates corresponding to reversing roles of + and - bodies is u <-> -u, v<-> -v. A related transformation for the Crick-Watson strand symmetry will be used in our coordinate system for double stranded DNA, but it is different because for the moment note there is no account taken of the additional feature that the Crick and Watson embedding rules for frame into base are different. See Qu 1.2 in Series 4.
In the following lectures and exercises we will make use of various matrix factorisations. A brief summary of the results we will use are provided in this PDF . Most or indeed all of the factorisations should be familiar to you.
Week 5 (18.3) Generalisation of relative SE(3) coordinates between a pair of rigid bodies to the cgDNA model internal coordinates and the associated tree structure for a double chain of rigid bodies. Watson or reading strand, and the re-embedding of frames on the Crick strand to avoid rotations through angles close to \pi. Definition of base-pair and junction frames as mid-frames. cgDNA model configuration coordinates: translations expressed in mid-frames (base-pair frame between two base frames for intras, junction frames between two base-pair frames for inters) and Cayley vectors of relative rotations for both intra and inter relative rotations (with matrix multiplication on the right). Transformation of frames under Crick-Watson change of reading strand and associated transformation rules for cgDNA coordinates (more detailed treatment in exercise session). Definitions and assumptions underlying the cgDNA rigid base coarse grain model free energy and its associated Gaussian PDF: a) (five) nearest-neighbour base interactions, plus b) dimer sequence-dependence of parameter set blocks. Leads to a Gaussian model where the stiffness matrix has a banded structure with overlapping 18x18 blocks. Much of the material of this week can be found at here which is the supplementary material for article [2] in the Bibliography at the bottom of the page. In particular Figures S3 and S4 for the cgDNA coordinates and definitions of base, base-pair and junction frames.
Week 6 (25.3) Description of the Crick-Watson symmetry property of cgDNA predicted ground-states and stiffness matrices and the Crick-Watson symmetry property of the elements of the parameter set. The latter property reduces the total number of independent entries of the parameter set starting from the number of independent bases and independent dimer steps that are respectively, 2 and 10. Description of classic rigid base pair coarse grain models, where the assumptions of a Gaussian model with a) (two) nearest-neighbour rigid base pair iteractions, plus b) dimer sequence-dependence of parameter set blocks, implies a 6x6 block diagonal stiffness matrix for the inter variables. Described the count of ten independent dimer-step parameter set blocks that respect the Crick-Watson reading strand transformation. For such rigid base pair models for the ground, or expected, shape must have local sequence dependence. This sequence locality is not a good fit with Molecular Dynamics simulation data. Remarks on the parametrisation of the rotation group. Introduction of matrix exponential of skew matrices and matrix logarithm of SO(3) matrices. Explanation of why the Cayley vector are more suitable than the exponential coordinates as degrees of freedom in the context of Gaussian distribution. By rescaling by half the Cayley transformation, for small rotations, it coincides with the matrix exponential.
Week 7 (1.4) Start Chapter 2: What can be done with the cgDNA model? Brief discussion of i) probabilities and looping experiments, and longer discussion of ii) expectations, specifically correlations along a polymer chain. Numerical approximations of both from an ensemble of configurations generated by an appropriate (direct sampling for our multivariate Gaussian pdf as opposed to Metropolis or Markov chain sampling that are necessary for more complicated pdfs) Monte Carlo code e.g. cgDNAmc, see for instance the article and its supplementary material , counting hits and misses for i), and averaging over an ensemble as a simple quadrature rule for ii). First mention of expectations leading to tangent-tangent and Flory persistence lengths. Importance for efficiency of MC of bandedness of the stiffness matrix and use of the associated banded Cholesky factorisation to diagonalise.
Week 8 (8.4) Correlations of relative frame rotations and translations along a chain using homogeneous coordinates in SE(3) and the associated matrix multiplication. Simplifications when junction statistics are independent (the I.D. case), and when the chain is uniform (the I.I.D. case). Exponential decay of frame rotation correlations as the index difference grows, and convergence of the translation block to the Flory persistence vector. Polycopies are available for the material in weeks (8, 9) .


Séries d'exercices Corrigés


The following references for the cgDNA model are available on the cgDNA web page .

  • [1] A DNA Coarse-Grain Rigid Base Model and Parameter Estimation from Molecular Dynamics Simulations , D. Petkevičiūtė Thesis #5520, EPFL, (2012).
  • [2] cgDNA: a software package for the prediction of sequence-dependent coarse-grain free energies of B-form DNA , D. Petkevičiūtė, M. Pasi, O. Gonzalez and J. H. Maddocks Nucleic Acids Research 42, no. 20 (2014), p. e153, (2014) .
  • [3] A sequence-dependent rigid-base model of DNA , O. Gonzalez, D. Petkevičiūtė, and J. H. Maddocks, Journal of Chemical Physics 138, no. 5 (2013), p. 055122 1-28 .
  • [4] Sequence-dependent persistence lengths of DNA , J. S. Mitchell, J. Glowacki, A. E. Grandchamp, R. S. Manning and J. H. Maddocks, Journal of Chemical Theory and Computation, no. 13 (2017), p. 1539-1555 .
  • [5] Absolute versus relative entropy parameter estimation in a coarse-grain model of DNA , O. Gonzalez, M. Pasi, D. Petkevičiūtė, J. Glowacki, J.H. Maddocks, Multiscale Modeling and Simulation 15, no. 3 (2017), p. 1073 - 1107 .

References for general books on DNA.

  • [6] Understanding DNA, The molecule & how it work C. R. Calladine, H. R. Drew, B. F. Luisi, A. A. Travers, Third Edition, 2004, Academic Press, ISBN 9780121550893 .
    Summary: Understanding DNA explains, step by step, why DNA forms specific structures, the form of these structures and how they fundamentally affect the biological processes of transcription and replication.
  • [7] Unraveling Dna: The Most Important Molecule Of Life M. D. Frank-Kamenetskii, Revised and Updated Edition, 1997, Perseus Publishing, ISBN 9780201155846.
    Summary: A curious blend of history, biographical details to cover the development of molecular biology from the influence of physicists earlier in the century, through the central dogma of molecular biology to discussion of social issues raised by genetic engineering.
  • [8] DNA topology A. D. Bates & A. Maxwell, 2005, Oxford University Press, ISBN 9780198506553.
    Summary: A clear, concise explanation of the relevance of supercoiling and catenation in the context of biological activity of the DNA molecule.
  • [9] DNA structure and Function R. R. Sinden, 1994, Academic Press, ISBN 9780126457506.
    Summary: a timely and comprehensive resource, that provides a simple yet comprehensive introduction to nearly all aspects of DNA structure. It also explains current ideas on the biological significance of classic and alternative DNA conformations.