PORGY: A Visual Graph Rewriting Environment for Complex Systems
Authors:
- 25 June 2012
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 31 (3pt4) , 1265-1274
Abstract
Graph rewriting systems (GRSs) operate on graphs by substituting local patterns according to a set of rewriting rules. The apparent simplicity of GRSs hides an incredible complexity and turns the study of these systems into an involved task requiring high‐level expertise. We designed PORGY, an interactive visual environment to fully support GRSs related tasks, exploiting a long historical tradition of GRSs with node‐link representations of graphs. PORGY enables rule‐based modeling and simulation steering through graphical representations and direct manipulation of all GRSs components. This paper contributes a design study and task taxonomy relevant to the interactive visualization of GRSs.Keywords
This publication has 18 references indexed in Scilit:
- Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research ChallengesComputer Graphics Forum, 2011
- A Model and Analysis of the AKAP ScaffoldElectronic Notes in Theoretical Computer Science, 2010
- Fully Automatic Visualisation of Overlapping SetsComputer Graphics Forum, 2009
- On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical AnalysisInformation Visualization, 2005
- Using Graph Transformation for Practical Model-Driven Software Engineering2005
- Encoding Linear Logic with Interaction CombinatorsInformation and Computation, 2002
- PROGRAMMED GRAPH REPLACEMENT SYSTEMS1997
- A fast adaptive layout algorithm for undirected graphs (extended abstract and system demonstration)1995
- Some simplified NP-complete graph problemsTheoretical Computer Science, 1976
- An Algorithm for Subgraph IsomorphismJournal of the ACM, 1976