Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · •...
Transcript of Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · •...
![Page 1: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/1.jpg)
Robustness and Modularity
in Metabolic Networks
Alexander Ullrich
BioinformaticsUniversity of Leipzig
Bled, February 17
![Page 2: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/2.jpg)
Metabolic Networks
2 / 51
![Page 3: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/3.jpg)
Metabolic Networks
3 / 51
![Page 4: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/4.jpg)
Robustness
• Ability to function despite changes
• Genetic Changes: Mutations,...
• Epigenetic Changes: Fluctuations in Molecule concetrations
• Complex Systems are highly robust
• Scale-free Networks are particularly robust
4 / 51
![Page 5: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/5.jpg)
Modularity
• Module: (structural) subsystem with distinct function
• Key organizing principle of biological networks
• High Clustering Coefficient suggests Modularity
• However, Origin and Preservation of Modularity notunderstood
• Changing Goals or Environments
5 / 51
![Page 6: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/6.jpg)
Motivation
• Biological systems develop desired properties• Robustness, Flexibility, Modularity, Evolvability, ...• Properties are connected
• Well studied, but their emergence is less well understood• Investigate the evolution of metabolic networks• Analyse network structure and metabolic functions
• Answers beyond analyzing real-world data
→ a multi-scale computational model of early metabolism→ appropriate measures for network properties
6 / 51
![Page 7: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/7.jpg)
Simulation
• Protocellular entity
• Bag of ribozymes
• Algebraic chemistry model
• Exchange of molecules with the environment
7 / 51
![Page 8: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/8.jpg)
Simulation - Overview
O O
flux v
B
flux v
C
flux vA
A
C
B
D
E
U U
UA
G
C G
CG
CC
GG
A
GG
UCC
UA
G
AA
8 / 51
![Page 9: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/9.jpg)
Simulation - Growth
O
O
O
O44.3
O
O
O
O
O
44.3
O
O
O
O
O
66.4
O
O
O
O
O
O66.4
N
N N
O
O
384.
O
O
O
O
O
O
O
70.0
O
O
O
O
O
O
O
O
70.0
N
N
N
N
O
O
25.4
N
N
O
O
O141. N
N
O
O
O
O
141.
O
O
O
O
O
O
66.4
O
O
O
O
O
O
O
66.4
O
O
O
O
O
O
O
66.4
O
O
O
O
O
O
O
O
66.4
N
N N
N
N
O
O
34.4
N
N N
O
O
O
329.
N
N N
O
O
O
O
329.
N
N
N
N
O
O
N
21.0
N
N
N
O
O
O
50.4
N
N
N
O
O
O
O
50.4
N
100
18.6
27.0
6.80
N
C−
−106
−92.
−185
O
46.3
O
O70.0
4.12O
O
−8.4
153.
70.0
70.0384.
52.8
N
N
O
O
O
4.12
O
O
O
O4.12
N
N N
41.7
N N
N
N
N
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
N
N N N
N
N
N N
N
N
N
N
N
N N
O
O
N
N
N
O
O
N
N
N
66.4
66.4
4.12
66.4
66.4
4.12
−2.4−2.4
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O
O O
O
O
O
O
O
O
O
cyanide, formaldehyde glycol; aldolcondensation, tautomerization
9 / 51
![Page 10: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/10.jpg)
Simulation - Stochastic Network Generator
Faulon, J-L, (2001) J Chem Inf Comput Sci 41:894-908
10 / 51
![Page 11: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/11.jpg)
General network analysis
• Connectivity Distribution• small vs big• early vs evolved
• Clustering Coefficient, Centrality, Entropy, ...• simulated vs real world
11 / 51
![Page 12: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/12.jpg)
after 10 Generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
12 / 51
![Page 13: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/13.jpg)
after 50 Generations
0.0001
0.001
0.01
0.1
1
freq
uenc
y
13 / 51
![Page 14: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/14.jpg)
after 100 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
14 / 51
![Page 15: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/15.jpg)
after 250 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
15 / 51
![Page 16: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/16.jpg)
after 500 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
16 / 51
![Page 17: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/17.jpg)
Changing Environment - after 100 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
17 / 51
![Page 18: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/18.jpg)
after 250 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
18 / 51
![Page 19: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/19.jpg)
after 500 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
19 / 51
![Page 20: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/20.jpg)
after 750 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
20 / 51
![Page 21: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/21.jpg)
after 1000 generations
1 10 100connectivity
0.0001
0.001
0.01
0.1
1fr
eque
ncy
21 / 51
![Page 22: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/22.jpg)
Metabolic network analysis
We have sets of edges forming meaningful complex entities↓
pathways
• number of pathways → flexibilty
• change in case of single/multiple knockouts → robustness
• number of acceptable knockouts → robustness
22 / 51
![Page 23: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/23.jpg)
Metabolic Pathway Analysis
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9
→
A
B
C
D
E
F
R1 R2 R3 R4 R5 R6 R7 R8 R90
B
B
B
B
B
@
1 −1 0 0 −1 0 −1 0 00 1 −1 0 0 0 0 0 00 1 0 1 −1 0 0 0 00 0 0 0 0 1 −1 0 00 0 0 0 0 0 1 −1 00 0 0 0 1 0 0 1 −1
1
C
C
C
C
C
A
←R1R2R3R4R5R6R7R8R9
↓
S ∗ vi = 0v1 v2 . . . vn−1 vn
0
B
B
B
B
B
B
B
B
B
B
B
@
2 −1 . . . 0 01 −1 . . . −1 −11 −1 . . . −1 −10 1 . . . 1 01 0 . . . 0 −10 0 . . . 1 20 0 . . . 1 20 0 . . . 1 21 0 . . . 1 1
1
C
C
C
C
C
C
C
C
C
C
C
A
23 / 51
![Page 24: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/24.jpg)
Metabolic Pathway Analysis
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
R9
24 / 51
![Page 25: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/25.jpg)
Knockout effects
single R1 =
∑r
i=1 z i
r ∗ zdepletion R2 =
∑n
i=1 R i1
n
multiple R3(k) =
∑s(k)i=1 z i
s(k) ∗ zoverall R3(≤ K ) =
K∑
k=1
R3(k)pk
25 / 51
![Page 26: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/26.jpg)
Minimal Knockout sets
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target
{R1} {R5, R6} {R3, R4, R8}
NO knockout sets
A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target A
D
B C
F
E
R1
R6
R2
R7
R3 R4
R5
R8
Target
{R2, R3, R4, R5} {R6, R7, R8}
Knockout set size distribution → Robustness (bigger is better)
26 / 51
![Page 27: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/27.jpg)
after 10 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
27 / 51
![Page 28: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/28.jpg)
after 20 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
28 / 51
![Page 29: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/29.jpg)
after 50 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
29 / 51
![Page 30: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/30.jpg)
after 100 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
30 / 51
![Page 31: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/31.jpg)
after 250 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
31 / 51
![Page 32: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/32.jpg)
after 500 generations
0 5 10 15 20 25 30knockout set size
0
0.05
0.1
0.15
0.2
0.25
freq
uenc
y
32 / 51
![Page 33: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/33.jpg)
Changing Environment - after 10 generations
0 5 10 15 20 25 300
0.05
0.1
0.15
0.2
0.25
33 / 51
![Page 34: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/34.jpg)
after 50 generations
0 5 10 15 20 25 300
0.05
0.1
0.15
0.2
0.25
34 / 51
![Page 35: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/35.jpg)
after 250 generations
0 5 10 15 20 25 300
0.05
0.1
0.15
0.2
0.25
35 / 51
![Page 36: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/36.jpg)
after 500 generations
0 5 10 15 20 25 300
0.05
0.1
0.15
0.2
0.25
36 / 51
![Page 37: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/37.jpg)
after 1000 generations
0 5 10 15 20 25 300
0.05
0.1
0.15
0.2
0.25
37 / 51
![Page 38: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/38.jpg)
Chemical Organizations
Self-maintaining and closed sets of molecules and reactions↓
chemical organizations
• Hierarchies of organizations
• Shape of Hierarchies → robustness
• Size distribution of organizations → robustness, modularity
38 / 51
![Page 39: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/39.jpg)
Chemical Organizations
0
1 2 4
3 6 7 5
8 9 10
11
0
1 2 4
3 5 6 11
7 13 8 10
9 12
39 / 51
![Page 40: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/40.jpg)
Level Size Distribution - after 500 generations
0 2 4 6 80
0.2
0.4
0.6
0.8
40 / 51
![Page 41: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/41.jpg)
Chemical Organizations
0
1 2 3 19
4 5 18 6 17 16
7 14 15 12 13
9 11 10
8
0
1 2 19
4 18 17 16 12
15 13 9 14 10 7
11 8 6 5
3
41 / 51
![Page 42: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/42.jpg)
Changing Environment - after 500 generations
0 1 2 3 4 5 6 7organizations per level
0
0.1
0.2
0.3
0.4fr
eque
ncy
42 / 51
![Page 43: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/43.jpg)
Organization Size Distribution - after 500 generations
0 2 4 6 80
0.2
0.4
0.6
0.8
43 / 51
![Page 44: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/44.jpg)
Changing Environment - after 1000 generations
0 1 2 3 4 5 6 7level
0
0.1
0.2
0.3
0.4re
lativ
e or
gani
zatio
n si
ze
44 / 51
![Page 45: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/45.jpg)
Work in Progress
45 / 51
![Page 46: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/46.jpg)
FBA
46 / 51
![Page 47: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/47.jpg)
Flux barrier analysis
• linear optimization: EMs modeled as system of linearequations
• constraints: limits on reactions, exclusion of combinations ofEMs
• barrier tree
47 / 51
![Page 48: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/48.jpg)
Reaction barrier analysis
• linear optimization: stoichiometrix matrix
• constraints: limits on reactions, exclusion of combinations ofreactions
• barrier tree
48 / 51
![Page 49: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/49.jpg)
Flux similarity
• Compute pairwise similarity of elementary modes
• similarity between metabolites (in+out / all) throughtopological indices
• similarity between enzymes/reactions by comparing transitionstate structure
49 / 51
![Page 50: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/50.jpg)
Conclusion
• Summary• Structural and Functional measures for Robustness and
Modularity• Follow the Law (Connectivity Distribution)• Size Matters (Knockout set Size)• Shape too (Chemical organization Hierarchy)
• Outlook• Investigate single networks (flux barriers, flux similarity)• Different scenarios (Horizontal Gene Transfer)• Structural modularity (Clustering Coefficient)
50 / 51
![Page 51: Robustness and Modularity in Metabolic Networksalexander/BLED11.pdf · 2011-04-13 · • Robustness, Flexibility, Modularity, Evolvability, ... • Properties are connected •Well](https://reader034.fdocuments.net/reader034/viewer/2022050223/5f68c668e8a65b625d526608/html5/thumbnails/51.jpg)
Acknowledgements
Christoph Flamm
Peter Stadler
Konstantin Klemm
Martin Mann
Markus Rohrschneider
Peter Dittrich
Dennis Goerlich
51 / 51