Representing and Comparing Metabolic Pathways as Petri Nets with MPath2PN and CoMeta

We present two tools, MPath2PN and CoMeta, which are part of an ongoing project for representing and comparing metabolic pathways as Petri Nets. MPath2PN is intended to support an automatic translation of metabolic pathways from the major biological databases into corresponding Petri nets expressed in the input formalisms for Petri net tools. CoMeta is devised to compare metabolic pathways of different organisms through their Petri net representation produced by MPath2PN. CoMeta automatically takes the data from the KEGG database and, in the comparison, it considers both homology of reactions and behavioural aspects of the pathways as expressed by the T-invariants of the underlying Petri nets.

[1]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Arang Rhie,et al.  Java DOM Parsers to Convert KGML into SBML and BioPAX Common Exchange Formats , 2010 .

[4]  Ilias Maglogiannis,et al.  Building in-silico pathway SBML models from heterogeneous sources , 2008, 2008 8th IEEE International Conference on BioInformatics and BioEngineering.

[5]  Harsha Karur Rajasimha,et al.  PathMeld: A Methodology for The Unification of Metabolic Pathway Databases , 2004 .

[6]  Mogens Nielsen,et al.  Decidability Issues for Petri Nets - a survey , 1994, Bull. EATCS.

[7]  Monika Heiner,et al.  Petri nets in Snoopy: a unifying framework for the graphical display, computational modelling, and simulation of bacterial regulatory networks. , 2012, Methods in molecular biology.

[8]  Marta Simeoni,et al.  Petri nets for modelling metabolic pathways: a survey , 2010, Natural Computing.

[9]  Michael L. Mavrovouniotis,et al.  Petri Net Representations in Metabolic Pathways , 1993, ISMB.

[10]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[11]  Ralf Hofestädt,et al.  A petri net application to model metabolic processes , 1994 .

[12]  E. Webb.  Enzyme nomenclature 1992. Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classification of Enzymes. , 1992 .

[13]  S. Schuster,et al.  ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE , 1994 .

[14]  Marta Simeoni,et al.  MPath2PN - Translating metabolic pathways into Petri nets , 2011 .

[15]  Baldan Paolo,et al.  Comparison of Metabolic Pathways by Considering Potential Fluxes , 2012 .

[16]  V. N. Reddy,et al.  Qualitative analysis of biochemical reaction systems , 1996, Comput. Biol. Medicine.

[17]  Masao Nagasaki,et al.  Cell Illustrator 4.0: A Computational Platform for Systems Biology , 2010, Silico Biol..

[18]  Yoshihiro Yamanishi,et al.  KEGG for linking genomes to life and the environment , 2007, Nucleic Acids Res..

[19]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.