dramatic reduction of dimensionality in large biochemical
play

Dramatic Reduction of Dimensionality in Large Biochemical Networks - PowerPoint PPT Presentation

Dramatic Reduction of Dimensionality in Large Biochemical Networks Due to Strong Pair Correlations Jayajit Das Battelle Center for Mathematical Medicine The Research Institute at Nationwide Children s Hospital and Ohio State University


  1. Dramatic Reduction of Dimensionality in Large Biochemical Networks Due to Strong Pair Correlations Jayajit Das Battelle Center for Mathematical Medicine The Research Institute at Nationwide Children ’ s Hospital and Ohio State University Workshop on Systems Biology and Formal Methods, NYU, March 30, 2012

  2. High-throughput Methods Reveal Cellular Complexity diverse
responses
 ‐ cytokine
secre0on
 ‐ prolifera0on
 ‐ apoptosis
 Janes
et
al.
J.
Comp.
Biol.
(2004)


  3. High-throughput Methods Reveal Cellular Complexity Difficulties in generating predictive models diverse
responses
 ‐ cytokine
secre0on
 ‐ prolifera0on
 Large number of variables ‐ apoptosis
 Unknown interactions Janes
et
al.
J.
Comp.
Biol.
(2004)
 Difficult to generate mechanistic models few variables well defined interactions

  4. Success of Multivariate Statistical Methods effective variables (principal components) Linear sum of variables in use pair-correlations the high-dimensional dataset Large reduction of dimensionality (hundreds to few ~5) Janes and Yaffe, Nat. Rev. MCB (2006)

  5. Success of Multivariate Statistical Methods effec0ve
 variables 
(principal
components)
 linear 
sum
of
variables
in

 use pair-correlations the
high‐dimensional
dataset
 Issues not understood Dramatic reduction in dimensionality - Accidental or Generic? Can this reduction be used to extract mechanisms and construct coarse grained variables for mechanistic models? Large reduction of dimensionality (hundreds to few ~5)

  6. Pair-Correlations in Chemical Reactions: A Simple Example k 1 f k 2 f         X 2    X 3  X 1 k 1 r k 2 r deterministic mass-action kinetics dc 1 X 1 dt = − k 1 f c 1 + k 1 r c 2 dc 2 dt = − ( k 2 f + k 1 r ) c 2 + k 1 f c 1 + k 2 r c 2 X 2 c 1 + c 2 + c 3 = c 0 t

  7. Pair-Correlations in Chemical Reactions: A Simple Example k 1 f k 2 f         X 2    X 3  X 1 k 1 r k 2 r Phase Plot deterministic mass-action kinetics dc 1 dt = − k 1 f c 1 + k 1 r c 2 dc 2 dt = − ( k 2 f + k 1 r ) c 2 + k 1 f c 1 + k 2 r c 2 c 1 + c 2 + c 3 = c 0

  8. Pair-Correlations in Chemical Reactions: A Simple Example Phase Plot k 1 f k 2 f         X 2    X 3  X 1 k 1 r k 2 r Covariance Eigenvalues ~ 90% variance explained (1 PC is sufficient) percent explained = ~ 50% variance explained (needs 2 PCs) contains information about the variation of the phase trajectory

  9. Pair-Correlations in Chemical Reactions: A Simple Example k 1 f k 2 f         X 2    X 3  X 1 k 1 r k 2 r Covariance Eigenvalues ~ 90% variance explained (1 PC is sufficient) percent explained = ~ 50% variance explained (needs 2 PCs)

  10. Rule Based Modeling -increase number of species -change network topology Linear -introduce non-linear mass-action Networks Can be systematically kinetics approached -vary kinetic rates and initial via Rule-Based concentrations over 100 times Modeling -vary kinetic rates and initial Biological concentrations over 100 times Networks Hlavacek et al. Sci. Sig. (2006) BioNetGen (bionetgen.org)

  11. Linear Network with Linear Kinetics … N=64 percent explained by the largest eigenvalue 1
 trial 

 ≡ a set of rates + initial concentrations percent explained decreases in short time intervals

  12. Linear Network with Linear Kinetics … N=64 Dependence on number of species 10,000
