Using chemical organization theory for model checking

被引:18
|
作者
Kaleta, Christoph [1 ,2 ,3 ]
Richter, Stephan [1 ,2 ]
Dittrich, Peter [1 ,2 ]
机构
[1] Univ Jena, JCB, Bio Syst Anal Grp, D-07743 Jena, Germany
[2] Univ Jena, Dept Math & Comp Sci, D-07743 Jena, Germany
[3] Univ Jena, Dept Bioinformat, D-07743 Jena, Germany
关键词
SIGNAL-TRANSDUCTION; NETWORKS; SYSTEMS; PATHWAY; MECHANISMS;
D O I
10.1093/bioinformatics/btp332
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motivation: The increasing number and complexity of biomodels makes automatic procedures for checking the models' properties and quality necessary. Approaches like elementary mode analysis, flux balance analysis, deficiency analysis and chemical organization theory (OT) require only the stoichiometric structure of the reaction network for derivation of valuable information. In formalisms like Systems Biology Markup Language (SBML), however, information about the stoichiometric coefficients required for an analysis of chemical organizations can be hidden in kinetic laws. Results: First, we introduce an algorithm that uncovers stoichiometric information that might be hidden in the kinetic laws of a reaction network. This allows us to apply OT to SBML models using modifiers. Second, using the new algorithm, we performed a large-scale analysis of the 185 models contained in the manually curated BioModels Database. We found that for 41 models (22%) the set of organizations changes when modifiers are considered correctly. We discuss one of these models in detail (BIOMD149, a combined model of the ERK- and Wnt-signaling pathways), whose set of organizations drastically changes when modifiers are considered. Third, we found inconsistencies in 5 models (3%) and identified their characteristics. Compared with flux-based methods, OT is able to identify those species and reactions more accurately [in 26 cases (14%)] that can be present in a long-term simulation of the model. We conclude that our approach is a valuable tool that helps to improve the consistency of biomodels and their repositories.
引用
收藏
页码:1915 / 1922
页数:8
相关论文
共 50 条
  • [21] Model Checking Using Description Logic
    Ben-David, Shoham
    Trefler, Richard
    Weddell, Grant
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (01) : 111 - 131
  • [22] Model Checking using Spin and SpinRCP
    Brezocnik, Zmago
    Vlaovic, Bostjan
    Vreze, Aleksander
    [J]. INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2013, 43 (04): : 235 - 250
  • [23] Checking refactoring using model transformation
    Ichii, Makoto
    Ogawa, Hideto
    [J]. Computer Software, 2015, 32 (03) : 70 - 76
  • [24] Using bounded model checking with BOGOR
    Lee, Taehoon
    Cho, Mintaek
    Kwon, Gihwon
    [J]. SERA 2007: 5TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH, MANAGEMENT, AND APPLICATIONS, PROCEEDINGS, 2007, : 863 - +
  • [25] Using garbage collection in model checking
    Iosif, R
    Sisto, R
    [J]. SPIN MODEL CHECKING AND SOFTWARE VERIFICATION, 2000, 1885 : 20 - 33
  • [26] Distributed Model Checking Using ProB
    Koerner, Philipp
    Bendisposto, Jens
    [J]. NASA FORMAL METHODS, NFM 2018, 2018, 10811 : 244 - 260
  • [27] Biased Model Checking Using Flows
    Talupur, Muralidhar
    Han, Hyojung
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2011, 6605 : 239 - 253
  • [28] Symbolic model checking of stochastic systems: Theory and implementation
    Kuntz, M
    Siegle, M
    [J]. MODEL CHECKING SOFTWARE, PROCEEDINGS, 2006, 3925 : 89 - 107
  • [29] Model checking for probability and time: From theory to practice
    Kwiatkowska, M
    [J]. 18TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2003, : 351 - 360
  • [30] Checking JML specifications using an extensible software model checking framework
    Edwin Robby
    Matthew B. Rodríguez
    John Dwyer
    [J]. International Journal on Software Tools for Technology Transfer, 2006, 8 (3) : 280 - 299