Abstract
The reconstruction of biological networks from experimental data is one of the most important challenges in systems biology. Currently, a network reconstruction algorithm for automatically generating possible Petri net models for a set of experimental data has been given; however, although it is interesting and helpful, it usually results in a number of possible models for a set of experimental data, and the resulted Petri net models are difficult to manage. In order to offer a compact representation of network reconstruction results, in this paper we propose to use colored Petri nets to model all possible networks for a set of experimental data. Specifically, we present a colored Petri nets-based network reconstruction algorithm and implement it in our modeling tool Snoopy. We also give an application of our algorithm by taking the sensory control of sporulation in Physarum polycephalum as an example.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Durzinsky, M., Marwan, W., Wagler, A.: Reconstruction of extended Petri nets from time-series data by using logical control functions. Mathematical Biology 66, 203–223 (2013)
Durzinsky, M., Wagler, A., Weismantel, R.: An algorithmic framework for network reconstruction. Theoretical Computer Science 412, 2800–2815 (2011)
Genrich, H.J., Lautenbach, K.: System modelling with high-level Petri nets. Theoretical Computer Science 13(1), 109–135 (1981)
Heiner, M., Herajy, M., Liu, F., Rohr, C., Schwarick, M.: Snoopy - a unifying Petri net tool. In: Haddad, S., Pomello, L. (eds.) PETRI NETS 2012. LNCS, vol. 7347, pp. 398–407. Springer, Heidelberg (2012)
Jensen, K.: Coloured Petri nets and the invariant-method. Theoretical Computer Science 14(3), 317–336 (1981)
Kitano, H.: Systems biology: A brief overview. Science 295(5560), 1662–1664 (2002)
Liu, F.: Colored Petri Nets for Systems Biology. Ph.D. thesis, Brandenburg University of Technology Cottbus (2012)
Liu, F., Heiner, M., Rohr, C.: Manual for colored Petri nets in Snoopy (2012), http://www-dssz.informatik.tu-cottbus.de/publications/btu-reports/Manual_for_colored_Petri_nets_2012_03.pdf
Marwan, W., Sujatha, A., Starostzik, C.: Reconstructing the regulatory network controlling commitment and sporulation in physarum polycephalum based on hierarchical Petri net modeling and simulation. Journal of Theoretical Biology 236(4), 349–365 (2005)
Marwan, W., Wagler, A., Weismantel, R.: A mathematical approach to solve the network reconstruction problem. Mathematical Methods of Operations Research 67(1), 117–132 (2008)
Papin, J.A., Hunter, T., Palsson, B.O., Subramaniam, S.: Reconstruction of cellular signalling networks and analysis of their properties. Nature Reviews Molecular Cell Biology 6, 99–111 (2005)
Petri, C.A.: Kommunikation mit Automaten. Ph.D. thesis, Bonn: Institut für Instrumentelle Mathematik, Schriften des IIM Nr. 2 (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, F., Hu, Z., Yang, M. (2014). Colored Petri Nets-Based Biological Network Reconstruction for Systems Biology. In: Ma, S., Jia, L., Li, X., Wang, L., Zhou, H., Sun, X. (eds) Life System Modeling and Simulation. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45283-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-662-45283-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45282-0
Online ISBN: 978-3-662-45283-7
eBook Packages: Computer ScienceComputer Science (R0)