trials
 percent explained by the largest eigenvalue >90% variance captured by 2 components for all N’s reduction insensitive to number of species percent explained decreases in short time intervals

  13. Linear Network with Linear Kinetics … N=64 Random network with linear kinetics percent explained by the largest eigenvalue reduction insensitive to network architecture >95% variance captured by 2 components for all N’s percent explained decreases in short time intervals

  14. Branched Linear Network with Non-Linear Kinetics min
%
expl.
 minimum percentage explained ~90% variance captured by 4 components for all N’s for 80% of the trials

  15. Ras Activation Network responsible for activation threshold in lymphocytes positive feedback bistability 20 species, 23 kinetic rates Das et al. Cell (2009)

  16. Ras Activation Network Kinetics of the percent explained top two eigenvalues largest eigenvalue responsible for activation threshold in lymphocytes positive feedback bistability decrease of % explained in small time intervals as linear networks Das et al. Cell (2009)

  17. Ras Activation Network Distribution of the minimum percent explained 10,000 trials responsible for activation threshold analyzed in lymphocytes reduction positive feedback persists bistability in network with bistability 20 species, 23 kinetic rates > 69% variance captured by the top eigenvalue Das et al. Cell (2009)

  18. EGFR Signaling Network 
 smaller network (19 species) Kholodenko et al. JBC (1999) larger network (> 300 species) Blinov et al. Biosys. (2006) responsible for cell growth, differentiation

  19. EGFR Signaling Network 
 Distribution of the minimum percent explained reduction persists in nonlinear network with multiple state activation smaller network Kholodenko et al. JBC (1999) > 88% variance captured by the top three eigenvalues for all cases larger network Blinov et al. Biosys. (2006)

  20. EGFR Signaling Network 
 Distribution of the minimum percent explained reduction persists in nonlinear network with multiple state activation smaller network Kholodenko et al. JBC (1999) > 88% variance captured by the top three eigenvalues for all cases larger network Blinov et al. Biosys. (2006)

  21. NF- κ B Signaling Network 26 species, 38 kinetic rates Hoffmann et al. Science (2002)

  22. NF- κ B Signaling Network 
 Sustained and damped oscillations in the kinetics Hoffmann et al. Science (2002)

  23. NF- κ B Signaling Network 
 Eigenvalues show damped oscillations largest eigenvalue top two eigenvalues

  24. NF- κ B Signaling Network 
 Distribution of the minimum percent explained reduction persists in nonlinear network with oscillations > 90% variance captured by the top three eigenvalues for all cases

  25. NF- κ B Signaling Network 
 Distribution of the minimum percent explained reduction persists in nonlinear network with oscillations > 90% variance captured by the top three eigenvalues for all cases

  26. Gram Determinant 
 c = d   c  dt c = d 2   c  volume spanned by dt 2 contains information about local changes in direction .

 c = d 3   c  dt 3 ⎛ ⎞ … a 11 a 1 n 2 = det c ⋅ (   c ×  ⎜ ⎟       c ) volume 2 spanned by = ⎜ ⎟ a mn =  x m ⋅  ⎜ ⎟  a n 1 a nn ⎝ ⎠ x n

  27. Gram Determinant 
 Largest eigenvalue kinetics displays time scale of Ras activation

  28. Mechanistic Insights Ras activation

  29. Mechanistic Insights Data from Gaudet et al (2004)

  30. Summary 
 strong correlations between species in a biochemical reaction networks produce dramatic reduction in dimensionality that is insensitive to -rate constants and initial concentrations -nonlinearities in the kinetics -network topology Time-scales associated with significant changes in the kinetics is reflected in the percent explained by the principal components Results are published in Dworkin et al. J. R. Soc. Interface (2012) Contact: das.70@osu.edu and http://www.mathmed.org/#Jayajit_Das

  31. Summary 
 Mechanistic Models? Frenet-Serret Formula d T ds = κ ( s )N d N ds = − κ ( s )T + τ ( s )B d B ds = − τ ( s )N

  32. Summary 
 Mechanistic Models? Effective kinetics ? d ˆ p 1 ds = κ ( s )ˆ ˆ p 2 p 2 ˆ p 3 d ˆ p 2 ds = − κ ( s )ˆ p 1 + τ ( s )ˆ ˆ p 1 p 3 d ˆ p 3 ds = − τ ( s )ˆ p 2

  33. Acknowledgements 
 Michael Dworkin Funding
 Sayak Mukherjee Ciriyam Jayaprakash Physics, OSU

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend