discrete dynamical networks as toy models for computation...
TRANSCRIPT
![Page 1: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/1.jpg)
Stefan Bornholdt
Institute for Theoretical Physics
University of Bremen
Discrete Dynamical Networks
as Toy Models for
Computation in the Cell
![Page 2: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/2.jpg)
Computation in the Cell
• In and Out picture: Adapting and reactingto environment (analog computation?)
• internally: controlling sequences of events,controller modules (digital computation?)
How Do Cells Compute?
... KITP Blackboard
lunch 23 July 2007
![Page 3: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/3.jpg)
• Computers and the living cell
• Discrete networks as models for cellular computation
• A biological example: The yeast cell cycle
• Discrete network models and stochastic dynamics
• Applications and outlook
![Page 4: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/4.jpg)
Computation in the Cell?
• Adapting and reacting to environment: analog computation?• Controlling sequences of events, cell-cycle, multicellular
development, etc.: digital computation?
O. Söderberg et al. 2006
![Page 5: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/5.jpg)
Computational elements in the cell
• This workshop: We‘ve seen many molecular regulatory elements with binary characteristics,
• and even bistable switches.
• Digital variables {0,1} can be represented:
• Elements for digital computation exist in the cell!
• So... is there any digital computation in the cell?
![Page 6: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/6.jpg)
Digital computer
• Switches = electromechanical relays• Sequence of actions on punched tape
(K. Zuse, 1941)
![Page 7: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/7.jpg)
Sequence control options• Computer: Desired sequence of
actions is stored on the tape• Dynamical System: Sequence
emerges as dynamical trajectory of the system, determined by the circuitry of the system
• If you had the choise: punched tape is easiest• If all you have is squishy stuff (water,
molecules, ...) and have to generate a sequencefrom that: There is the dynamical systemsapproach, only.
• Problem: How to reliably generate a sequence ofactions from squishy building blocks?
www.jscriba.de
![Page 8: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/8.jpg)
Engineering example:Controlling a washing machine
• Software: Sequence of switching events,controlling pumps, valves, motors, heater...
• Input: Switches, temperature probes, water level ...• Output: Sequence of events, in response to selected
program, temperature, water level, etc.
• Hardware: Similar topunched tape computer
• Switching disks mounted oncommon axle, driven by amotor
![Page 9: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/9.jpg)
Analogy:Controlling the cell cycle
• Software: Desired sequence of Gene/Proteinactivation states
• Input: External signals, cell size, temperature, etc.• Output: Sequence of molecular activation patterns
in response to external and internal signals
• Hardware: Molecular network, analog,autonomous dynamics, continuously updated (nocomputer clock cycle), many elements withtendency to binary states.
![Page 10: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/10.jpg)
Dynamics of networks of switches
• Massive simplification of biochemical networks, whatcan we learn from it?
• Idea: • Drop prediction of time. • Keep the requirement to predict
ordered sequences of activation patterns. This is the „Software“ in the analogy picture.
• Engineering knowledge applicable to this „softwarelayer“?
• How can networks of unreliable elements work reliably?
![Page 11: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/11.jpg)
Control on thesystems levelis very reliable!
?
![Page 12: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/12.jpg)
• Computers and the living cell
• Discrete networks as models for cellular computation
• A biological example: The yeast cell cycle
• Discrete network models and stochastic dynamics
•Applications and outlook
![Page 13: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/13.jpg)
Snapshot of gene activity in Yeast
![Page 14: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/14.jpg)
Dynamics of genes (yeast)
Remarkable: steep flanks and plateausHypothesis: Represent a gene by a switch-like dynamics
![Page 15: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/15.jpg)
Gene regulation network of yeast
Simplified levels of activation and inhibition:
[S. Maslov and K. Sneppen, 2003]
![Page 16: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/16.jpg)
Discrete dynamical networks as models for generegulation have been around: Boolean networks [Kauffman
1969]Here: Threshold networks [S.B. & K. Sneppen 1998]Si t +1( ) = sgn JijS j t( )
j=1
N
Jij 1,0,+1{ }Si 1,+1{ }
Dynamics:
Transients, attractors with lengthsscaling with system size as t~eN forovercritical connectivity K > Kc ~ 2
Few attractors:
fixed points, limit cycles.
Large basins of attraction.
asymmetric!
After A. Wuensche (1998)
![Page 17: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/17.jpg)
N=13 Genes, K=3 links per node, 2N=8192 states,
but only 15 dynamical attractors
![Page 18: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/18.jpg)
Kauffman‘s Attractor Hypothesis (1969):„Attractors of gene networks determine cell types“
![Page 19: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/19.jpg)
Boolean models for regulatory networks
„more than anecdotal“ only very recently:
• R. Albert & H. Othmer: The topology of the regulatory
interactions predicts the expression pattern of the Drosophila
segment polarity genes, J Theor Biol 223 (2003) 1.
• F. Li, T. Long, Y. Lu, Q. Ouyang & C. Tang: The yeast cell
cycle network is robustly designed, PNAS 101 (2004) 4781.
![Page 20: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/20.jpg)
• Computers and the living cell
• Discrete networks as models for cellular computation
• A biological example: The yeast cell cycle
• Discrete network models and stochastic dynamics
•Applications and outlook
![Page 21: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/21.jpg)
Dynamical model of the yeast cell cycle
• Threshold network:
• Couplings activating/inhibitory aij=1/ aij=-1• Degradation Si(t+1) = 0 if no input for more than 1 time step• Synchronous dynamics for all genes
[Li et al., PNAS 2004]
![Page 22: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/22.jpg)
Largest attractor in state space
State space: 211=2048 states, 7 attractors (fixed points)
• Largest attractor (1764 states) = biologically stable final state
• Trajectory after start signal follows the biological time sequence
• Figure:
Dynamical trajectories of the
1764 protein states
(green nodes), that flow
to the largest fixed point (G1)
• Flow converges to the
biological path (blue)
![Page 23: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/23.jpg)
Robustness I: Network mutations
50% of mutations keep biological path:
![Page 24: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/24.jpg)
Robustness II: Damage spreading after “spin flip”
Popular definition of Robustnessused by e.g.Aldana & Cluzel, PNAS 2003Shmulevith et al., PNAS 2003Kauffman et al., PNAS 2003Kauffman et al., PNAS 2004
![Page 25: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/25.jpg)
Robustness III: Biochemical stochasticity
Genes are noisy:
Fluctuating switching timesMcAdams & Arkin PNAS 1997
Fluctuating gene activityPedraza & Oudenaarden Science 05
![Page 26: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/26.jpg)
How does the cell achieve a
clockwork-like reliability from
molecular building blocks?
![Page 27: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/27.jpg)
• Computers and the living cell
• Discrete networks as models for cellular computation
• A biological example: The yeast cell cycle
• Discrete network models and stochastic dynamics
•Applications and outlook
![Page 28: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/28.jpg)
x0 x1 x2-1 -1
+1 +1
Synchronous update (no noise)
![Page 29: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/29.jpg)
x0 x1 x2-1 -1
+1 +1
Asynchronous update (noisy)
![Page 30: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/30.jpg)
Simplest genetic circuit: Self-regulating switch Hes1
[M.H. Jensen, K. Sneppen, G. Tiana 2003]
d[mRNA]
dt=
kh
kh + [Hes1(t )]
[mRNA(t)]
RNA
d[Hes1]
dt= [mRNA(t)]
[Hes1(t)]
Hes1
![Page 31: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/31.jpg)
Simplest model that keeps timing info
• Keep delay and one low pass filter,difference equation for RNA concentration c:
• Let threshold sum now drive the concentration gradient:
• Stochastic numerical integration: random sequential update
[K. Klemm & S.B., q-bio/0309013]
ci = sgn JijS j (t )j
i
ci = f Si(t )( ) ci(t)[ ] t
ci 0,1[ ]S j = c j 1 2( )= t
![Page 32: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/32.jpg)
Switching pattern of nodes with filter and delay
• Stable quasi-deterministic dynamics under
asynchronous (random single spin) updates!
![Page 33: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/33.jpg)
Dynamics on a random networkN=16, K=3, random single spin updates
Parallel-update dynamics recovered under asynchronous dynamics!
[K. Klemm & S.B., q-bio/0309013]
![Page 34: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/34.jpg)
The yeast cell cycle network revisited:
How does it deal with noise?
Multi-switch events can in principle de-synchronize:
[asynchronous modeling strategy e.g: M Chaves,
R Albert, ED Sontag, J Theor Biol 235 (2005) 431]
![Page 35: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/35.jpg)
A stochastic model of the yeast cell cycle network
Delay differential equation:
Fluctuating delay td:
Order of switching events stable against timing
fluctuations ---> Yeast cell cycle is stable
[S. Braunewell & S.Bornholdt, J. Theor. Biol. 245 (2007) 638]
[other stochastic yeast model: Zhang et al., Physica D 219 (2006) 35]
fi(t,td ) =
1, aijS j (t td ) > 0j
0, aijS j (t td ) < 0j
Si(t) =1,ci(t) > 0.5
0,ci(t) < 0.5
dci(t)
dt= f i(t, td )
ci(t)
![Page 36: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/36.jpg)
Independence of temporal order of flips requires:1. Nodes must have stable (non-fluctuating) input when they
are required to flip.
2. Nodes that flip in the same macro time step must not
influence each other.
...these are the same rules as in electrical engineering!
[K. Klemm & S.Bornholdt, PNAS 102 (2005) 18414]
Are we just lucky?
In fact most attractors in discrete dynamical networks are
artifacts of the synchronous update mode (!) and
disappear in the presence of noise... [F. Greil & B. Drossel, Phys. Rev. Lett. 95 (2005) 048701; K. Klemm &
S. Bornholdt, Phys. Rev. E 72 (2005) 055101(R)]
![Page 37: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/37.jpg)
Why the 4-node Repressilator is unstable....
Phase not conserved for loops with even # of inhibitory links
Requirement for robustness against noise poses
constraints on network topology
[K. Klemm & S.Bornholdt, PNAS 102 (2005) 18414]
![Page 38: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/38.jpg)
Reliable networks are evolvable
Single Mutations can stabilize a given attractor!
[S. Braunewell & S.Bornholdt (2007) arxiv.org/abs/0707.1407]
![Page 39: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/39.jpg)
• Computers and the living cell
• Discrete networks as models for cellular computation
• A biological example: The yeast cell cycle
• Discrete network models and stochastic dynamics
• Applications and outlook
![Page 40: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/40.jpg)
Case study: Cell cycle control of fission yeast
[B Novak et al., Chaos 11 (2001) 277]
Existing model: Differential equationswith 40+ free parameters
![Page 41: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/41.jpg)
Case study: Cell cycle control of fission yeast
[M. Davidich & S.Bornholdt (2007) arxiv.org/abs/0704.2200]
Start
SK
Ste9 Rum1Cdc2/Cdc13
PP Cdc25
Slp1Wee1/Mik1
Tyr15
• If a biological network is parameter-insensitive, can we drop parametersfrom the model altogether?
• Much different from budding yeast:This is largely a protein interactionnetwork (non-transcriptional) --- canwe model this the Boolean way?[this worked earlier: Li, Assmann, & Albert,PLoS Biology e312 (2006)]
![Page 42: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/42.jpg)
Constructing a dynamical model
of the fission yeast cell cycle
• Threshold network:
• Couplings activating/inhibitory aij=1/ aij=-1• Degradation Si(t+1) = 0 if no input for more than 1 time step• Synchronous dynamics for all nodes (genes/proteins)
Start
SK
Ste9 Rum1Cdc2/Cdc13
PP Cdc25
Slp1Wee1/Mik1
Tyr15
[M. Davidich & S.Bornholdt (2007) arxiv.org/abs/0704.2200]
![Page 43: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/43.jpg)
Fission yeast state space: Attractor landscape
• State space: 210=1024 states, 18 attractors (fixed points)
• Largest attractor (722 states) = biologically stable final state
• Trajectory after start signal follows the biological time sequence
• insensitive to timing noise
[M. Davidich & S.Bornholdt (2007) arxiv.org/abs/0704.2200]
![Page 44: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/44.jpg)
Models of cellular networks
[S.B., Science 2005]
![Page 45: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/45.jpg)
• Some computational tasks of the cell have digital
character: Sequence control
• Dynamical networks can serve as „computers“ that
generate reliable dynamics from unreliable elements
• Yeast cell cycle network models exhibit reliability
under stochastic dynamics
• Requiring robustness against stochasticity has
implications for network topology, but reliable
networks are evolvable
www.itp.uni-bremen.de/complex
Summary
![Page 46: Discrete Dynamical Networks as Toy Models for Computation ...online.itp.ucsb.edu/online/bioclocks07/bornholdt/... · as Toy Models for Computation in the Cell. Computation in the](https://reader034.vdocuments.net/reader034/viewer/2022051918/600a33b23573de5ffb7695e8/html5/thumbnails/46.jpg)
Konstantin Klemm,
University of Leipzig,
Germany
Maria Davidich,
University of Bremen
Stefan Braunewell
University of Bremen
www.itp.uni-bremen.de/complex
Collaborators