click to edit master title style - apmonitorapmonitor.com/wiki/uploads/main/apm_sbml_23apr12.pdf ·...

30
Click to edit Master title style Biological Modeling using APMonitor David Grigsby Brigham Young University 23 Apr 2012

Upload: lecong

Post on 11-Mar-2018

230 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

Click to edit Master title style

Biological Modeling using APMonitor

David GrigsbyBrigham Young University

23 Apr 2012

Page 2: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Overview

Computational Biology SBML Biomodels Database

APMonitor Format conversion Simple dynamic models Large scale model

Conclusions Demo Known Issues/Future development

Page 3: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Importance of Computational Biology

Growing area to guide drug development and treatment

Key to advancement of neuroscience and genome modeling

Page 4: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Systems Biology Markup Language

Standard format to represent computational biology models

Based on XML Biomodels database has approximately 1000

models in this format 200+ software systems support SBML

New tool SBMLsimulator by Dr. Dräger http://www.cogsys.cs.uni-tuebingen.de/software/SBMLsimulator/

Page 5: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

Click to edit Master title styleBiological kinetic models are modestly sized*

0

20

40

60

80

100

120# of M

odels

# of Physical Entities

Mean = 20Median = 10

*Model sizes from 409 curated models in the Biomodels repository (http://www.ebi.ac.uk/biomodels-main/)

Page 6: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

Click to edit Master title styleModel Size Limited by Tools

Large ErbB signalling model (~504 physical entities)* Parameter estimation (simulated annealing) took “24 hours

on a 100-node cluster computer”

We need better tools (parameter estimation, optimization) to deal with large models!

*Chen et al. Mol Syst Biol. 2009;5:239 .

Page 7: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Established Tool, New Application

APMonitor used in oil and gas industry Industrial Automation of Refining and Chemicals Large-scale process models (100,000+ variables)

Simulate: Historical data for model validation Estimate: Parameters, disturbances, model structure Optimize: Maximize profit subject to constraints

Newly Applied to Computational Biology

Page 8: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

SBML2APM Conversion Utility

SBFC-Systems Biology Format Converter SBML2XPP model conversion as a template Similar modeling format

My Work No prior knowledge of SBML and database

programming for 2 years Configuration of SBFC on local system 50 hours of development time to create

SBML2APM

Page 9: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Thoughts on SBFC and JSBML

Well written template-easy to decipher and manipulate

Example of the parameter loop

Page 10: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Simple Example without SBML2APM

HIV Virus Simulation

Parameters: 6

Variables: 3

Equations: 3

Page 11: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Verification of Dynamic Model

0 5 10 1510

0

101

102

103

104

105

106

107

108

Time

Sta

tes

APM - HAPM - IAPM - VMAT - HMAT - IMAT - V

MATLAB response

APM Model verified with MATLAB

Page 12: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

0 5 10 151

2

3

4

5

6

7

8

Time

log1

0 vi

rus

HIV Parameter Estimation

Dynamically estimated parameters (6)

Page 13: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Parallel Processing with APM

APM MATLAB allows parallel processing

05

1015

1.9

1.95

21

2

3

4

5

6

7

Lo

g(V

irus)

HIV Virus Simulation

time (years)Log(kr1)

1.828

2.364

2.899

3.435

3.970

4.506

5.041

5.576

6.112

6.647

Parameter Sensitivity Study

Simulations Computed in Parallel

Page 14: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

SBML2APM Converter Limitations

Some SBML models and data are coupled Piecewise linear functions Logical elements (IF Statements)

APM separates models and data Model File

Equations that describe the system Requires continuous 1st and 2nd derivatives

Scripting and Data Files Change inputs at various times Include logical arguments (IF Statements)

Page 15: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Parameters: 24Variables: 14Intermediates: 17Equations: 14

Curated Model APM

Examples: Fisher2006_NFAT_Activation

Page 16: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Curated Model APM

Converter does not automatically handle events or piecewise yet

Examples: Komarova2003_BoneRemodeling

Parameters: 13Variables: 7Intermediates: 6Equations: 7

0 50 100 1500

2

4

6

8

10

12

Num

ber o

f act

ivat

ed c

ells

- O

steo

clas

ts (x

1)

Time (days)

Num

ber o

f act

ivat

ed c

ells

- O

steo

clas

ts (x

2)

200

220

240

260

280

300

320

340

360

380

400

Page 17: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Examples: Chen2009_ErbB_Signaling

Curated Model APM

Parameters: 225Variables: 504Intermediates: 827Equations: 504

Page 18: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Computational Time in APM

1 = Windows 7, Intel i7, 8 CPU7k RPM HD, gcc Compiler

2 = CentOS Linux, AMD, 64 CPU15k RPM HD, Intel Compiler

Variables Time Steps CPU Time (sec) CPU/Time Step

Bone Remodeling1 11 150 1.40 0.0093

NFAT Activation1 30 100 2.19 0.0219

Vaccination Invasion1 37 100 3.06 0.0306

ErbB1 504 100 54.70 0.5470

ErbB2 504 100 22.70 0.2270

Page 19: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Demo-How to use APM

Simulate: Nyman2011_M3Hierarachical_InsulinGlucosedynamics

Link to model: http://www.ebi.ac.uk/biomodels-main/BIOMD0000000356

Convert using APM version of SBML2APM: http://apmonitor.com/wiki/index.php/Main/SBML

Verify time horizon and plotted variables Use a .csv to generate time steps

Plot using web interface version of APM http://apmonitor.com/online/view_pass.php

Page 20: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Curated Model APM model

Demo - Results

Parameters: 80Variables: 67Intermediates: 64Equations: 67

Page 21: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

SBML2APM Future Development

Piecewise models Event handling Addition of notes Auto-generated time steps Better unit display Benchmarking against the SBML Test Suite

Page 22: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Using/Developing SBML2APM

Convert SBML files to APM here: http://apmonitor.com/wiki/index.php/Main/SBML

Open source for SBML2APM located at: https://sbfc.svn.sourceforge.net/svnroot/sbfc/trunk/src/org/sbfc/converter

Page 23: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Getting Started with APM

User group: [email protected] Join thousands of online users

Page 24: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Conclusions

Large Scale Biological Models can be solved with APM

SBML2APM Converter tool Newly applied to Computational Biology Available in MATLAB, Python, or through a

web interface

Page 25: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Acknowledgements

Vertex Collaboration Large Scale Parameter Estimation Identifying parameters to be estimated

Casey Abbott ErbB and HIV virus modeling applications Parameter sensitivity studies

Trevor Slade MATLAB interfacing with APM/SBML

Creators of the JSBML library and SBFC converter package Andreas Dräger and Nico Rodriguez

Page 26: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

References

Chen et al. Mol Syst Biol. 2009;5:239 . Dräger A, Rodriguez N, Dumousseau M, Dörr A, Wrzodek C, Le Novère N,

Zell A, and Hucka M. JSBML: a flexible Java library for working with SBML. Bioinformatics (2011), 27(15):2167–2168.

Page 27: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Additional Slides

Page 28: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Navigate to an Optimal Solution

Starting PointConstraints

Line Search

Infeasible Solution

0),(),(0

),,(0..

,min

uxhuxg

uxxfts

uxJx

Optimal

CharacteristicsNonlinearMultiple local minimaMixed IntegerLarge‐scaleMethodsInterior PointActive SetGlobal SearchParallel ComputationBranch and Bound

Page 29: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Survey of DAE Solvers

Software Package Max DAE Index

Form Adaptive Time Step

Sparse Partial‐DAEs

Simultaneous Estimation / Optimization

APMonitor 3+ Open No Yes No Yes

DASPK  / CVODE 2 Open Yes No No No

gProms 1 (3+ with transforms)

Open Yes Yes Yes No

MATLAB 1 Semi‐explicit

Yes No No No

Modelica 1 Open Yes Yes No No

Page 30: Click to edit Master title style - APMonitorapmonitor.com/wiki/uploads/Main/apm_sbml_23Apr12.pdf · Click to edit Master title style ... Growing area to guide drug development and

APMonitor User’s Group APMonitor.comApril 23, 2012

Curated Model APM

Demo - Restif2007_Vaccination_Invasion

0 1 2 3 4 5 610-5

10-4

10-3

10-2

10-1

100

Time (sec)fra

ctio

n in

pop

ulat

ion

strain 1 (tau=0.7)strain 2 (tau=0.7)V (tau=0.7)strain 1 (tau=0.9)strain 2 (tau=0.9)V (tau=0.9)

Parameters: 12Variables: 23Intermediates: 26Equations: 23

Diff

eren

ces

in in

itial

con

ditio

ns