Abstract hierarchical graph transformation

Giorgio Busatto, Hans‐Jörg Kreowski, Sabine Kuske · Mathematical Structures in Computer Science · 2005

In this paper we introduce a new hierarchical graph model to structure large graphs into small components by distributing the nodes (and, likewise, edges) into a hierarchy of packages. In contrast to other known approaches, we do not fix the type of underlying graphs. Moreover, our model is equipped with a rule-based transformation concept such that hierarchical graphs are not restricted to being used only for the static representation of complex system states, but can also be used to describe dynamic system behaviour.

Read the paper · More papers on PaperTik