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

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Grafahrend Belau, Eva ^a,b   Schreiber, Falk ^b   Heiner, Monika ^c   Sackmann, Andrea ^d   Junker, Björn H ^b   Grunwald, Stefanie ^a   Speer, Astrid ^a   Winder, Katja ^c   Koch, Ina ^a,e  

^a TECHNICAL UNIVERSITY OF APPLIED SCIENCES WILDAU   (Germany)

^b LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

^c BRANDENBURG UNIVERSITY OF TECHNOLOGY   (Germany)

^d POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^e MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER VALIDITY MEASURES; CLUSTERING TECHNIQUES; COMBINATORIAL EXPLOSION; DUCHENNE MUSCULAR DYSTROPHIES; ELEMENTARY MODE ANALYSIS; EXPERIMENTAL METHODS; GENE REGULATORY NETWORKS; SIGNAL TRANSDUCTION PATHWAYS;

BIOINFORMATICS; CLUSTER ANALYSIS; ENZYME KINETICS; GENES; MODULAR CONSTRUCTION; PETRI NETS; SIGNAL TRANSDUCTION; YEAST;

COMPLEX NETWORKS;

PHEROMONE; PROTEOME;

ARTICLE; BIOCHEMISTRY; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; DUCHENNE MUSCULAR DYSTROPHY; GENE REGULATORY NETWORK; HORMONE RESPONSE; NEIGHBOR JOINING METHOD; NONHUMAN; PETRI NET T INVARIANT; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS; SYSTEMS BIOLOGY; VALIDATION PROCESS; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; MULTIGENE FAMILY; PHYSIOLOGY;

SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; MULTIGENE FAMILY; PROTEOME; SIGNAL TRANSDUCTION;

EID: 41549107955     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-90     Document Type: Article

References (53)

