Application of Petri net based analysis techniques to signal transduction pathways
Open accessThe DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
Background: Signal transduction pathways are usually modelled using classical quantitative methods, which are based on ordinary differential equations (ODEs). However, some difficulties are inherent in this approach. On the one hand, the kinetic parameters involved are often unknown and have to be estimated. With increasing size and complexity of signal transduction pathways, the estimation of missing kinetic data is not possible. On the other hand, ODEs based models do not support any explicit insights into possible (signal-) flows within the network. Moreover, a huge amount of qualitative data is available due to high-throughput techniques. In order to get information on the systems behaviour, qualitative analysis techniques have been developed. Applications of the known qualitative analysis methods concern mainly metabolic networks. Petri net theory provides a variety of established analysis techniques, which are also applicable to signal transduction models. In this context special properties have to be considered and new dedicated techniques have to be designed. Methods: We apply Petri net theory to model and analyse signal transduction pathways first qualitatively before continuing with quantitative analyses. This paper demonstrates how to build systematically a discrete model, which reflects provably the qualitative biological behaviour without any knowledge of kinetic parameters. The mating pheromone response pathway in Saccharomyces cerevisiae serves as case study. Results: We propose an approach for model validation of signal transduction pathways based on the network structure only. For this purpose, we introduce the new notion of feasible t-invariants, which represent minimal self-contained subnets being active under a given input situation. Each of these subnets stands for a signal flow in the system. We define maximal common transition sets (MCT-sets), which can be used for t-invariant examination and net decomposition into smallest biologically meaningful functional units. Conclusion: The paper demonstrates how Petri net analysis techniques can promote a deeper understanding of signal transduction pathways. The new concepts of feasible t-invariants and MCT-sets have been proven to be useful for model validation and the interpretation of the biological system behaviour. Whereas MCT-sets provide a decomposition of the net into disjunctive subnets, feasible t-invariants describe subnets, which generally overlap. This work contributes to qualitative modelling and to the analysis of large biological networks by their fully automatic decomposition into biologically meaningful modules.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Petri nets: Properties, analysis and applications
Murata, T. (1989) · Proceedings of the IEEE · doi:10.1109/5.24143 · Cited by 10,606 · cited 2×
“More formal definitions are given, e.g., in [17,18,35].”
Massagué, J. (1998) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.67.1.753 · Cited by 7,556
Blume-Jensen, P., & Hunter, T. (2001) · Nature · doi:10.1038/35077225 · Cited by 3,738 · cited 1×
“Their activity is tightly controlled and regulated, but perturbation of the normal autoinhibitory constraints on kinase activity can result in oncogenic PTK signalling [1].”
BackgroundA comprehensive pathway map of epidermal growth factor receptor signaling
Oda, K., Matsuoka, Y., Funahashi, A., & Kitano, H. (2005) · Molecular Systems Biology · doi:10.1038/msb4100014 · Cited by 1,158
MAP Kinase Pathways in the Yeast Saccharomyces cerevisiae
Gustin, M. C., Albertyn, J., Alexander, M., & Davenport, K. (1998) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.62.4.1264-1300.1998 · Cited by 953 · cited 2×
“On account of this crucial role of budding yeast we discuss our approach on the best understood signalling pathway in S. cerevisiae , the one of the mating pheromone response [3,4].”
BackgroundSchoeberl, B., Eichler-Jonsson, C., Gilles, E. D., & Müller, G. (2002) · Nature Biotechnology · doi:10.1038/nbt0402-370 · Cited by 950 · cited 1×
“It would be worth applying our approach to larger networks as presented in [41,42].”
MethodA walk-through of the yeast mating pheromone response pathway
Bardwell, L. (2004) · Peptides · doi:10.1016/j.peptides.2003.10.022 · Cited by 463 · cited 2×
“On account of this crucial role of budding yeast we discuss our approach on the best understood signalling pathway in S. cerevisiae , the one of the mating pheromone response [3,4].”
Regulation of G Protein–Initiated Signal Transduction in Yeast: Paradigms and Principles
Dohlman, H. G., & Thorner, J. (2001) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.70.1.703 · Cited by 424 · cited 2×
“The signalling pathway of the mating pheromone response in S. cerevisiae is reviewed, e.g., in [3,4,30].”
BackgroundA methodology for the structural and functional analysis of signaling and regulatory networks
Klamt, S., Saez-Rodriguez, J., Lindquist, J. A., Simeoni, L., & Gilles, E. D. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-56 · Cited by 395 · cited 2×
“Opposite to [12], who hold the view that the concept of elementary modes or minimal t-invariants, respectively, cannot be applied to signalling networks, [10] uses this concept, as we had already proposed in [13-15] to analyse an apoptosis model.”
BackgroundA walk-through of the yeast mating pheromone response pathway
Bardwell, L. (2005) · Peptides · doi:10.1016/j.peptides.2004.10.002 · Cited by 343
Petri net representations in metabolic pathways.
Reddy, V. N., Mavrovouniotis, M. L., & Liebman, M. (1993) · PubMed · Cited by 272
Hicke, L., Zanolari, B., & Riezman, H. (1998) · The Journal of Cell Biology · doi:10.1083/jcb.141.2.349 · Cited by 269 · cited 1×
“Other regulations of the signalling pathway are realised through receptor endocytosis [ 33 ] or degradation of involved kinases [34].”
BackgroundA quantitative characterization of the yeast heterotrimeric G protein cycle
Yi, T.-M., Kitano, H., & Simon, M. I. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1834247100 · Cited by 194 · cited 1×
“Signal transduction pathways are usually modelled by a set of ordinary differential equations to describe the dynamic changes in the concentrations of the involved biochemical species [5-8].”
BackgroundBardwell, L., Cook, J. G., Voora, D., Baggott, D. M., Martinez, A. R., & Thorner, J. (1998) · Genes & Development · doi:10.1101/gad.12.18.2887 · Cited by 180 · cited 1×
“(Re-)Forming such a repression complex necessitates inactive Fus3 or inactive Kss1 [32].”
BackgroundQualitative analysis of biochemical reaction systems
Reddy, V. N., Liebman, M. N., & Mavrovouniotis, M. L. (1996) · Computers in Biology and Medicine · doi:10.1016/0010-4825(95)00042-9 · Cited by 170 · cited 1×
“First applications of Petri net theory to biological systems were published in [19-21].”
BackgroundKoch, I., Junker, B. H., & Heiner, M. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bti145 · Cited by 168 · cited 1×
“Meanwhile, metabolic pathways [22,23], signal transduction pathways [14,24], and gene-regulatory networks [25,26] have been modelled and analysed successfully using various classes of Petri nets, qualitative as well as quantitative ones.”
MethodSelf-citationBiopathways representation and simulation on hybrid functional Petri net.
Matsuno, H., Tanaka, Y., Aoshima, H., Doi, A., Matsui, M., & Miyano, S. (2003) · PubMed · Cited by 151
Hardy, S. V., & Robillard, P. N. (2004) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720004000764 · Cited by 136
Modelling the dynamics of the yeast pheromone pathway
Kofahl, B., & Klipp, E. (2004) · Yeast · doi:10.1002/yea.1122 · Cited by 132 · cited 1×
“The Petri net in Figure 7 presents – to the best of our knowledge – for the first time a qualitative model of the pheromone pathway, and it extends the ODE model given in [6].”
MethodModel validation of biological pathways using Petri nets—demonstrated for apoptosis
Heiner, M., Koch, I., & Will, J. (2004) · Biosystems · doi:10.1016/j.biosystems.2004.03.003 · Cited by 131
Self-citationFrom Petri Nets to Differential Equations – An Integrative Approach for Biochemical Network Analysis
Gilbert, D., & Heiner, M. (2006) · Lecture notes in computer science · doi:10.1007/11767589_11 · Cited by 129 · cited 1×
“For a related case study see [40].”
Self-citationSteady state analysis of metabolic pathways using Petri nets.
Voss, K., Heiner, M., & Koch, I. (2003) · PubMed · Cited by 128
Self-citationPetri Net Based Model Validation in Systems Biology
Heiner, M., & Koch, I. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-27793-4_13 · Cited by 128 · cited 2×
“The use of read arcs corresponding to the first case described above is discussed in [15].”
BackgroundMethodSelf-citationPetri Net representations in systems biology
Pinney, J. W., Westhead, D. R., & McConkey, G. A. (2003) · Biochemical Society Transactions · doi:10.1042/bst0311513 · Cited by 120 · cited 1×
“An overview is given, e.g., in [27,28].”
Topological Analysis of Metabolic Networks Based on Petri Net Theory
Zevedei-Oancea, I., & Schuster, S. (2011) · Studies in health technology and informatics · doi:10.3233/978-1-60750-704-8-17 · Cited by 118
Pheromone Signaling Mechanisms in Yeast: A Prototypical Sex Machine
Wang, Y., & Dohlman, H. G. (2004) · Science · doi:10.1126/science.1104568 · Cited by 115 · cited 1×
“Widely prescribed drugs, such as β -adrenergic receptor blockers, antihistamines, and serot-onin-reuptake inhibitors bind to specific G-protein-coupled receptors [2].”
BackgroundModel Validation of Biological Pathways Using Petri Nets - Demonstrated for Apoptosis
Heiner, M., Koch, I., & Will, J. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36481-1_22 · Cited by 108 · cited 6×
“Opposite to [12], who hold the view that the concept of elementary modes or minimal t-invariants, respectively, cannot be applied to signalling networks, [10] uses this concept, as we had already proposed in [13-15] to analyse an apoptosis model.”
BackgroundInfluentialSelf-citationConstructing Biological Pathway Models with Hybrid Functional Petri Nets
Doi, A., Fujita, S., Matsuno, H., Nagasaki, M., & Miyano, S. (2004) · In Silico Biology · doi:10.3233/isb-00133 · Cited by 104 · cited 1×
“Meanwhile, metabolic pathways [22,23], signal transduction pathways [14,24], and gene-regulatory networks [25,26] have been modelled and analysed successfully using various classes of Petri nets, qualitative as well as quantitative ones.”
Simão, E., Rémy, É., Thieffry, D., & Chaouiya, C. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1130 · Cited by 95
Esch, R. K., & Errede, B. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.142034399 · Cited by 52 · cited 1×
“Other regulations of the signalling pathway are realised through receptor endocytosis [33] or degradation of involved kinases [34].”
BackgroundCoordination of cell growth and cell division: a mathematical modeling study
Qu, Z., Weiss, J. N., & MacLellan, W. R. (2004) · Journal of Cell Science · doi:10.1242/jcs.01294 · Cited by 38 · cited 1×
“Endocytosis of the activated receptor 7.”
A theoretical framework for detecting signal transfer routes in signalling networks
Zevedei-Oancea, I., & Schuster, S. (2004) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2004.08.026 · Cited by 27 · cited 5×
“Opposite to [12], who hold the view that the concept of elementary modes or minimal t-invariants, respectively, cannot be applied to signalling networks, [10] uses this concept, as we had already proposed in [13-15] to analyse an apoptosis model.”
BackgroundInfluentialDetermining Elementary Modes of Functioning in Biochemical Reaction Networks at Steady State
Schuster, S., Hilgetag, C. C., & Schuster, R. (1996) · Vieweg+Teubner eBooks · doi:10.1007/978-3-322-85017-1_9 · Cited by 18 · cited 15×
“Changed gene transcription, cell cycle arrest, de-/phosphorylation Kss1 8.”
BackgroundMethodInfluentialRULEMINER: A KNOWLEDGE SYSTEM FOR SUPPORTING HIGH-THROUGHPUT PROTEIN FUNCTION ANNOTATIONS
Yu, G.-X. (2004) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720004000752 · Cited by 17
Petri nets in biology, chemistry, and medicine : bibliography
Will, J., & Heiner, M. (2002) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 14
Self-citation
Cited by
Petri net modelling of biological networks
Chaouiya, C. (2007) · Briefings in Bioinformatics · doi:10.1093/bib/bbm029 · Cited by 388
Analysis of biological networks
(2017) · Molecular Data Analysis Using R · doi:10.1002/9781119165057.ch10 · Cited by 323
In silico clinical trials: concepts and early adoptions
Pappalardo, F., Russo, G., Tshinanu, F. M., & Viceconti, M. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bby043 · Cited by 279
Modeling formalisms in Systems Biology
Machado, D., Costa, R. S., Rocha, M., Ferreira, E. C., Tidor, B., & Rocha, I. (2011) · AMB Express · doi:10.1186/2191-0855-1-45 · Cited by 189
“…to this versatility, they have been used in metabolic (Küff-ner et al. 2000,, Zevedei-Oancea and Schuster 2003,, Koch et al. 2005,), gene regulatory (Chaouiya et al. 2004,; 2008,), and signaling networks (Sackmann et al. 2006,, Chen et al. 2007,, Breitling et al. 2008,, Hardy and Robillard 2008,).”
MethodComputational systems biology in drug discovery and development: methods and applications
Materi, W., & Wishart, D. S. (2007) · Drug Discovery Today · doi:10.1016/j.drudis.2007.02.013 · Cited by 170
Metadata
- Authors
- Sackmann, A., Heiner, M., & Koch, I.
- Venue
- BMC Bioinformatics
- Published
- 2006-11-02
- Volume
- 7
- Issue
- 1
- Pages
- 482-482
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W1544455702
- Cited by
- 189
- References
- 35
- FWCI
- 4.91
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.