Transcript Document

Source Bohringer-Mannheim
The History of Biological Networks
Structures
Strings, Physical Structures,….
Networks: Objects with relationships or discrete transformation
Pattern and Form
Dynamics
The Fundamental Problem:
I
To use observations:
S
I
expression levels
I
enzyme concentrations
I
metabolite concentrations
…….
To infer underlying network, its structure, dynamics, evolution,
function and interactions
2
1
4
3
P
The Origins of Metabolic Research
1840s - the first edge!! Justus von Liebig (1803-73) in
the 1840s studied the conversion of malic acid to
fumaric acid.
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
1860s - Pasteur studies fermentation
fermentation could occur in cell free extracts
+
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
Emil Hermann Fischer
1897 - Edvard Buchner showed that
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
1852-1919 NP1902
1890s - Fischer structure and conversion of sugars
1910s-20s - Michaelis,Menten (1913) - Briggs,Haldane (1925) studies rate
laws for simple enzymatic reaction (simplified).
S
E
P
1926 Kluyver & Donker's "unity of biochemistry" principle
1930-40s Krebs characterizes citric acid cycle
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
1945 Norman H. Horowitz First Model of Metabolic Evolution.
Qui ckT ime™ and a
T IFF (Uncompres sed) dec ompres sor
are needed to s ee this pic ture.
Melvin Calvin
1911-97 NP 61
1930-40s Calvin characterizes carbon path in
photosynthesis
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
1961 The Operon model of Gene Regulation
Quick Time™ a nd a
TIFF ( Un co mpr es sed ) d eco mp res so r
ar e n eed ed to s ee thi s pi ctu re.
Jacques Monod
François Jacob
1920-
NP1965
1910 -76 NP1965
mRNA
Factor A
mRNA
A
B
A
B
Factor B
1964 Goodwin First mathematical analysis of Operon model of Gene
protein
promoter
dXmRNA
 f (X prot )  c mRNA XmRNA
dt
mRNA
Gene
dX prot
 kX mRNA  c prot X prot
dt
1969- exploration of the dynamics of Boolean Networks
Qu ickT ime™ and a
TIF F (U ncom pres sed) deco mpre ssor
are nee ded t o see this pictu re.
Stuart Kauffman
Time 1
Factor A
Time 3
Time T
Gene 1
mRNA
mRNA
mRNA
Time 2
Factor B
Gene 2
Gene 3
Gene 4
Factor C
Remade from Somogyi & Sniegoski,96. F2
Gene n
Qu ickT ime™ and a
TIF F (U ncom pres sed) deco mpre ssor
are nee ded t o see this pict ure.
Michael Savageau
1969- Biochemical Systems Theory
X0
X0' = 0 X0g00X1g01 - 0 X0 h00 X1 h01
X1' = 1 X0g10X1g11 - 1 X0 h10 X1 h11
X1
1973-4..: First articles on MCA - metabolic control analysis
QuickTime™ and a
TIFF(Uncompres sed) decompressor
are needed t o see this pict ure.
Two classes of theorems
Control Summation
Connectivity
E, n
P1
Qu ickT ime™ an d a
TIF F (U ncom pre ssed ) de com press or
are nee ded to se e th is pi cture .
S1
P2
1995:Arkin, McAdams, Ross: Stochastic Models of Gene Regulation
protein
promoter
mRNA
Gene
1995-2005
Metabolic Pathways, Flux Analysis and Genome Annotation
Palsson
Schilling
Fell
Schuster
I2
S
I1
I4
I3
•Kinetic Model Fitting Westerhoff
•The phenotype of a network (Omholt, Plathe, …)
•Network Comparison: Labeling of edges/nodes (homology)
•Spatial Information
•Network inference
•Designed/Evolved Network
•Modularity
•Robustness
•Evolvability
•Integration of Networks
•Designed Networks.
P
Biological sub-cellular Networks
•Signal Transduction Networks
•Protein Interaction Networks
•Alternative Splicing Graph
Biological cellular and supra-cellular Networks
Cellular
Above the Cell
•Neural Networks
•Immunological Networks
•Disease Networks
•Genealogical Networks
Non-biological Networks
•Social Networks
•The Internet
•Collaboration Networks
•Semantic Networks
•Publications and references
Today’s Schedule
1.00pm
Jotun Hein:Introduction and Biology of Networks
1.20pm
Chris Holmes: Inference of Networks
1.35pm
Andrea Rocco: Modelling structure and function in complex networks
1.50pm
Gesine Reinert: Statistics for small-world networks
2.10pm
Michael Stumpf: Comparative Biology of Networks
2.25-2.45pm
mini-BREAK
2.45pm
Imre Vastrik:The Reactome
3.15 pm
Hector Keun:Metabonomics and modeling metabolic networks.
3.45-4.15pm
maxi-BREAK
4.15 pm
Philip Bang: Machine Learning for Systems Biology
4.45pm
Gail Preston:Evolutionary Modelling of Nitrogen Metabolism in Pseudomonas
5.05–5.20pm
Neil Johnson:Complex Agent-Based Dynamical Networks