• DocumentCode
    599186
  • Title

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

  • Author

    Yongzhi Ong ; Kurth, Winfried

  • Author_Institution
    Dept. of Ecoinformatics, Biometrics & Forest Growth, Georg-August Univ. of Gottingen, Gottingen, Germany
  • fYear
    2012
  • fDate
    4-7 Oct. 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    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.
  • Keywords
    graph grammars; knowledge based systems; rewriting systems; L-systems; XL; edge type; graph formalism; graph grammar; graph model; multiscale modelling; rule-based functionality; rule-based graph approach; rule-based rewriting mechanisms; scale relationships; string-based mechanisms; type graph; Adaptation models; Biological system modeling; Grammar; Joining processes; Syntactics; TV; Graph Grammar; L-system; Multi-scale; Relational Growth Grammar; XL;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine Workshops (BIBMW), 2012 IEEE International Conference on
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    978-1-4673-2746-6
  • Electronic_ISBN
    978-1-4673-2744-2
  • Type

    conf

  • DOI
    10.1109/BIBMW.2012.6470293
  • Filename
    6470293