not a keynote, but a footnote on molecular biology and computation for rocky 1 the biology of...
TRANSCRIPT
![Page 1: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/1.jpg)
not a keynote, but a footnote on molecular biology and computation
for Rocky 1
The Biology of Information
Walter Fontana (SFI)[email protected]
www.santafe.edu/~walter
![Page 2: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/2.jpg)
![Page 3: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/3.jpg)
1. What can computation do for biology?
![Page 4: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/4.jpg)
The computer as…
![Page 5: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/5.jpg)
The computer as…
…theater: simulation, modeling
![Page 6: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/6.jpg)
The computer as…
…theater: simulation, modeling
…library: organization of data
![Page 7: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/7.jpg)
The computer as…
…theater: simulation, modeling
…library: organization of data
…instrument: component of experiment
![Page 8: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/8.jpg)
The computer as…
…theater: simulation, modeling
…library: organization of data
…instrument: component of experiment
…mathematical structure: formalism, concept
. . . ( , ) ( )u eu e x e x x
![Page 9: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/9.jpg)
1. What can computation do for biology?
![Page 10: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/10.jpg)
1. What can computation do for biology?
Nothing.
![Page 11: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/11.jpg)
1. What can computation do for biology?
A lot.
![Page 12: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/12.jpg)
1. What can computation do for biology?
2. What can biology do for computation?
![Page 13: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/13.jpg)
…but this business is not well understood on both sides…
molecular biology and computer science are in the same conceptual business
![Page 14: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/14.jpg)
molecular biology and computer science are in the same conceptual business
at the very minimum,both are about structure-behavior relations,
i.e. configuring systems to engender specific behaviors(both are “programming” disciplines)
![Page 15: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/15.jpg)
a self-printing program in C
![Page 16: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/16.jpg)
a self-printing program in C
now imagine these expressions…
… decaying… moving around… combining into imprecise meanings… acting in parallel & asynchronously
![Page 17: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/17.jpg)
a self-printing program
now imagine these expressions…
… decaying… moving around… combining into imprecise meanings… acting in parallel & asynchronously
![Page 18: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/18.jpg)
molecular components…
…turn over (from minutes to days)…are stochastic (wrt reliability, number, recognition)…move around (passively or actively) in a structured medium…communicate through physical contact…control each other’s state and production…are often multipurpose…need (lots of) energy for communication…operate concurrently
![Page 19: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/19.jpg)
turn-over of components:persistence of identitymemory of state
stochasticity (in number and recognition):error-correction
massive concurrency:emergence of determinismcoordination & conflicts
communication by contact:energy transportcontrol of space
…which entails a suite of issues, such as:
![Page 20: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/20.jpg)
plasticityreconfigurabilitycompressibilityevolvability (neutrality, modularity)autonomyselfrobustness
biological architectures emphasize systemic capacities, e.g.
all these features are desirable but absent in present daycomputer architectures
![Page 21: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/21.jpg)
+
in biological systems, there is no “software running on something” !
IS NOT
![Page 22: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/22.jpg)
in (theoretical) computer science…
…physical hardware is distinct from software.(in CS, “machine” is a software notion)
in biology…
…physical hardware is software
![Page 23: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/23.jpg)
• dynamics
• stochasticity
• effective potentials
• combinatorial trajectories & path-dependency
• discrete events & concurrency
• object syntax and action
• generative interactions
physics
logic
digital
analog
![Page 24: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/24.jpg)
A few vignettes where the gap between computation and molecular biology is widest
![Page 25: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/25.jpg)
enzyme kinetics 101
Who is the “s
ignal”??
![Page 26: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/26.jpg)
phosphorylation chain
![Page 27: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/27.jpg)
phosphorylation chain
![Page 28: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/28.jpg)
multiple phosphorylation in proteins (phosphobase*)
* A. Kreegipuu, N. Blom, S. Brunak. Nucleic Acids Research (1998/1999)
W.Fontana & D.Krakauer (in progress)
![Page 29: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/29.jpg)
0
1
( / )J i
iQ S
phosphorylation chain and hypersensitivity
![Page 30: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/30.jpg)
generalized signaling cascades
![Page 31: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/31.jpg)
shifting the threshold by positioning P-chains of different width at various depths in a cascade
![Page 32: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/32.jpg)
pulse filter
![Page 33: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/33.jpg)
multiple phosphorylation as pulse filter
W.Fontana & D.Krakauer (in progress)
![Page 34: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/34.jpg)
multiple phosphorylation as pulse filter
W.Fontana & D.Krakauer (in preparation)
![Page 35: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/35.jpg)
memory and “checkpoints”
![Page 36: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/36.jpg)
phosphorylation chain
![Page 37: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/37.jpg)
phosphorylation chain with positive feedback
![Page 38: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/38.jpg)
phosphorylation chain with symmetric feedback
![Page 39: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/39.jpg)
phosphorylation chain with symmetric feedback
![Page 40: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/40.jpg)
|rela
tive a
vera
ge d
iff o
f end s
tate
s|
n/signal
large J:Bose-Einstein
small J:Curie-Weiss
S.Krishnamurty,E.Smith,D.Krakauer,W.Fontana
Phys.Rev.Lett., submitted
stochastic treatment of a P-chain with symmetric feedback
second order phase-transition
![Page 41: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/41.jpg)
stochastic master equation
introduce operator algebra familiar from many-body physics
obtain equivalent equation,now approachable by techniques
from many-body physics
effective potentials
idea by M.Sasai & P.Wolynes:
![Page 42: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/42.jpg)
Sasai & Wolynes: “Stochastic gene expression as a many-body problem”,PNAS, 100, 2374–2379 (2003).
the landscape concept made formally preciseby techniques from statistical mechanics
“programming” becomes sculpting an appropriate landscape.
But how?(cf. neural networks, spin glasses…)
the landscape metaphor: from energy landscapes in proteins to epigenetic landscapes a la Waddington
![Page 43: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/43.jpg)
reconfigurable molecular networks, plasticity
![Page 44: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/44.jpg)
Milan N Stojanovic, Darko Stefanovic. Nature Biotechnology, 21, 1069 - 1074 (2003)
allostericRNA gates
![Page 45: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/45.jpg)
Why do we need the formalisms of computation and logic?
a pragmatic answer: more tools get us to more places.
a deeper answer: because we need a theory of (molecular) objects.Why?
Because the pressing (and recalcitrant) question for biology is not only to describe the behavior of a particular system, but to understand that system in the context of the possible, i.e. of what is evolutionarily
accessible to it.
Stated differently: we must eventually be able to reason about novelty.We never can do so within the confines of dynamical systems,
because dynamical systems do not represent the objects they are made of.(Remember chemistry.)
![Page 46: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/46.jpg)
we need an abstraction of chemistryin which
molecules are interacting computational agents
the grand challenge:
describe a system with an expression that is at the same time
a program to “run” that systemAND
a formula to reason about it abstractly.
![Page 47: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/47.jpg)
A brief coda where the gap between computation and molecular biology is closing
(at the formal language end)
![Page 48: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/48.jpg)
inputoutput
function
no interaction with the “environment”
Old notion of computation
semantics: input-output relation
![Page 49: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/49.jpg)
process
semantics: potential sequences of interaction events
interaction with the “environment”
New notion of computation
![Page 50: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/50.jpg)
function
closed system
process
open system
computation:
analogy in physics:
equilibrium normal form
organizationmain concern:
![Page 51: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/51.jpg)
Theory of concurrency, Process algebra
Robin Milner, Communicating and Mobile Systems: the -calculus, Cambridge (1999)
![Page 52: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/52.jpg)
The -calculus (Milner, Walker and Parrow 1989)
• a program specifies a network of interacting processes
• processes are defined by their potential communication activities
• communication occurs on complementary channels, identified by names
• message content: channel name
![Page 53: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/53.jpg)
Aviv Regev, Ehud Shapiro, Corrado Priami, and others:application of concurrency / process algebras
to molecular signal transduction
A.Regev & E.Shapiro, Nature, 419, 343 (2000), Concepts
![Page 54: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/54.jpg)
concurrency theory, what for?
• tool for agent-based simulation based on a theory of the agents
• tool for agent-based simulation
at worst:
at its most hopeful:
![Page 55: Not a keynote, but a footnote on molecular biology and computation for Rocky 1 The Biology of Information Walter Fontana (SFI) walter@santafe.edu walter](https://reader030.vdocument.in/reader030/viewer/2022032804/56649e565503460f94b4ebce/html5/thumbnails/55.jpg)
molecular biology
nanotechnology &molecular information systems
distributed OS design
concurrency
a lingua franca?