Graph Drawing Approaches for Petri Net Visualisation and Representation

Abstract

Petri net structures can benefit from being modelled using graph drawing approaches. This work presents some advanced graph drawing approaches that can be used for visualising Petri net models. These are i) topological shape metrics, ii) visibility drawing, iii) orthogonalization, iv) hierarchical and v) bi-graph partitioning. The models show that this can be successfully done and the Petri nets that are generated in this work are suitable for visualisation. Graph visualisation is an important topic and the results show that there is a large potential to apply this approach to drawing Petri Nets in novel ways.