Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO...
-
date post
21-Dec-2015 -
Category
Documents
-
view
215 -
download
1
Transcript of Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO...
![Page 1: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/1.jpg)
Anders ErikssonComplex Systems Group
Dept. Energy and Environmental Research
Chalmers
EMBIOCambridge July 2005
Complex Systems at Chalmers
Information Theory and Multi-scale Simulations
![Page 2: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/2.jpg)
2
Com
ple
x S
yst
em
s —
Ch
alm
ers
Outline
• People
• Information theory Based on presentation by Kristian Lindgren
• Hierarchical dynamics Based on presentation by Martin Nilsson Jacobi
• Discontinuous Molecular Dynamics
![Page 3: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/3.jpg)
3
Com
ple
x S
yst
em
s —
Ch
alm
ers
People
• Kristian Lindgren Information dynamics
• Martin Nilsson Jacobi Hierarchical dynamics Non-equilibrium statistical mechanics
• Kolbjørn Tunstrøm Multi-scale simulations
• Olof Görnerup Coarse-grained molecular dynamics
• Anders Eriksson Folding dynamics of simplified protein models
![Page 4: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/4.jpg)
4
Com
ple
x S
yst
em
s —
Ch
alm
ers
Introduction to information dynamics
Adapted from presentation by Kristian Lindgren
• Information and self-organisation
• Thermodynamic context
• Geometric information theory
• Continuity equation for information
• Example system: Gray-Scott model (self-reproducing spots system)
![Page 5: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/5.jpg)
5
Com
ple
x S
yst
em
s —
Ch
alm
ers
Information in self-organisation
Three types of information characteristics
• Information on dynamics (genetics), IG
• Information from fluctuations (symmetry breaking), IF
• Information in free energy (driving force), ITD
Typically: IG << IF << ITD
![Page 6: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/6.jpg)
6
Com
ple
x S
yst
em
s —
Ch
alm
ers
Thermodynamic context
• 2nd law of thermodynamics: in total, entropy is increasing
• Out-of-equilibrium, low-entropy state maintained byexporting more entropy than what is imported and produced
Free energy (light, food, fuel, …)
Low-value energy (waste, heat, …)
Chemical self-organising system
![Page 7: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/7.jpg)
7
Com
ple
x S
yst
em
s —
Ch
alm
ers
Gibb’s free energy and information
• The free energy E of a concentration pattern ci(x) can be related to the information-theoretic relative information K :
where kB is Boltzmann’s constant and T0 is the temperature.
• The free energy E is related to information content I (in bits) by
![Page 8: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/8.jpg)
8
Com
ple
x S
yst
em
s —
Ch
alm
ers
Decomposition of information
• The information can be decomposed into two terms (quantifying deviation from equilibrium and spatial homogeneity, respectively):
• The spatial information Kspatial can be further decomposed into contributions from different length scales (resolution) r, and further from positions x:
![Page 9: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/9.jpg)
9
Com
ple
x S
yst
em
s —
Ch
alm
ers
Resolution – length scale
We define the pattern of a certain component i at resolution r by the following convolution of ci(x) with a Gaussian of width r:
This has the properties
For simplicity we write:
QuickTime och enTIFF (LZW)-dekomprimerarekrävs för att kunna se bilden.
10
20
30
40
50
60
QuickTime och enTIFF (LZW)-dekomprimerare
krävs för att kunna se bilden.
High resolution (r ≈ 0)
€
˜ c i(r,x)
![Page 10: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/10.jpg)
10
Com
ple
x S
yst
em
s —
Ch
alm
ers
Resolution and position
x
y
r
Res
olut
ion
(leng
th s
cale
)
Kchem
Kspatial
r
kspatial(r)
![Page 11: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/11.jpg)
11
Com
ple
x S
yst
em
s —
Ch
alm
ers
Gray-Scott self-replicating spots
in-flow of U
out-flow of V
GV
VVU
→→+ 32
VFVkVVkUVDt
V
UFVVkUUDt
U
backv
backu
−−−+∇=
−+−−∇=
22
22
)(
)1()(
∂∂∂∂
Reaction-diffusion dynamics:
Gray & Scott, Chem Eng Sci (1984),Pearson, Science (1993), and Lee et al, (1993).
![Page 12: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/12.jpg)
12
Com
ple
x S
yst
em
s —
Ch
alm
ers
Information density in the model
in-flow of U
out-flow of V
GV
VVU
→→+ 32
Information density: k(r=0.01, x, t)
QuickTime och en-dekomprimerare
krävs för att kunna se bilden.
QuickTime och en-dekomprimerare
krävs för att kunna se bilden.
QuickTime och en-dekomprimerare
krävs för att kunna se bilden.
k(r=0.05, x, t)Concentration of V:cV (x, t)
The information density for two resolution levels r illustrate the presence of spatial structure at different length scales.
![Page 13: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/13.jpg)
13
Com
ple
x S
yst
em
s —
Ch
alm
ers
Continuity equation for information
x
y
r
Res
olut
ion
(leng
th s
cale
)
Kchem
Kspatial
Inflow of chemical information (exergy)
Destruction of information (entropy production)
j(r, x, t)
jr(r, x, t)
k(r, x, t)
J(r, x, t)
Flow in scale
Flow in space
Sinks (open system)
![Page 14: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/14.jpg)
14
Com
ple
x S
yst
em
s —
Ch
alm
ers
Outlook
• Generalised 2nd law of ”information destruction” – flow of information from larger to smaller scales
• Small characteristic length scale of free energy inflow may imply limited possibilities to support meso-scale concentration patterns
• Illuminate stability of dissipative structures
![Page 15: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/15.jpg)
15
Com
ple
x S
yst
em
s —
Ch
alm
ers
Hierarchical dynamics
Adapted from presentation by Martin Nilsson Jacobi
Main goals
• Develop a mathematical framework to describe hierarchical structures in (smooth) dynamical systems.
• Tool for multi-scale simulations.
• Address the emergence of objects and natural selection in dynamical systems.
• Understand the transition from nonliving to living matter from a dynamical systems perspective.
![Page 16: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/16.jpg)
16
Com
ple
x S
yst
em
s —
Ch
alm
ers
Informal definition
• Each level in the hierarchy should be deterministic when described in isolation.
• A higher level in the hierarchy should be derived from a lower through a smooth projective map.
• Arbitrary nonlinear projective maps should be allowed, and thereby allow for highly heterogeneous (or ``functional'') course graining.
![Page 17: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/17.jpg)
17
Com
ple
x S
yst
em
s —
Ch
alm
ers
...or in a picture:
![Page 18: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/18.jpg)
18
Com
ple
x S
yst
em
s —
Ch
alm
ers
Conceptual overview
![Page 19: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/19.jpg)
19
Com
ple
x S
yst
em
s —
Ch
alm
ers
Equation-free simulation
• Coarse-graining method that relies on the separation between fast and slow manifolds
• Basic idea Kevrekidis et al. (2002), Hummer and Kevrekidis (2003) Identify “slow” variables, which span important parts of the slow
manifold Estimate the rate of change of these variables from bursts of short
simulations on the fine-grained (MD) level. Most difficult part: how to find initial state on the fine-grained level,
consistent with the coarse-grained description of the system
![Page 20: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/20.jpg)
20
Com
ple
x S
yst
em
s —
Ch
alm
ers
Discontinuous Molecular Dynamics
• Discontinuous Molecular Dynamics (DMD)
• Estimating contact (free) energies
• Folding dynamics
![Page 21: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/21.jpg)
21
Com
ple
x S
yst
em
s —
Ch
alm
ers
Discontinuous Molecular Dynamics
Effective potential
Distance
• Contact potential Piecewise constant Hard-sphere core Potential well for
residue-residue contact energy gain
Finite range
Bond potential
Contact potential
• Linear chain of spheres, connected by bonds Bonds are hard-sphere
• Heat bath Boltzmann distributed impulses Provides temperature Independent heat bath for each bead
![Page 22: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/22.jpg)
22
Com
ple
x S
yst
em
s —
Ch
alm
ers
Thermodynamic properties
• Discrete set of energy levels Only depends on which
residue are in contact
• Can reproduce basic thermodynamic propertiesof clusters
Zhou et al. (1997), J. Chem. Phys.
107(24), p. 10697
![Page 23: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/23.jpg)
23
Com
ple
x S
yst
em
s —
Ch
alm
ers
Estimation of contact energies
• Miyazawa and Jernigan (J. Mol. Biol., 1996, 256, p. 623)
Based on the native state of proteins – X-ray data from the Protein Data Bank (NMR excluded)
Each protein is mapped onto a lattice Quasi-chemical approximation gives the free energies from counts
of contacts in this grid:
where i and j are residues, 0 is a solvent volume element The total free energy of a protein is
![Page 24: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/24.jpg)
24
Com
ple
x S
yst
em
s —
Ch
alm
ers
The path to equilibrium
• Use this simplified dynamics to study the road to equilibrium
• Do these systems exhibit a folding funnel?
• If so, is it consistent with the free energy landscape of real proteins? Questionable far from equilibrium – needs validation May learn mechanisms
![Page 25: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/25.jpg)
25
Com
ple
x S
yst
em
s —
Ch
alm
ers
Summary
• Information dynamics and qualitative models can give insight into the mechanisms of folding
• A theory for hierarchical dynamics allows proper coarse-grained dynamics
The End
![Page 26: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/26.jpg)
26
Com
ple
x S
yst
em
s —
Ch
alm
ers
![Page 27: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/27.jpg)
27
Com
ple
x S
yst
em
s —
Ch
alm
ers
![Page 28: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/28.jpg)
28
Com
ple
x S
yst
em
s —
Ch
alm
ers
![Page 29: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/29.jpg)
29
Com
ple
x S
yst
em
s —
Ch
alm
ers
![Page 30: Anders Eriksson Complex Systems Group Dept. Energy and Environmental Research Chalmers EMBIO Cambridge July 2005 Complex Systems at Chalmers Information.](https://reader034.fdocuments.us/reader034/viewer/2022042717/56649d635503460f94a45e6d/html5/thumbnails/30.jpg)
30
Com
ple
x S
yst
em
s —
Ch
alm
ers
Future work
• Generalised 2nd law of ”information destruction” – flow of information from larger to smaller scales
• Small characteristic length scale of free energy inflow, may imply limited possibilities to support meso-scale concentration patterns
• Possible application: the fan reactor
• The inflow in the fan reactor has a small characteristic length scale, indicating that there may be limitations on what meso-scale (concentration) patterns that can be supported in that system.
fan flow circular flow