We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
PORGY: A Visual Graph Rewriting Environment for Complex Systems.
- Authors
Pinaud, B.; Melançon, G.; Dubois, J.
- 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.
- Subjects
REWRITING systems (Computer science); COMPLEXITY (Philosophy); GRAPH theory; ARTIFICIAL intelligence; COMPUTATIONAL complexity; MATHEMATICAL logic
- Publication
Computer Graphics Forum, 2012, Vol 31, Issue 3pt4, p1265
- ISSN
0167-7055
- Publication type
Article
- DOI
10.1111/j.1467-8659.2012.03119.x