08.02.2013 Views

Qualitative Modeling of Cellular Networks with CellNetAnalyzer and ...

Qualitative Modeling of Cellular Networks with CellNetAnalyzer and ...

Qualitative Modeling of Cellular Networks with CellNetAnalyzer and ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Tutorial ICSB 2010 (Edinburgh)<br />

<strong>Qualitative</strong> <strong>Modeling</strong> <strong>of</strong> <strong>Cellular</strong> <strong>Networks</strong> <strong>with</strong> <strong>CellNetAnalyzer</strong> <strong>and</strong> Odefy <strong>and</strong><br />

linking it to high-throughput data <strong>with</strong> DataRail <strong>and</strong> CellNetOptimizer<br />

Steffen Klamt 1* , Julio Saez-Rodriguez 3* , Oliver Hädicke 1 , Regina Samaga 1 , Jan Krumsiek 2 , Leonidas Alexopoulos 4<br />

1 Max Planck Institute for Dynamics <strong>of</strong> Complex Technical Systems, D-39106 Magdeburg, Germany; 2 Helmholtz<br />

Zentrum München, D-85764 Neuherberg, Germany; 3 EMBL-EBI European Bioinformatics Institute, Hinxton, UK;<br />

4 National Technical University <strong>of</strong> Athens, Greece<br />

* Contact: klamt@mpi-magdeburg.mpg.de, saezrodriguez@gmail.com<br />

Summary: This tutorial will present methods <strong>and</strong> s<strong>of</strong>tware tools for structural analysis <strong>and</strong> qualitative<br />

modeling <strong>of</strong> metabolic <strong>and</strong> signaling networks (first part) <strong>and</strong> for linking qualitative modeling <strong>of</strong> signaling<br />

networks <strong>with</strong> high-throughput proteomic data (second part). The tutorial will consist <strong>of</strong> presentations <strong>and</strong><br />

h<strong>and</strong>s-on exercises. For the latter, participants are encouraged to bring their own computers (<strong>with</strong><br />

MATLAB <strong>and</strong> s<strong>of</strong>tware packages installed).<br />

Part I (~130 min): Structural analysis <strong>and</strong> qualitative simulation <strong>of</strong> cellular networks using<br />

<strong>CellNetAnalyzer</strong> <strong>and</strong> Odefy<br />

Break (~20 min)<br />

Part II (~90 min): From high-throughput protein activity data to cell-specific logic models using<br />

DataRail <strong>and</strong> CellNetOptimizer<br />

Total Duration: 4 hours; Expected number <strong>of</strong> participants: 30-40<br />

Part I: Structural Analysis <strong>and</strong> <strong>Qualitative</strong> Simulation <strong>of</strong> <strong>Cellular</strong> <strong>Networks</strong><br />

<strong>with</strong> <strong>CellNetAnalyzer</strong> <strong>and</strong> Odefy<br />

Steffen Klamt, Oliver Hädicke, Regina Samaga, Jan Krumsiek, Fabian Theis<br />

Introduction: An important class <strong>of</strong> modeling techniques in Systems Biology focuses on the investigation <strong>of</strong><br />

topological <strong>and</strong> qualitative properties <strong>of</strong> cellular networks <strong>with</strong>out requiring detailed kinetic descriptions <strong>of</strong><br />

the underlying molecular mechanisms.<br />

<strong>CellNetAnalyzer</strong> is a MATLAB toolbox providing a graphical user interface <strong>and</strong> a comprehensive set <strong>of</strong><br />

methods <strong>with</strong> various, partially unique, functions <strong>and</strong> algorithms for exploring structural properties <strong>of</strong> cellular<br />

networks (Klamt et al., BMC Syst. Biol. 1:2, 2007). Both mass-flow (metabolic) <strong>and</strong> signal-flow<br />

(signaling, regulatory) networks are supported. A particular strength <strong>of</strong> <strong>CellNetAnalyzer</strong> are methods for<br />

functional network analysis, i.e. for characterizing functional states, for detecting functional dependencies,<br />

for identifying intervention strategies, <strong>and</strong> for giving qualitative predictions on the effects <strong>of</strong> perturbations.<br />

The capabilities <strong>of</strong> <strong>CellNetAnalyzer</strong> for analyzing signaling networks were recently extended by integrating<br />

a plugin version <strong>of</strong> Odefy. Odefy is a MATLAB <strong>and</strong> Octave compatible toolbox which can be used to convert<br />

Boolean models (including those in <strong>CellNetAnalyzer</strong> format) into systems <strong>of</strong> ordinary differential equations<br />

(ODEs) approximating st<strong>and</strong>ard kinetic laws (Wittmann et al., BMC Syst. Biol. 3:98, 2009). Using<br />

Odefy, coarse-grained Boolean models can be translated into such qualitative ODEs allowing one to study<br />

essential dynamic features <strong>of</strong> regulatory <strong>and</strong> signaling networks in combination <strong>with</strong> measurement data.<br />

Contents: We start <strong>with</strong> an overview <strong>of</strong> existing approaches for structural <strong>and</strong> qualitative analysis <strong>of</strong><br />

metabolic <strong>and</strong> signaling networks. Then, after a general introduction into <strong>CellNetAnalyzer</strong>, several<br />

modeling techniques will be exemplified by examining toy models <strong>and</strong> realistic networks <strong>with</strong><br />

<strong>CellNetAnalyzer</strong>. Functionalities <strong>of</strong> Odefy will be demonstrated as well. Participants are encouraged to<br />

bring their own laptops <strong>and</strong> to follow the live demonstrations <strong>and</strong> h<strong>and</strong>s-on exercises. Topics that will be<br />

discussed are:


