Skip to main content

Informations générales

This is the 2018-19 version of the page. The new page is here .


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.

Information for the exam.

The exam is an oral exam and it will take place the 21st of June. We will communicate by email the room and the starting time of each student. The exam will last 20-25 minutes per student and no preparation time is provided. The questions are about all the exercises (theoretical and computational) plus surrounding theory from the course. The exam can be done in french or english.
REVISION SESSION: Wednesday the 12th of June from 14h-16h a revision session is organised in MA A1 10.

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) .
Week 9 (15.4) Finish of discussion of tangent-tangent and Flory persistence lengths for a simplified I.I.D rigid base pair uniform model wih fixed translations. Comparison with cgDNAmc data for poly(XY) ie sequences with close to intrinsically straight ground states, and cgDNAmc data for lambda-phage sequences some with significantly bent ground states, where shape factorised semi-log tan-tan plots remain close to linear is made in Exercise sessions 7 and 8. End chapter 2.
Week 10 (29.4) Start Chapter 3. Parameter Estimation in the cgDNA model. Start estimation of oligomer based mean and centred covariance from MD time series data for the cgDNA coarse grain variables. Maximum likelihood approach to obtain estimates of oligomer-based Gaussian pdfs from an ensemble of configuration snapshots. Cases both with and without imposed banded sparsity pattern in the stiffness matrix.
Week 11 (6.5) Designing training library of palindromic sequences. Detail about hydrogen bonds filtering of atomic MD time series. From atomic time series to rigid body time series. Recall about cgDNA internal coordinates. From rigid-body time series to internal coordinate time series. Recall about the cgDNA scaling for rotation components (scaled Cayley transformation) to get angles expressed in fifth of radian. Estimation of first and second moments from internal coordinate time series and their convergence test using the Crick-Watson symmetry.
Week 12 (13.5) Introduction of entropy for a continuous pdf with respect to an associated measure, and relative entropy (or Kullback-Leibler divergence) between two continuous pdfs with associated measure. Jensen inequality to prove that entropy minimizing (or maximizing depending on sign convention) pdf on a bounded domain is uniform with respect to the measure. Jensen inequality to prove that relative entropy is always non-negative. Start of Jaynes max entropy principle for pdf constrained by prescibed values of some moments, and sufficiency of the associated first-order necessary conditions.
Week 13 (20.5) Finish of Jaynes max entropy principle and the particular case of estimating banded Gaussians. Parameter estimation using (a sum of) Kullback-Leibler divergences (or relative entropies) as objective fitting functional for matching a model PDF to an observed PDF, with the two possibilities of ordering of arguments in the KL divergence. When used for truncating an oligomer based observed stiffness matrix to a prescribed sparsity pattern, one way round provides a third argument yielding the same explicit answer as max likelihood and max entropy truncations for the flat measure in Cayley vector space. The other choice of ordering gives a different truncation that implies a significantly different truncated stiffness matrix (as shown by spectra of both apparent and dynamic persistence lengths computed with the cgDNAmc code). Impossibility of closed form fitting when the natural SO(3) Haar measure is used in Cayley vector space. Some remarks regarding the extraction of a cgDNAparamset from a library of truncated training set oligomer based Gaussians, in particular using the fact that the Fisher information matrix for parameterised pdfs is the second derivative of KL divergence. Fisher information used both in a weighted least squares computation of an initial guess and and in a weighted gradient flow for nonlinear KL divergence parameter fitting.

Summary and description of the exercices

This document contains an overview and a description of all the exercises given so far.


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.