Attributed Hierarchical Port Graphs and Applications

TL;DR

This paper introduces attributed hierarchical port graphs (AHP), a modular extension of port graphs with layered hierarchy and attributes, enabling complex system modeling and strategic rewriting, demonstrated in programming and finance.

Contribution

It presents AHP as a new hierarchical extension of port graphs with attribute management and strategic rewriting, expanding modeling capabilities for complex systems.

Findings

AHP facilitates modular modeling of complex systems.

Strategic port graph rewriting is generalized for AHP.

Applications demonstrated in functional programming and financial modeling.

Abstract

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.