� structural network analysis vs. ODE based modeling<br />

� mass flows (metabolic networks) vs. signal flows (signaling networks)<br />

� general set-up <strong>and</strong> basic usage <strong>of</strong> <strong>CellNetAnalyzer</strong><br />

� methods for mass-flow networks (<strong>with</strong> live demonstration <strong>of</strong> <strong>CellNetAnalyzer</strong>): graph-theoretical<br />

properties, conservation relations, null-space analysis, constraint-based modeling, metabolic flux<br />

analysis, flux balance analysis, pathway analysis based on elementary modes, minimal cut sets<br />

� methods for signal-flow networks (<strong>with</strong> live demonstration <strong>of</strong> <strong>CellNetAnalyzer</strong> <strong>and</strong> Odefy):<br />

- interaction graphs: feedback loops <strong>and</strong> signaling paths, network-wide interdependencies <strong>and</strong><br />

dependency matrix, predicting qualitative effects <strong>of</strong> perturbations<br />

- logical/Boolean networks: analyzing the qualitative input/output behavior <strong>of</strong> signaling networks<br />

using logical steady states, structural couplings <strong>of</strong> signal flows, minimal intervention sets (identification<br />

<strong>of</strong> combinatorial interventions preventing or provoking certain qualitative responses)<br />

- Odefy: methodology for transforming Boolean models into ODEs; simulation <strong>of</strong> Boolean <strong>and</strong> ODE<br />

models <strong>with</strong> Odefy; large-scale example<br />

� other functionalities <strong>of</strong> <strong>CellNetAnalyzer</strong> (displaying experimental data, API, import/export)<br />

For academic use, <strong>CellNetAnalyzer</strong> (together <strong>with</strong> plugin Odefy) can be downloaded for free from:<br />

www.mpi-magdeburg.mpg.de/projects/cna/cna.html. MATLAB (version 7.1 or higher) is required.<br />

Part II: From high-throughput protein activity data to cell-specific logic models<br />

using DataRail <strong>and</strong> CellNetOptimizer<br />

Julio Saez-Rodriguez, Leonidas Alexopoulos<br />

Purpose <strong>and</strong> background: The process <strong>of</strong> constructing <strong>and</strong> testing models against high-throughput data,<br />

particularly those models that incorporate significant prior knowledge, involves multiple steps that are<br />

currently very poorly integrated. Together <strong>with</strong> colleagues in the groups <strong>of</strong> Peter Sorger <strong>and</strong> Douglas<br />

Lauffenburger at the CellDecisionProcess Center at M.I.T. <strong>and</strong> Harvard Medical School, we have<br />

developed SB-Pipeline to create an effective workflow based on public st<strong>and</strong>ards <strong>and</strong> modern s<strong>of</strong>tware<br />

practice. SB-Pipeline is a multi-faceted s<strong>of</strong>tware platform that pulls together all <strong>of</strong> the steps involved in<br />

collecting <strong>and</strong> transforming primary data; constructing, annotating <strong>and</strong> calibrating models; <strong>and</strong> distributing<br />

<strong>and</strong> sharing simulations <strong>and</strong> analyses. SB-Pipeline is primarily concerned <strong>with</strong> data <strong>and</strong> model management<br />

for the purpose <strong>of</strong> calibration, <strong>and</strong> implements a robust system for tracking the provenance <strong>of</strong> data, links<br />

between data <strong>and</strong> models, <strong>and</strong> the origins <strong>of</strong> model assumptions in data or the literature. SB-Pipeline is a<br />

collection <strong>of</strong> discrete but interoperable s<strong>of</strong>tware tools, rather than a single integrated system, <strong>and</strong><br />

incorporates st<strong>and</strong>ard protocols for import <strong>and</strong> export <strong>of</strong> data.<br />

In this second part <strong>of</strong> the tutorial we will present two modules <strong>of</strong> SB-Pipeline: DataRail, <strong>and</strong><br />

CellNetOptimizer <strong>and</strong> use a data-set <strong>of</strong> high-throughput functional data <strong>of</strong> signal transduction in liver cells<br />

(Alexopoulos et al., submitted) to illustrate its use.<br />

- DataRail is an open source MATLAB toolbox for managing, transforming, visualizing, <strong>and</strong> modeling<br />

data, in particular the varied high-throughput data encountered in Systems Biology (Saez-Rodriguez et al.,<br />

Bioinformatics, 24(6):840-7, 2008). It supports data-driven models, in particular Multiple Linear<br />

Regression (MLR), Partial Least Squares Regression (PLSR), <strong>and</strong> Bayesian Inference.<br />

- CellNetOptimizer (CNO) is a MATLAB toolbox to turning pathway maps into logical models (Boolean or<br />

Fuzzy) that can be calibrated against experimental data (Saez-Rodriguez et al., Mol. Syst. Biol. 5:331,<br />

2009), generating functional, predictive, cell-type specific models <strong>of</strong> mammalian signal transduction. Representation<br />

<strong>and</strong> simulation <strong>of</strong> logical networks follows the same rules as in <strong>CellNetAnalyzer</strong>.<br />

DataRail <strong>and</strong> CellNetOptimizer are complementary <strong>and</strong> compatible <strong>with</strong> <strong>CellNetAnalyzer</strong> <strong>and</strong> Odefy, tools<br />

focused on the analysis <strong>of</strong> cellular networks presented in the first part <strong>of</strong> the tutorial.<br />

SB-Pipeline resources can be downloaded from http://code.google.com/p/sbpipeline/ <strong>and</strong><br />

http://www.cdpcenter.org/resources/. MATLAB is required to run DataRail <strong>and</strong> CellNetOptimizer.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!