Structural and functional analysis of cellular networks with CellNetAnalyzer.
Klamt S, Saez-Rodriguez J, Gilles ED. · 2007
Read Structural and functional analysis of cellular networks with CellNetAnalyzer. by Klamt S, Saez-Rodriguez J, Gilles ED. (2007) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc1847467.txt.
Introduction
Klamt, Saez-Rodriguez and Gilles introduced CellNetAnalyzer in 2007, a software toolbox for probing the wiring of cell networks without needing rate numbers. Many systems biology methods study network shape alone, called structural analysis. Tools existed for metabolic flow networks, but not in one package for signal flow as well.
The MATLAB toolbox handles metabolic, signaling, and regulatory networks in an interactive, visual way. It characterizes working states, finds dependencies between parts, and predicts the effect of blocking a node. Two new methods get detailed treatment. One computes the shortest positive and negative paths and circuits in interaction graphs. The other finds minimal intervention sets, the smallest changes that force a logic network into a wanted state. It extends an earlier tool named FluxAnalyzer.
Catalog record
| CREATOR | Klamt S, Saez-Rodriguez J, Gilles ED. |
|---|---|
| YEAR | 2007 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Structural and functional analysis of cellular networks with CellNetAnalyzer By Steffen Klamt, Julio Saez-Rodriguez, Ernst D Gilles Published in: BMC Systems Biology DOI: 10.1186/1752-0509-1-2 ABSTRACT Abstract Background Mathematical modelling of cellular networks is an integral part of Systems Biology and requires appropriate software tools. An important class of methods in Systems Biology deals with structural or topological (parameter-free) analysis of cellular networks. So far, software tools providing such methods for both mass-flow (metabolic) as well as signal-flow (signalling and regulatory) networks are lacking. Results Herein we introduce CellNetAnalyzer, a toolbox for MATLAB facilitating, in an interactive and visual manner, a comprehensive structural analysis of metabolic, signalling and regulatory networks. The particular strengths of CellNetAnalyzer are methods for functional network analysis, i.e. for characterising functional states, for detecting functional dependencies, for identifying intervention strategies, or for giving qualitative predictions on the effects of perturbations. CellNetAnalyzer extends its predecessor FluxAnalyzer (originally developed for metabolic network and pathway analysis) by a new modelling framework for examining signal-flow networks. Two of the novel methods implemented in CellNetAnalyzer are discussed in more detail regarding algorithmic issues and applications: the computation and analysis (i) of shortest positive and shortest negative paths and circuits in interaction graphs and (ii) of minimal intervention sets in logical networks. Conclusion CellNetAnalyzer provides a single suite to perform structural and qualitative analysis of both mass-flow- and signal-flow-based cellular networks in a user-friendly environment. It provides a large toolbox with various, partially unique, functions and algorithms for functional network analysis.CellNetAnalyzer is freely available for academic use. BACKGROUND Systems biology aims at a holistic analysis of biological networks. Mathematical modelling plays a pivotal role for this integrative approach. The arguably most common formalism for cellular networks is kinetic modelling, which has been successfully applied to the study of single pathways and networks of moderate size (e.g. [1,2]). However, building dynamic models with high predictive power requires an amount of reliable quantitative data which is often not available in large-scale networks with hundreds of players and interactions. Structural or qualitative (parameter-free) models relying solely on the often well-known network structure provide an alternative approach still capable to gain useful insights in the functioning of these networks [3-6]. CellNetAnalyzer (CNA) is a graphical user interface for MATLAB providing a comprehensive toolbox for structural and functional analysis of different types of cellular networks. CNA extends its predecessor FluxAnalyzer, originally developed for metabolic network analysis [7], by new methods for signalling and regulatory networks, i.e. for networks where signal flows are dominating (in contrast to mass flows in metabolic networks). Herein, we will give a general overview on CNA with focus on the new functionalities. IMPLEMENTATION The general set-up of CNA is shown in Figure 1. CNA is a toolbox for MATLAB ® (Mathworks Inc.), a widely-used software for numerical computations and complex visualisations of numerical data. CNA has been programmed with the MATLAB language enabling to use built-in functions of MATLAB, in particular those for matrix operations. MATLAB also allows to call external C programs via the so-called MEX interface. CNA makes use of this interface for some computationally intensive calculations (see below). [Figure: General set-up of CellNetAnalyzer. For explanations see main text.] As CNA runs in the MATLAB environment and because MATLAB is available for many operating systems, CNA itself is platform-independent. Upon starting CNA in MATLAB's command window, CNA runs virtually autonomously as a graphical user interface. Network projects As a fundamental step, CNA facilitates the construction of network projects which can represent either a mass-flow (stoichiometric, metabolic) or a signal-flow (signal transduction/regulatory) network. For both types of networks, the abstract network model can be set-up and edited via a Network Composer and input masks (see Figure 2) or, alternatively, via ASCII (text) files. The network description comprises always the declaration of species and reactions and their respective attributes. The same nomenclature is used for both kinds of networks, but with a different meaning. In mass-flow networks (MFNs), reactions correspond to the stoichiometric conversions. Therefore, the reaction equation [Figure: Example of an interactive network map of a simple signalling network. (Map and model were created with ProMoT [11] and exported to CellNetAnalyzer.) Note that the red edges represent inhibition (NOT operation) and blue circles indicate logical ANDs (compare also with Table 1). In the presented scenario, receptors rec1 and rec3 are activated by external signals, whereas receptor rec2 is not. The text boxes along the (hyper)arcs display signal flows (green boxes: fixed signal prior computation; blue boxes: signal flow activating a species (signal flow is one); red boxes: no activating signal is flowing along this connection). The text boxes attached to the species represent the states of the nodes in the resulting logical steady state. Network composer and the mask for editing reactions/interactions are also shown.] A + B → C (1) is interpreted as usual in MFNs, namely that the two reactants A and B are converted into C. A and B are consumed in this process representing the key characteristic of mass flows. MFNs are stored by the stoichiometric matrix and other variables such as the capacity and reversibility constraints of the reactions [5]. In contrast, a reaction (or interaction in this context) in signal-flow networks (SFNs) expresses how the "product" (end node) of the reaction can be activated by the "reactants" (start nodes). Accordingly, equation (1) means in SFNs, that C becomes activated if A AND B are active, i.e. "+" is interpreted as a logical AND. As a key characteristic of signal flows, the start nodes A and B on the left-hand side of the reaction equation are not necessarily consumed in this process. For example, eq. (1) could express that C becomes activated (e.g. phosphorylated at two phosphorylation sites) if the two kinases A and B are in an active state. Accordingly, in CNA, an SFN is a logical (Boolean) network, where each reaction represents a Boolean AND clause expressing a condition under which the end node of this reaction becomes activated. If several reactions point at one species S, then they are OR'ed together giving eventually rise to a Boolean function determining the activation state of S. Accordingly, in the example network shown in Figure 2 and Table 1, node c becomes active if a OR d are active. In addition to AND and OR, representing arbitrary Boolean functions requires a NOT operator (indicated by "!"). Furthermore, multi-valued logic is possible in CNA. Therefore, the equation [Table: Logical equations of the simple signal-flow network shown in Figure 2.] 3 A + !B → 2 C (2) means that "C reaches level 2 if A is at level 3 AND B is inactive (level 0)". Using the formalism described above, CNA represents the logic of SFNs as logical interaction hypergraphs (strongly related with the sum-of-product or disjunctive normal form (DNF) representation of Boolean functions) which can be conveniently stored in two matrices, each having as rows the species and as columns the interactions [8]: an interaction matrix captures the logical coefficients (similar as the stoichiometric matrix the stoichiometric coefficients) and a NOT-matrix stores where a NOT operation occurs. Interaction graphs (signed directed graphs where each arc connects one start with one end node indicating a causal positive or negative