Combining micro and macro-modeling in DEVS for computational biology

In computational biology there is an increasing need to combine micro and macro views of the system of interest. Therefore, explicit means to describe micro and macro level and the downward and upward causation that link both are required. Multi-Level-DEVS (or m^-DEVS) supports an explicit description of macro and micro level, information at macro level can be accessed from micro level and vice versa, micro models can be synchronously activated by the macro model and also the micro models can trigger the dynamics at macro level. To link both levels, different methods are combined, to those belong, value coupling, synchronous activations, variable ports, and invariants. The execution semantic of the formalism is given by an abstract simulator and its use is illustrated based on an small extract of the Wnt pathway.

[1]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[2]  H. Kitano Systems Biology: A Brief Overview , 2002, Science.

[3]  Michael Pidd,et al.  Hierarchical modular modelling in discrete simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[4]  D. Campbell ‘Downward Causation’ in Hierarchically Organised Biological Systems , 1974 .

[5]  Benjamin Kuipers,et al.  Qualitative and Quantitative Simulation: Bridging the Gap , 1997, Artif. Intell..

[6]  Bernard P. Zeigler,et al.  A multimodel methodology for qualitative model engineering , 1992, TOMC.

[7]  Adelinde M. Uhrmacher,et al.  A component-based simulation layer for JAMES , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[8]  Stephen Gilmore,et al.  Modelling the Influence of RKIP on the ERK Signalling Pathway Using the Stochastic Process Algebra PEPA , 2006, Trans. Comp. Sys. Biology.

[9]  Hilding Elmqvist,et al.  Object-Oriented and Hybrid Modeling in Modelica , 2001 .

[10]  Klaus Fischer,et al.  The Micro-Macro Link in DAI and Sociology , 2000, MABS.

[11]  Heiko Rölke,et al.  Modelling Social Behaviour with Petri net based Multi-Agent Systems , 2003 .

[12]  Jeffrey Alexander,et al.  The Micro-macro link , 1987 .

[13]  Xiaolin Hu,et al.  Variable Structure in DEVS Component-Based Modeling and Simulation , 2005, Simul..

[14]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[15]  Adelinde M. Uhrmacher,et al.  Reasoning about changing structure: a modeling concept for ecological systems , 1995, Appl. Artif. Intell..

[16]  K. Knorr-Cetina,et al.  Advances in social theory and methodology : toward an integration of micro- and macro-sociologies , 1981 .

[17]  Adelinde M. Uhrmacher,et al.  Multi-Level Modeling in Systems Biology by Discrete Event Approaches (Mehrebenen-Modellierung in der Systembiologie innerhalb diskret-ereignisbasierter Ansätze) , 2006, it Inf. Technol..

[18]  Adelinde M. Uhrmacher,et al.  Variable structure models: autonomy and control answers from two different modeling approaches , 1993, 1993 4th Annual Conference on AI, Simulation and Planning in High Autonomy Systems.

[19]  Alexander Zelikovsky,et al.  Transactions on Computational Systems Biology II , 2005, Trans. Computational Systems Biology.

[20]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[21]  W. Weis,et al.  β-catenin directly displaces Groucho/TLE repressors from Tcf/Lef in Wnt-mediated transcription activation , 2005, Nature Structural &Molecular Biology.

[22]  Rüdiger Valk,et al.  Concurrency in Communicating Object Petri Nets , 2001, Concurrent Object-Oriented Programming and Petri Nets.

[23]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

[24]  Fernando J. Barros,et al.  Modeling formalisms for dynamic structure systems , 1997, TOMC.

[25]  Steffen Klamt,et al.  FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps , 2003, Bioinform..

[26]  Adelinde M. Uhrmacher,et al.  Discrete event modelling and simulation in systems biology , 2007, J. Simulation.

[27]  Adelinde M. Uhrmacher,et al.  Introducing Variable Ports and Multi-Couplings for Cell Biological Modeling in DEVS , 2006, Proceedings of the 2006 Winter Simulation Conference.

[28]  Daniela Degenring,et al.  Discrete event, multi-level simulation of metabolite channeling. , 2004, Bio Systems.

[29]  Vijay Kumar,et al.  Modular Specification of Hybrid Systems in CHARON , 2000, HSCC.

[30]  Saurabh Mittal,et al.  DEVS-Based Dynamic Model Reconfiguration and Simulation Control in the Enhanced DoDAF Design Process , 2006 .

[31]  Alan Bain Stochastic Calculus , 2007 .

[32]  Corrado Priami,et al.  Beta Binders for Biological Interactions , 2004, CMSB.

[33]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[34]  Matthias Reuss,et al.  Cell population modelling of yeast glycolytic oscillations. , 2002, The Biochemical journal.

[35]  M. Conrad Evolving hierarchical systems: Stanley N. Salthe, Columbia University Press, New York, 1985, 343pp. (US$32.50) , 1987 .

[36]  Nicolas Le Novère,et al.  STOCHSIM: modelling of stochastic biomolecular processes , 2001, Bioinform..