1. Edwards JS Palsson BO The Escherichia coli MG1655 in silico metabolic genotype: Its definition, characteristics, and capabilities Proc Natl Acad Sci USA 2000 97 10 5528-5533 25862 10805808
2. Schilling CH Covert MW Famili I Church GM Edwards JS Palsson BO Genome-scale metabolic model of Helicobacter pylori 26695 Journal of Bacteriology 2002 184 4582-4593 135230 12142428
3. Schuster S Hilgetag C Schuster R Determining elementary modes of functioning in biochemical reaction networks at steady state Proceedings of the Second Gauss Symposium, München 1993 101-114
4. Schilling CH Letscher D Palsson BO Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented view Journal of Theoretical Biology 2000 203 229-248 10716907
5. Lautenbach K Exact conditions of liveliness for a class of Petri nets (in German) Berichte der GMD 82, Sankt Augustin: Ges f Mathematik u Datenverarbeitung 1973
6. Schuster S Keanov D Adenine and adenosine salvage pathways in erythrocytes and the role of S-adenosylhomocysteine hydrolase - A theoretical study using elementary flux modes FEBS Journal 2005 272 20 5287- 5290
7. Price ND Reed JL Papin JA Wiback SJ Palsson BO Network-based analysis of metabolic regulation in the human red blood cell Journal of Theoretical Biology 2003 225 185-194 14575652
8. Heiner M Koch I Will J Model validation of biological pathways using Petri nets-demonstrated for apoptosis BioSystems 2004 75 1-3
9. Matsuno H Tanaka Y Aoshima H Doi A Matsui M Miyano S Biopathways representation and simulation on hybrid functional Petri net In Silico Biology 2003 3 3 389-404 12954096
10. Sackmann A Heiner M Koch I Application of Petri net based analysis techniques to signal transduction pathways BMC Bioinformatics 2006 7: 482 1686943 17081284
11. Srivastava R Peterson MS Bentley WE Stochastic kinetic analysis of the Escherichia coli stress circuit using σ32-trageted antisense Biotechnology and Bioengineering 2001 1 75 120-129
12. Steggles LJ Banks R Wipat A Modelling and analyzing genetic networks: from Boolean networks to Petri nets Proceedings of Computational Methods in Systems Biology (CMSB) 2006 127-141 4210 of Lecture Notes in Bioinformatics
13. Chen M Hofestädt R Quantitative Petri net model of gene regulated metabolic networks in the cell In Silico Biology 2003 3 3 347-365 12954095
14. Marwan W Sujatha A Starostzik C Reconstructing the regulatory network controlling commitment and sporulation in Physarum polycephalum based on hierarchical Petri Net modelling and simulation Journal of Theoretical Biology 2005 236 4 349-365 15904935
15. Simão E Remy E Thieffry D Chaouiya C Qualitative modelling of regulated metabolic pathways: Application to the tryptophan biosynthesis in E.coli Bioinformatics 2005 21 Suppl 2 190-196
16. Chaouiya C Petri net modelling of biological networks Briefings in Bioinformatics 2007 8 4 210-219 17626066
17. Hardy S Robillard P Modeling and simulation of molecular biology systems using Petri nets: Modeling goals of various approaches J Bioinform Comput Biol 2004 2 4 595-613 15617157
18. Matsuno H Li C Miyano S Petri net based descriptions for systematic understanding of biological pathways IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 2006 E89-A 11 3166-3174
19. Koch I Heiner M Petri Nets in Biological Network Analysis Analysis of biological networks Wiley & Sons Book Series on Bioinformatics Junker B, Schreiber F 2008 139-179
20. Heiner M Koch I Petri Net Based Model Validation in Systems Biology Proceedings of the 25th International Conference on Applications and Theory of Petri Nets Bologna of Lecture Notes in Computer Science, Berlin: Springer 2004 3099 216-237
21. Ederer M Sauter T Bullinger E Gilles ED Allgöwer F An approach for dividing models of biological reaction networks into functional units Simulation 2003 79 12 703-716
22. Ma H Zhao X Yuan Y Zeng A Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph Bioinformatics 2004 20 12 1870-1876 15037506
23. Pérès S Beurton-Aimar M Mazat JP Pathway classification of TCA cycle IEE Proceedings Systems Biology 2006 5 369-371
24. Grunwald S Speer A Ackermann J Koch I Petri net modelling of gene regulation of the Duchenne muscular dystrophy J BioSystems 2008 92: 2 10.1016
25. Baumgarten B Petri Nets. Basic principles and applications (in German) Heidelberg: Spektrum Akademischer Verlag 2 1996
26. David R Alla H Discrete, Continuous, and Hybrid Petri nets Berlin, Heidelberg: Springer-Verlag 2005
27. Murata T Petri nets: Properties, analysis and applications Proceedings of the IEEE 1989 541-580
28. Peterson JL Petri Net Theory and the Modeling of Systems Inc New Jersey: Prentice-Hall 1981
29. Starke PH Analysis of Petri net models (in German) Stuttgart: Teubner Verlag 1990
30. Schrijver A Theory of linear and integer programming Weinheim: Wiley-VCH 1998
31. Klamt S Saez-Rodriguez J Lindquist JA Simeoni L Gilles ED A methodology for the structural and functional analysis of signaling and regulatory networks BMC Bioinformatics 2006 7 56
32. Legendre P Legendre L Numerical ecology Amsterdam: Elsevier Science BV 1998
33. Handl J Knowles J Kell DB Computational cluster validation in post-genomic data analysis Bioinformatics 2005 21 15 3201-3212 15914541
34. Backhaus K Erichson B Plinke W Weiber R Multivariate analysis methods. An application-oriented introduction (in German) Berlin: Springer 10 2003
35. Steinhausen D Langer K Cluster analysis. An Introduction to methods for automatic classification (in German) Berlin: De Gruyter 1977
36. Saitou N Nei M The Neighbor-Joining method: A new method for reconstructing phylogenetic trees Molecular Biology and Evolution 1987 4 406-425
37. Studier JA Keppler KJ A note on the neighbor-joining algorithm of Saitou and Nei Molecular Biology and Evolution 1988 5 729-731
38. Durbin R Eddy S Krogh G Mitchison G Biological sequence analysis - Probabilistic models of proteins and nucleic acids Cambridge: Cambridge University Press 1998
39. Gunter S Burke H Validation indices for graph clustering Proceedings of the Third IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition Springer-Verlag Jolion JM, Kropatsch W, Vento M 2001 229 238
40. Rousseeuw PJ Silhouettes: A graphical aid to the interpretation and validation of cluster analysis Journal of Computational and Applied Mathematics 1987 20 53-65
41. Dunn J Well separated clusters and optimal fuzzy partitions Journal of Cybernetics 1974 4 95-104
42. Davies DL Bouldin DW A cluster separation measure IEEE Transactions on Pattern Analysis and Machine Intelligence 1979 1 4 224-227
43. Hubert L Schultz J Quadratic assignment as a general data-analysis strategy British Journal of Mathematical and Statistical Psychology 1976 29 190-241
44. Bardwell L A walk-through of the yeast mating pheromone response pathway Peptides 2004 25 1465-1476 15374648
45. Wang Y Dohlman H Pheromone signaling mechanisms in yeast: A prototypical sex machine Science 2004 306 1508-1509 15567849
46. Gartel AL Radhakrishnan SK Lost in transcription: P21 repression, mechanisms, and consequences Cancer Research 2005 65 10 3980-3985 15899785
47. Nagy G State of the art in pattern recognition Proceedings of the IEEE 1969 56 836-862
48. Snoopy http://www-dssz.informatik.tu-cottbus.de/~wwwdssz/
49. Integrated Net Analyzer (INA) http://www2.informatik.hu-berlin.de/ ~starke/ina.html
50. PInA http://www-dssz.informatik.tu-cottbus.de/~wwwdssz/
51. Wilmascope http://wilma.sourceforge.net/
52. Dwyer T Eckersley P Wilmascope a 3 D graph visualisation system Graph Drawing Software, Mathematics and Visualization Berlin: Springer Jünger M, Mutzel P 2004 55-76
53. Parikh RJ On context-free languages Journal Assoc. Comp. Mach 1966 13 570-581