stochastic hybrid models for dna replication in the ...maler/tsb/slides/john_lygeros_tsb07.pdf ·...
TRANSCRIPT
![Page 1: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/1.jpg)
Automatic Control Laboratory, ETH Zürichwww.control.ethz.ch
Stochastic hybrid models for DNA replication in the fission yeast
John Lygeros
![Page 2: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/2.jpg)
Outline1. Hybrid and stochastic hybrid systems2. Reachability & randomized methods3. DNA replication
– DNA replication in the cell cycle– A stochastic hybrid model– Simulation results for the fission yeast– Analysis
4. Summary
![Page 3: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/3.jpg)
Hybrid dynamicsDiscrete and continuous interactions
Air trafficFlight plan
FMS modes
Aircraftmotion
Networkedcontrol
Network topologyQuantization
Network delaysControlled stateMulti-agent
Biology
Coordinationcommunication
Agentmotion
Gene activation/inhibition
Protein concentrationfluctuation
![Page 4: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/4.jpg)
Hybrid dynamics• Both continuous and discrete state and input• Interleaving of discrete and continuous
– Evolve continuously– Then take a jump– Then evolve continuously again– Etc.
• Tight coupling– Discrete evolution depends on continuous state– Continuous evolution depends on discrete state
![Page 5: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/5.jpg)
Hybrid systems
Air traffic Networkedcontrol
Multi-agent Biology
Flight planFMS modes
Network topologyQuantization
Coordinationcommunication
Gene activation/inhibition
Aircraftmotion
Network delaysControlled state
Agentmotion
Protein concentrationfluctuation
Computation• Automata• Languages• …
Control• ODE• Trajectories• …
Hybrid systems=
Computation & Control
![Page 6: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/6.jpg)
But what about uncertainty?
• Hybrid systems allow uncertainty in– Continuous evolution direction – Discrete & continuous state destinations– Choice between flowing and jumping
• “Traditionally” uncertainty worst case– “Non‐deterministic”– Yes/No type questions – Robust control– Pursuit evasion game theory
• May be too coarse for some applications
![Page 7: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/7.jpg)
Example: Air traffic safety
Is a fatal accidentpossible in the current
air traffic system?YES!
Is this an interestingquestion? NO!
What it is the probabilityof a fatal accident?
How can this probabilitybe reduced?
Much moredifficult!
![Page 8: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/8.jpg)
Stochastic hybrid systems• Answering (or even asking) these questions requires additional complexity
• Richer models to allow probabilities– Continuous evolution (e.g. SDE)– Discrete transition timing (Markovian, forced)– Discrete transition destination (transition kernel)
• Stochastic hybrid systems
Shameless plug:H.A.P. Blom and J. Lygeros (eds.), “Stochastic
hybrid systems: Theory and safety critical applications”, Springer‐Verlag, 2006
C.G. Cassandras and J. Lygeros (eds.), “Stochastic hybrid systems”, CRC Press, 2006
![Page 9: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/9.jpg)
Computation• Automata• Languages• …
Control• ODE• Trajectories• …
Hybrid systems=
Computation & Control
Stochastic analysis• Stochastic DE• Martingales• …
StochasticHybridSystems
![Page 10: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/10.jpg)
Outline1. Hybrid and stochastic hybrid systems2. Reachability & randomized methods3. DNA replication
– DNA replication in the cell cycle– A stochastic hybrid model– Simulation results for the fission yeast– Analysis
4. Summary
![Page 11: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/11.jpg)
Reachability: Stochastic HS
Statespace Terminal
states
Initialstates
Estimate“measure”
of this set, P
![Page 12: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/12.jpg)
Monte‐Carlo simulation• Exact solutions impossible• Numerical solutions computationally intensive• Assume we have a simulator for the system
– Can generate trajectories of the system– With the right probability distribution
• “Algorithm”– Simulate the system N times
– Count number of times terminal states reached (M)
– Estimate reach probability P by ˆ MPN
=
![Page 13: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/13.jpg)
• Moreover …
• Simulating more we get as close as we like• “Fast” growth with ε slow growth with δ• No. of simulations independent of state size• Time needed for each simulation dependent on it• Have to give up certainty
Convergenceˆ as P P N→ →∞
2
1 2ln2
Nε δ
⎛ ⎞≥ ⎜ ⎟⎝ ⎠
ˆProbability that is at most as long asP P ε δ− ≥
• It can be shown that
![Page 14: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/14.jpg)
Not as naïve as it sounds• Efficient implementations
– Interacting particle systems, parallelism• With control inputs
– Expected value cost– Randomized optimization problem– Asymptotic convergence– Finite sample bounds
• Parameter identification– Randomized optimization problem
• Can randomize deterministic problems
![Page 15: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/15.jpg)
Outline1. Hybrid and stochastic hybrid systems2. Reachability & randomized methods3. DNA replication
– DNA replication in the cell cycle– A stochastic hybrid model– Simulation results for the fission yeast– Analysis
4. Summary
![Page 16: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/16.jpg)
Credits• ETH Zurich:
– John Lygeros– K. Koutroumpas
• U. of Patras: – Zoe Lygerou– S. Dimopoulos– P. Kouretas– I. Legouras
• Rockefeller U.: – Paul Nurse– C. Heichinger– J. Wu
www.hygeiaweb.gr
HYGEIAFP6‐NEST‐04995
![Page 17: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/17.jpg)
Systems biology• Mathematical modeling
of biological processes at the molecular level
• Genes proteins and their interactions
• Abundance of data– Micoarray– Imaging and microscopy– Gene reporter systems,
bioinformatics, robotics
![Page 18: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/18.jpg)
Systems biology• Models based on biologist intuition• Can “correlate” large data sets• Model predictions
– Highlight “gaps” in understanding– Motivate new experiments
Model ExperimentsUnderstanding
![Page 19: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/19.jpg)
Cell cycle
S
G2G1
M
“Gap”
Synthesis
Mitosis
Segregation
+
Replication
G1
![Page 20: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/20.jpg)
Process needs to be tightly regulatedMetastatic colon cancerNormal cell
![Page 21: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/21.jpg)
Origins of replication
![Page 22: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/22.jpg)
Regulatory biochemical network• CDK activity sets cell cycle pace [Nurse et.al.]• Complex biochemical network, ~12 proteins,
nonlinear dynamics [Novak et.al.]
HybridProcess!
![Page 23: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/23.jpg)
Process “mechanics”• Discrete
– Firing of origins– Passive replication by adjacent origin
• Continuous– Forking: replication movement along genome– Speed depends on location along genome
• Stochastic– Location of origins (where?)– Firing of origins (when?)
![Page 24: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/24.jpg)
Different organisms, different strategies• Bacteria and budding yeast
– Specific sequences that act as origins– With very high efficiency (>95%)– Process very deterministic
• Frog and fly embryos– Any position along genome can act as an origin– Random number of origins fire– Random patterns of replication
• Most eukaryots (incl. humans and S. pombe)– Origin sequences have certain characteristics– Fire randomly with some “efficiency”
N. Rind, “DNA replication timing: random thoughts about origin firing”, Nature cell biology, 8(12), pp. 1313‐1316, December 2006
![Page 25: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/25.jpg)
Model data• Split genome into pieces
– Chromosomes– May have to split further
• For each piece need:– Length in bases– # of potential origins of replication (n)– p(x) p.d.f. of origin positions on genome– λ(x) firing rate of origin at position x– v(x) forking speed at position x
![Page 26: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/26.jpg)
Stochastic terms
• Extract origin positions
• Extract firing time, Ti, of origin i
P{Ti > t} = eàõ(Xi)t
Xi ø p(x), i = 1, . . ., n
Xi
xi‐ xi+
Xi+1
![Page 27: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/27.jpg)
Different “modes”
PreR
RB
RR
RL
PostR
PassR
Origin i
![Page 28: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/28.jpg)
Discrete dynamics (origin i)
PreRi RBi
RLi
RRi
PassRi
Guards depend on • Ti, xi+, xi‐• xi‐1+, xi+1‐
PostRi
![Page 29: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/29.jpg)
Continuous dynamics (origin i)• Progress of forking process
P. Kouretas, K. Koutroumpas, J. Lygeros, and Z. Lygerou, “Stochastic hybrid modeling of biochemical processes,” in Stochastic Hybrid Systems(C. Cassandras and J. Lygeros, eds.), no. 24 in Control Engineering, pp. 221–248, Boca Raton: CRC Press, 2006
xç +i=
v(Xi + x+i) if q(i) ∈ {RB, RR}
0 otherwise
(
xç ài=
v(Xi à xài) if q(i) ∈ {RB, RL}
0 otherwise
(
![Page 30: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/30.jpg)
Fission yeast model• Instantiate: Schizzosacharomyces pombe
– Fully sequenced [Bahler et.al.]– ~12 Mbases, in 3 chromosomes– Exclude
• Telomeric regions of all chromosomes• Centromeres of chromosomes 2 & 3
– 5 DNA segments to model• Remaining data from experiments
– C. Heichinger & P. Nurse
C. Heichinger, C.J. Penkett, J. Bahler, P. Nurse, “Genome wide characterization of fission yeast DNA replication origins”, EMBO Journal, vol. 25, pp. 5171-5179, 2006
![Page 31: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/31.jpg)
Experimental data input
• 863 origins• Potential origin locations known, p(x) trivial• “Efficiency”, FPi, for each origin, i
– Fraction of cells where origin observed to fire– Firing probability– Assuming 20 minute nominal S‐phase
• Fork speed constant, v(x)=3kbases/minute
FPi =R0
20 õieàõitdt ⇒ õi = à
20
ln(1àFPi)
![Page 32: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/32.jpg)
Simulation• Piecewise Deterministic Process [Davis]• Model size formidable
– Up to 1726 continuous states– Up to 6863 discrete states
• Monte‐Carlo simulation in Matlab– Model probabilistic, each simulation different– Run 1000 simulations, collect statistics
• Check statistical model predictions against independent experimental evidence– S. phase duration– Number of firing origins
![Page 33: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/33.jpg)
Example runs
Created byK. Koutroumpas
![Page 34: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/34.jpg)
MC estimate: efficiency
Close toexperimental
![Page 35: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/35.jpg)
MC estimate: S‐phase duration
Empirical:19 minutes!
![Page 36: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/36.jpg)
MC estimate: Max inter‐origin dist.
Random gap problem
![Page 37: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/37.jpg)
Possible explanations• Efficiencies used in model are wrong
– System identification to match efficiencies– Not a solution, something will not fit
• Speed approximation inaccurate– “Filtering” of raw experimental data– Not a solution, something will not fit
• Inefficient origins play important role– Motivation for bioinformatic study– AT content, asymmetry, inter‐gene, …– Also chromatin structure– Not a solution
![Page 38: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/38.jpg)
Possible explanations (not!)
Increasing efficiency
Increasing fork speed
![Page 39: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/39.jpg)
Possible explanations• DNA replication continues into G2 phase
– Circumstantial evidence S phase may be longer– Use model to guide DNA combing experiments
0 200 400 600 800 10000
50
100
150
200
250
300Distribution of ORIs that end replication after 95% of the total replication
ORIs of Chr1 ORIs of Chr2 ORIs of Chr3
Itera
tions
![Page 40: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/40.jpg)
Possible explanations• Firing propensity redistribution– Limiting “factor” binding to potential origins
– Factor released on firing or passive replication
– Can bind to pre‐replicating origins
– Propensity to fire increases in time
Factor x
![Page 41: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/41.jpg)
Firing propensity redistribution
![Page 42: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/42.jpg)
Re‐replication
Created by K. Koutroumpas
![Page 43: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/43.jpg)
Outline1. Hybrid and stochastic hybrid systems2. Reachability & randomized methods3. DNA replication
– DNA replication in the cell cycle– A stochastic hybrid model– Simulation results for the fission yeast– Analysis
4. Summary
![Page 44: Stochastic hybrid models for DNA replication in the ...maler/TSB/slides/John_Lygeros_TSB07.pdf · Hybrid systems Air traffic Networked control Multi-agent Biology Flight plan FMS](https://reader034.vdocuments.us/reader034/viewer/2022042106/5e85d9ec502f504e10208b30/html5/thumbnails/44.jpg)
Concluding remarks• DNA replication in cell cycle
– Develop SHS model based on biological intuition & experimental data
– Code model for specific organism and simulate– Exposed gaps in intuition– Suggested new questions and experiments
• Simple model gave rise to many studies– System identification for efficiencies, filtering for fork speed
estimation, bioinformatics origin selection criteria– DNA combing to detect G2 replication– Theoretical analysis– Extensions: re‐replication
• Promote understanding, e.g.– Why do some organisms prefer deterministic origin
positions?