KOPS - The Institutional Repository of the University of Konstanz

Modularization of biochemical networks based on classification of Petri net t-invariants

Modularization of biochemical networks based on classification of Petri net t-invariants

Cite This

Files in this item

Checksum: MD5:1cb0a332524a9f9e6adf9bd3e2e5025e

GRAFAHREND-BELAU, Eva, Falk SCHREIBER, Monika HEINER, Andrea SACKMANN, Bjorn H JUNKER, Stefanie GRUNWALD, Astrid SPEER, Katja WINDER, Ina KOCH, 2008. Modularization of biochemical networks based on classification of Petri net t-invariants. In: BMC Bioinformatics. 9(1), 90. eISSN 1471-2105. Available under: doi: 10.1186/1471-2105-9-90

@article{GrafahrendBelau2008Modul-40278, title={Modularization of biochemical networks based on classification of Petri net t-invariants}, year={2008}, doi={10.1186/1471-2105-9-90}, number={1}, volume={9}, journal={BMC Bioinformatics}, author={Grafahrend-Belau, Eva and Schreiber, Falk and Heiner, Monika and Sackmann, Andrea and Junker, Bjorn H and Grunwald, Stefanie and Speer, Astrid and Winder, Katja and Koch, Ina}, note={Article Number: 90} }

Schreiber, Falk Junker, Bjorn H 2008 Winder, Katja Speer, Astrid Grafahrend-Belau, Eva Sackmann, Andrea eng Koch, Ina 2017-10-09T09:18:20Z Modularization of biochemical networks based on classification of Petri net t-invariants Grunwald, Stefanie Heiner, Monika Koch, Ina Junker, Bjorn H Speer, Astrid Grafahrend-Belau, Eva Winder, Katja Sackmann, Andrea Schreiber, Falk Grunwald, Stefanie Heiner, Monika 2017-10-09T09:18:20Z Background<br /><br />Structural analysis of biochemical networks is a growing field in bioinformatics and systems biology. The availability of an increasing amount of biological data from molecular biological networks promises a deeper understanding but confronts researchers with the problem of combinatorial explosion. The amount of qualitative network data is growing much faster than the amount of quantitative data, such as enzyme kinetics. In many cases it is even impossible to measure quantitative data because of limitations of experimental methods, or for ethical reasons. Thus, a huge amount of qualitative data, such as interaction data, is available, but it was not sufficiently used for modeling purposes, until now. New approaches have been developed, but the complexity of data often limits the application of many of the methods. Biochemical Petri nets make it possible to explore static and dynamic qualitative system properties. One Petri net approach is model validation based on the computation of the system's invariant properties, focusing on t-invariants. T-invariants correspond to subnetworks, which describe the basic system behavior. With increasing system complexity, the basic behavior can only be expressed by a huge number of t-invariants. According to our validation criteria for biochemical Petri nets, the necessary verification of the biological meaning, by interpreting each subnetwork (t-invariant) manually, is not possible anymore. Thus, an automated, biologically meaningful classification would be helpful in analyzing t-invariants, and supporting the understanding of the basic behavior of the considered biological system.<br /><br />Methods<br /><br />Here, we introduce a new approach to automatically classify t-invariants to cope with network complexity. We apply clustering techniques such as UPGMA, Complete Linkage, Single Linkage, and Neighbor Joining in combination with different distance measures to get biologically meaningful clusters (t-clusters), which can be interpreted as modules. To find the optimal number of t-clusters to consider for interpretation, the cluster validity measure, Silhouette Width, is applied.<br /><br />Results<br /><br />We considered two different case studies as examples: a small signal transduction pathway (pheromone response pathway in Saccharomyces cerevisiae) and a medium-sized gene regulatory network (gene regulation of Duchenne muscular dystrophy). We automatically classified the t-invariants into functionally distinct t-clusters, which could be interpreted biologically as functional modules in the network. We found differences in the suitability of the various distance measures as well as the clustering methods. In terms of a biologically meaningful classification of t-invariants, the best results are obtained using the Tanimoto distance measure. Considering clustering methods, the obtained results suggest that UPGMA and Complete Linkage are suitable for clustering t-invariants with respect to the biological interpretability.<br /><br />Conclusion<br /><br />We propose a new approach for the biological classification of Petri net t-invariants based on cluster analysis. Due to the biologically meaningful data reduction and structuring of network processes, large sets of t-invariants can be evaluated, allowing for model validation of qualitative biochemical Petri nets. This approach can also be applied to elementary mode analysis. terms-of-use

Downloads since Oct 9, 2017 (Information about access statistics)

Grafahrend-Belau_0-427720.pdf 565

This item appears in the following Collection(s)

Search KOPS


My Account