PORGY: A Visual Graph Rewriting Environment for Complex Systems

  • Authors:
  • B. Pinaud;G. Melançon;J. Dubois

  • Affiliations:
  • University of Bordeaux, LaBRI, UMR 5800, INRIA Bordeaux Sud-Ouest, France;University of Bordeaux, LaBRI, UMR 5800, INRIA Bordeaux Sud-Ouest, France;University of Bordeaux, LaBRI, UMR 5800, INRIA Bordeaux Sud-Ouest, France

  • Venue:
  • Computer Graphics Forum
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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. © 2012 Wiley Periodicals, Inc. (This work was supported by INRIA's Associate team program and the EVIDEN project (ANR 2010-JCJC-0201-01).)