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
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;
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
DOI :
10.1109/BIBMW.2012.6470293