Dependent Shrink of Transitions for Calculating Firing Frequencies in Signaling Pathway Petri Net Model
AbstractDespite the recent rapid progress in high throughput measurements of biological data, it is still difficult to gather all of the reaction speed data in biological pathways. This paper presents a Petri net-based algorithm that can derive estimated values for non-valid reaction speeds in a signaling pathway from biologically-valid data. In fact, these reaction speeds are reflected based on the delay times in the timed Petri net model of the signaling pathway. We introduce the concept of a “dependency relation” over a transition set of a Petri net and derive the properties of the dependency relation through a structural analysis. Based on the theoretical results, the proposed algorithm can efficiently shrink the transitions with two elementary structures into a single transition repeatedly to reduce the Petri net size in order to eventually discover all transition sets with a dependency relation. Finally, to show the usefulness of our algorithm, we apply our algorithm to the IL-3 Petri net model. View Full-Text
- Supplementary File 1:
PDF-Document (PDF, 567 KB)
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Mizuta, A.; Ge, Q.-W.; Matsuno, H. Dependent Shrink of Transitions for Calculating Firing Frequencies in Signaling Pathway Petri Net Model. Algorithms 2017, 10, 4.
Mizuta A, Ge Q-W, Matsuno H. Dependent Shrink of Transitions for Calculating Firing Frequencies in Signaling Pathway Petri Net Model. Algorithms. 2017; 10(1):4.Chicago/Turabian Style
Mizuta, Atsushi; Ge, Qi-Wei; Matsuno, Hiroshi. 2017. "Dependent Shrink of Transitions for Calculating Firing Frequencies in Signaling Pathway Petri Net Model." Algorithms 10, no. 1: 4.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.