Lumpability Abstractions of Rule-based Systems

被引:1
|
作者
Feret, Jerome [1 ]
Henzinger, Thomas [2 ]
Koeppl, Heinz [3 ]
Petrov, Tatjana [3 ]
机构
[1] LIENS INRIA ENS CNRS, Paris, France
[2] Inst Sci & Technol, Vienna, Austria
[3] Sch Comp & Commun Sci, EPFL, Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
D O I
10.4204/EPTCS.40.10
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The induction of a signaling pathway is characterized by transient complex formation and mutual posttranslational modification of proteins. To faithfully capture this combinatorial process in a mathematical model is an important challenge in systems biology. Exploiting the limited context on which most binding and modification events are conditioned, attempts have been made to reduce the combinatorial complexity by quotienting the reachable set of molecular species, into species aggregates while preserving the deterministic semantics of the thermodynamic limit. Recently we proposed a quotienting that also preserves the stochastic semantics and that is complete in the sense that the semantics of individual species can be recovered from the aggregate semantics. In this paper we prove that this quotienting yields a sufficient condition for weak lumpability and that it gives rise to a backward Markov bisimulation between the original and aggregated transition system. We illustrate the framework on a case study of the EGF/insulin receptor crosstalk.
引用
收藏
页码:142 / 161
页数:20
相关论文
共 50 条
  • [1] Lumpability abstractions of rule-based systems
    Feret, Jerome
    Henzinger, Thomas
    Koeppl, Heinz
    Petrov, Tatjana
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 431 : 137 - 164
  • [2] RULE-BASED SYSTEMS
    HAYESROTH, F
    [J]. COMMUNICATIONS OF THE ACM, 1985, 28 (09) : 921 - 932
  • [3] ADMINISTERING RULE DEVELOPMENT IN RULE-BASED EXPERT SYSTEMS
    FINLAY, PN
    KING, M
    BURNETT, A
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (02) : 193 - 198
  • [4] MODELING CONTROL IN RULE-BASED SYSTEMS
    VESTLI, M
    NORDBO, I
    SOLVBERG, A
    [J]. IEEE SOFTWARE, 1994, 11 (02) : 77 - 81
  • [5] Revealing the structure of rule-based systems
    Grossner, C
    Gokulchander, P
    Radhakrishnan, T
    Preece, AD
    [J]. INTERNATIONAL JOURNAL OF EXPERT SYSTEMS, 1996, 9 (02): : 255 - 278
  • [6] Noninteractive fuzzy rule-based systems
    Lotfi, A
    Howarth, M
    [J]. INFORMATION SCIENCES, 1997, 99 (3-4) : 219 - 234
  • [7] An actor model for rule-based systems
    Boufriche-Boufaïda, Z
    [J]. EXPERT SYSTEMS, 1999, 16 (01) : 11 - 18
  • [8] Rule-Based Distributed and Agent Systems
    Badica, Costin
    Braubach, Lars
    Paschke, Adrian
    [J]. RULE-BASED REASONING, PROGRAMMING, AND APPLICATIONS, 2011, 6826 : 3 - +
  • [9] PRINCIPLES OF RULE-BASED EXPERT SYSTEMS
    BUCHANAN, BG
    DUDA, RO
    [J]. ADVANCES IN COMPUTERS, 1983, 22 : 163 - 216
  • [10] Multilevel secure rule-based systems
    George, B
    Mathai, SS
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VII, PROCEEDINGS: INFORMATION SYSTEMS DEVELOPMENT II, 2002, : 74 - 79