A graph model and grammar for multi-scale modelling using XL

A graph formalism and grammar suitable for multi-scale modelling is introduced in this paper. Existing rule-based rewriting mechanisms related to L-systems do not take scales into account or rely on string-based mechanisms. This poses difficulties to develop multi-scale models using rule-based graph approaches. Using a type graph to capture scale relationships and accounting for scales using an additional edge type, we introduce a technique to overcome these problems. Syntax for expressing multi-scale graphs allows the construction of models in the language XL coupled with existing rule-based functionality.

[1]  A. Klar,et al.  Developmental choices in mating-type interconversion in fission yeast. , 1992, Trends in genetics : TIG.

[2]  A. Petritan,et al.  Effects of shade on growth and mortality of maple (Acer pseudoplatanus), ash (Fraxinus excelsior) and beech (Fagus sylvatica) saplings , 2007 .

[3]  Przemyslaw Prusinkiewicz,et al.  Design and Implementation of the L+C Modeling Language , 2003, RULE@RDP.

[4]  Przemyslaw Prusinkiewicz,et al.  Animation of plant development , 1993, SIGGRAPH.

[5]  Adelinde M. Uhrmacher,et al.  Rule-based multi-level modeling of cell biological systems , 2011, BMC Systems Biology.

[6]  Winfried Kurth,et al.  A Graph Grammar Approach to Artificial Life , 2004, Artificial Life.

[7]  Narendra S. Goel,et al.  Some non-biological applications of L-systems , 1991 .

[8]  J. Tyson.  Modeling the cell division cycle: cdc2 and cyclin interactions. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Francesc Rosselló,et al.  Graph Transformation in Molecular Biology , 2005, Formal Methods in Software and Systems Modeling.

[10]  Przemyslaw Prusinkiewicz,et al.  Graphical applications of L-systems , 1986 .

[11]  Winfried Kurth,et al.  Relational Growth Grammars - A Parallel Graph Transformation Approach with Applications in Biology and Architecture , 2007, AGTIVE.

[12]  U LEUPOLD,et al.  Studies on recombination in Schizosaccharomyces pombe. , 1958, Cold Spring Harbor symposia on quantitative biology.

[13]  Grzegorz Rozenberg,et al.  L Systems , 1974, Handbook of Formal Languages.

[14]  Przemyslaw Prusinkiewicz,et al.  Modeling of spatial structure and development of plants: a review , 1998 .

[15]  M. Nagl.  On a Generalization of Lindenmayer-Systems to Labelled Graphs , 1975, Automata, Languages, Development.

[16]  Reiko Heckel,et al.  Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach , 1997, Handbook of Graph Grammars.

[17]  P. D. de Visser,et al.  Exploring the spatial distribution of light interception and photosynthesis of canopies by means of a functional-structural plant model. , 2011, Annals of botany.

[18]  Gabriele Taentzer,et al.  Amalgamated Graph Transformations and Their Use for Specifying AGG - an Algebraic Graph Grammar System , 1993, Dagstuhl Seminar on Graph Transformations in Computer Science.

[19]  Christophe Godin,et al.  Measuring and analysing plants with the AMAPmod software , 1997 .

[20]  P. Stadler,et al.  Graph Grammars as Models for the Evolution of Developmental Pathways , 2004 .

[21]  Reinhard Hemmerling,et al.  Extending the Programming Language XL to Combine Graph Structures with Ordinary Differential Equations , 2012 .

[22]  J. Dalgaard,et al.  Schizosaccharomyces pombe Switches Mating Type by the Synthesis-Dependent Strand-Annealing Mechanism , 2007, Genetics.

[23]  Gerhard Buck-Sorlin,et al.  A Model of Poplar (Populus sp.) Physiology and Morphology Based on Relational Growth Grammars , 2008 .

[24]  Ole Kniemeyer.  Design and implementation of a graph grammar based language for functional-structural plant modelling , 2008 .

[25]  Gerhard Buck-Sorlin,et al.  PART OF A SPECIAL ISSUE ON GROWTH AND ARCHITECTURAL MODELLING A functional-structural model of rice linking quantitative genetic information with morphological development and physiological processes , 2011 .

[26]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[27]  Godin,et al.  A multiscale model of plant topological structures , 1998, Journal of theoretical biology.

[28]  Paul Nurse,et al.  Fission yeast pheromone blocks S‐phase by inhibiting the G1 cyclin B–p34cdc2 kinase , 1997, The EMBO journal.

[29]  Przemyslaw Prusinkiewicz,et al.  L-Py: An L-System Simulation Framework for Modeling Plant Architecture Development Based on a Dynamic Language , 2012, Front. Plant Sci..

[30]  A. Lindenmayer,et al.  PARALLEL GRAPH GENERATING AND GRAPH RECURRENCE SYSTEMS FOR MULTICELLULAR DEVELOPMENT , 1976 .

[31]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.