Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf ·...

13
Hierarchical Modularity in Hierarchical Modularity in Metabolic Networks Metabolic Networks Erzsébet Ravasz Erzsébet Ravasz Center for Nonlinear Studies, Los Alamos National Laboratory Center for Nonlinear Studies, Los Alamos National Laboratory

Transcript of Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf ·...

Page 1: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Hierarchical Modularity inHierarchical Modularity in

Metabolic NetworksMetabolic Networks

Erzsébet RavaszErzsébet Ravasz

Center for Nonlinear Studies, Los Alamos National LaboratoryCenter for Nonlinear Studies, Los Alamos National Laboratory

Page 2: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Networks?

Many different components A variety of interactions

The cell is not regular

Systems Biology Data on system level Methods and focus shift Asking for statistical physics

Not a lattice!

System as a whole:network!

Page 3: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Networks in life

Genetic regulation Protein-protein interactions Food webs Neuron networks

Biology

Page 4: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Networks in life

Metabolic pathways

Page 5: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Networks in life

Do these networks haveanything in common

???

Page 6: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Degree distribution

Not random networks!

Proteininteractions

Metabolic networks

Food webs

Page 7: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Clustering

Clustering coefficient

Modular organization protein complexes regulatory modules pathways

High average in real networks Scale-free model: C ~ (ln N) 2/N

Page 8: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Module hierarchy

Hierarchical model

Modular And Scale-free?

Page 9: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Hierarchy in Biology

Protein-protein interaction Regulatory networks

Metabolic networks

Page 10: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

The metabolism of E. Coli

Biochemical reduction

Topological reduction

Page 11: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Finding the modules

Hierarchical clustering

Similarity matrix

Average linkage clustering(UPGMA)

Page 12: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

Module lethality

Pyrimidine metabolism Genome-wide lethalitymeasurement

Page 13: Hierarchical Modularity in Metabolic Networksregan.med.harvard.edu/pdf/talks/Hier_Metab.pdf · Hierarchical Modularity in Metabolic Networks Erzsébet Ravasz ... ALO PRO ACE' DEHY-

http://www.nd.edu/~networks

Thank you!

Thanks to:•Albert László Barabási•Zoltán Oltvai