Computing Chemical Organizations in Biological Networks.

@article{citeulike:2805296, abstract = {MOTIVATION: Novel techniques are required to analyze computational models of intracellular processes as they increase steadily in size and complexity. The theory of chemical organizations has recently been introduced as such a technique that links the topology of biochemical reaction network models to their dynamical repertoire. The network is decomposed into algebraically closed and self-maintaining subnetworks called organizations. They form a hierarchy representing all feasible system states including all steady states. RESULTS: We present three algorithms to compute the hierarchy of organizations for network models provided in SBML format. Two of them compute the complete organization hierarchy, while the third one uses heuristics to obtain a subset of all organizations for large models. While the constructive approach computes the hierarchy starting from the smallest organization in a bottom-up fashion, the flux-based approach employs self-maintaining flux distributions to determine organizations. A runtime comparison on 16 different network models of natural systems showed that none of the two exhaustive algorithms is superior in all cases. Studying a "genomescale" network model with 762 species and 1193 reactions, we demonstrate how the organization hierarchy helps to uncover the model structure and allows to evaluate the model's quality, for example by detecting components and subsystems of the model whose maintenance is not explained by the model. AVAILABILITY: All data and a Java implementation that plugs into the Systems Biology Workbench is available from http://www.minet.uni-jena.de/csb/prj/ot/tools. CONTACT: dittrich@minet.uni-jena.de.}, address = {Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB), and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany.}, author = {Centler, F and Kaleta, C and di Fenizio, P Speroni S. and Dittrich, Peter }, citeulike-article-id = {2805296}, doi = {http://dx.doi.org/10.1093/bioinformatics/btn228}, issn = {1460-2059}, journal = {Bioinformatics (Oxford, England)}, keywords = {sbml}, month = {May}, posted-at = {2008-05-16 14:47:47}, priority = {2}, title = {Computing Chemical Organizations in Biological Networks.}, url = {http://dx.doi.org/10.1093/bioinformatics/btn228}, year = {2008} }

TY - JOUR ID - citeulike:2805296 L3 - citeulike-article-id:2805296 N2 - MOTIVATION: Novel techniques are required to analyze computational models of intracellular processes as they increase steadily in size and complexity. The theory of chemical organizations has recently been introduced as such a technique that links the topology of biochemical reaction network models to their dynamical repertoire. The network is decomposed into algebraically closed and self-maintaining subnetworks called organizations. They form a hierarchy representing all feasible system states including all steady states. RESULTS: We present three algorithms to compute the hierarchy of organizations for network models provided in SBML format. Two of them compute the complete organization hierarchy, while the third one uses heuristics to obtain a subset of all organizations for large models. While the constructive approach computes the hierarchy starting from the smallest organization in a bottom-up fashion, the flux-based approach employs self-maintaining flux distributions to determine organizations. A runtime comparison on 16 different network models of natural systems showed that none of the two exhaustive algorithms is superior in all cases. Studying a "genomescale" network model with 762 species and 1193 reactions, we demonstrate how the organization hierarchy helps to uncover the model structure and allows to evaluate the model's quality, for example by detecting components and subsystems of the model whose maintenance is not explained by the model. AVAILABILITY: All data and a Java implementation that plugs into the Systems Biology Workbench is available from http://www.minet.uni-jena.de/csb/prj/ot/tools. CONTACT: dittrich@minet.uni-jena.de. JF - Bioinformatics (Oxford, England) SN - 1460-2059 AD - Bio Systems Analysis Group, Jena Centre for Bioinformatics (JCB), and Department of Mathematics and Computer Science, Friedrich-Schiller-University Jena, D-07743 Jena, Germany. TI - Computing Chemical Organizations in Biological Networks. KW - sbml AU - Centler, F AU - Kaleta, C AU - di Fenizio, P Speroni AU - Dittrich, Peter PY - 2008/05/14/ UR - http://dx.doi.org/10.1093/bioinformatics/btn228 ER -