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
Link To Document