Presentation 2013-01-22
An Algorithm for Finding Dependent Subnets in a Retention-Free Petri Net
Tadataka MATSUMOTO, Qi-Wei GE, Hiroshi MATSUNO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we examine a dependency relationship among transitions in the retention-free Petri net model of a signaling pathway, in which no token is retained at any places. A part of a retention-free Petri net, in which mutual dependencies in firing frequency among transitions exist, is called dependent-subnet. This paper formally defines the dependent-subnet first, and examine its property with respect to shrinking of a subnet later. Next, we suggest an algorithm to extract dependent-subnets. An example of IL-1 signaling pathway is given to confirm the availability of the suggested algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) signaling pathway / timed Petri net / firing rate / retention-free Petri net / dependent shrinking
Paper # MSS2012-50
Date of Issue

Conference Information
Committee MSS
Conference Date 2013/1/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mathematical Systems Science and its applications(MSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Algorithm for Finding Dependent Subnets in a Retention-Free Petri Net
Sub Title (in English)
Keyword(1) signaling pathway
Keyword(2) timed Petri net
Keyword(3) firing rate
Keyword(4) retention-free Petri net
Keyword(5) dependent shrinking
1st Author's Name Tadataka MATSUMOTO
1st Author's Affiliation Faculty of Science, Yamaguchi University()
2nd Author's Name Qi-Wei GE
2nd Author's Affiliation Faculty of Education, Yamaguchi University
3rd Author's Name Hiroshi MATSUNO
3rd Author's Affiliation Graduate School of Science and Engineering, Yamaguchi University
Date 2013-01-22
Paper # MSS2012-50
Volume (vol) vol.112
Number (no) 383
Page pp.pp.-
#Pages 6
Date of Issue