Skip to main content

Informations générales


John H. Maddocks


Cours: vendredis de 15h15 à 17h00, salle MAB111
Exercices: lundis de 15h15 à 17h00, salle MAA331


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 (22.9) 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 (29.9) Coarse graining groups of atoms (in our case atoms forming a base) to a rigid body or frame (R,r), with the data structure of R∈ SO(3) r∈ R^3. Start of describing 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
Week 3 (6.10) Definition of Watson (or reading) and Crick strands. The Lie group SE(3) of rigid body displacements and its 4x4 matrix representation, both algebraic definition and geometrical interpretation. Relative coordinates of a double chain of rigid bodies.

Given certain events of this week in Stockholm, we are adding links to some older LCVMM group publications concerning coarse grain modelling of cryo-EM imaging data of DNA. Publications 110 , 121 and 48 have a certain, eminent co-author, and articles 124 and 142 use coarse grain DNA modelling to further analyse experimental data taken in that lab. The notion of persistence length as described in 142 will be further discussed later in the course.

Week 4 (13.10) Complements of Cayley transform and inverse transform, connexions to matrix exponential and logarithm via Taylor series, and the reason for the factor 1/2 in the relation between Cayley vector norm and rotation angle. First mention of the additional scaling factor 1/5 in cgDNA coordinates. Symmetric coordinates for relative SE(3) displacements between a pair of rigid bodies, and the importance of introducing a mid-point frame. cgDNA 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). Appropriate figures can be found at here which is the supplementary material for article [2] in the Bibliography at the bottom of the page. This week we covered until Figure S3 and S4. Next weeks exercises give further examples.
Week 5 (20.10) Finish of cgDNA internal coordinates. Transformation of frames under Crick-Watson change of reading strand and associated transformation rules for cgDNA coordinates (detailed treatment in exercise session on Monday). Indications of transformation of PDFs for a sequence S and the complementary sequence bar S, and the importance of palindromes. Odd and even coordinates for palindromic sequences.
Weeks 6 (27.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 bae 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. 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. The assumption of localised sequence-dependence of stiffness matrices and sigma vectors in the cgDNA model does not imply local sequence dependence of groud state because the inverse of a banded matrix is dense. End of Chapter 1. Much of the material of these lectures is covered in pages 2--5 of the PDF linked to under the Week 4 summary. We will also return to assess the accuracy of each assumption in the cgDNA model as part of Chapter 3 concerning parameter set estimation.
Week 7 (3.11) 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 Monte Carlo code e.g. cgDNAmc, counting hits and misses for i), and averaging over an ensemble as a simple quadrature rule for ii). 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.
Week 8 (10.11) Definitions of persistence lengths, and their analytical computation in a simplified model (a version of the Helical Worm Like Chain or HWLC model). Relation to numerics for the cgDNA model, and the need for shape factorisation. Polycopies are available for the material in weeks (7, 8) and for the Monte Carlo method. Shape factorised persistence length was introduced and is treated in the Exercise Session 7.

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 .

References for general books on DNA.

  • [5] 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.
  • [6] 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.
  • [7] 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.
  • [8] 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.