Attributed Hierarchical Port Graphs and Applications

02/19/2018
by   Nneka Chinelo Ene, et al.
0

We present attributed hierarchical port graphs (AHP) as an extension of port graphs that aims at facilitating the design of modular port graph models for complex systems. AHP consist of a number of interconnected layers, where each layer defines a port graph whose nodes may link to layers further down the hierarchy; attributes are used to store user-defined data as well as visualisation and run-time system parameters. We also generalise the notion of strategic port graph rewriting (a particular kind of graph transformation system, where port graph rewriting rules are controlled by user-defined strategies) to deal with AHP following the Single Push-out approach. We outline examples of application in two areas: functional programming and financial modelling.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2019

Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

We present a new approach to the logical design of relational databases,...
research
12/03/2020

Encoding Incremental NACs in Safe Graph Grammars using Complementation

In modelling complex systems with graph grammars (GGs), it is convenient...
research
09/22/2011

Probabilistic prototype models for attributed graphs

This contribution proposes a new approach towards developing a class of ...
research
03/24/2020

Incorporating User's Preference into Attributed Graph Clustering

Graph clustering has been studied extensively on both plain graphs and a...
research
12/28/2018

Compact and Efficient Representation of General Graph Databases

In this paper, we propose a compact data structure to store labeled attr...
research
09/08/2022

OblivGM: Oblivious Attributed Subgraph Matching as a Cloud Service

In recent years there has been growing popularity of leveraging cloud co...
research
01/12/2022

Efficient Modular Graph Transformation Rule Application

Graph transformation formalisms have proven to be suitable tools for the...

Please sign up or login with your details

Forgot password? Click here to reset