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 条
  • [31] Checking nested properties using bounded model checking and sequential ATPG
    Qiang, Q
    Saab, DG
    Abraham, JA
    [J]. 19TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2005, : 225 - 230
  • [32] Checking strong specifications using an extensible software model checking framework
    Robby
    Rodríguez, E
    Dwyer, MB
    Hatcliff, J
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2004, 2988 : 404 - 420
  • [33] Model-Based Diagnostic using Model Checking
    Bourahla, Mustapha
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DEPENDABILITY OF COMPUTER SYSTEMS, 2009, : 229 - 236
  • [34] AN ANALYTIC SYSTEM MODEL FOR ORGANIZATION THEORY
    ANDREW, G
    [J]. ACADEMY OF MANAGEMENT JOURNAL, 1965, 8 (03): : 190 - 198
  • [35] THE FORMAT MODEL - A THEORY OF DATABASE ORGANIZATION
    HULL, R
    YAP, CK
    [J]. JOURNAL OF THE ACM, 1984, 31 (03) : 518 - 537
  • [36] Supporting automated containment checking of software behavioural models using model transformations and model checking
    Muram, Faiz U. L.
    Tran, Huy
    Zdun, Uwe
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2019, 174 : 38 - 71
  • [37] Checking brain expertise using rough set theory
    Przybyszewski, Andrzej W.
    [J]. ROUGH SETS AND INTELLIGENT SYSTEMS PARADIGMS, PROCEEDINGS, 2007, 4585 : 746 - 755
  • [38] Putting "Organizations" into an Organization Theory Course: A Hybrid CAO Model For Teaching Organization Theory
    Hannah, David R.
    Venkatachary, Ranga
    [J]. JOURNAL OF MANAGEMENT EDUCATION, 2010, 34 (02) : 200 - 223
  • [39] Using Activity Theory's Contradictions in the Context of DEMO Organization Control Model
    Goncalves, Antonio
    Correia, Anacleto
    Sousa, Pedro
    [J]. 2014 IEEE 16TH CONFERENCE ON BUSINESS INFORMATICS (CBI), VOL 1, 2014, : 167 - 174
  • [40] Model Checking for Automatic Verification of Control Logics in Chemical Processes
    Kim, Jinkyung
    Moon, Il
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (02) : 905 - 915