Knowledge-based editors for directed graphs
Directed graphs are used in a significant number of applications for visualizing concepts and relationships. This paper describes research in knowledge-based editors for the direct, visual manipulation of such graphs. The novel aspects of this work are: (1) The editor produces an aesthetically pleasing layout of the graph automatically, freeing the user from cut-and-paste work after changes. (2) The editor can be adapted quickly to a particular application. (3) The editor can invoke application-specific functions for processing the graph while it is being manipulated.
We first present kb-edit, a prototype editor that demonstrates the knowledge-based approach. We then describe current work on EDGE, a new graph editor that provides a more extensive set of methods for controlling the display, for example graphical abstraction, 2 1/2-D display, semi-automatic layout, display of edge attributes, and graph animation.
Fields coveredTechniques and tools support environments
Key wordsKnowledge-based systems expert systems graphs graph editors graph browsers graphical programming automatic layout layout rules data structure visualization data structure animation
Unable to display preview. Download preview PDF.
- [AK87]Lori B. Alperin and Beverly I. Kedzierski. AI-based software maintenance. In IEEE AI Applications Conference, Orlando, Florida, February 1987.Google Scholar
- [BNT86]Carlo Batini, Enrico Nardelli, and Roberto Tamassia. A layout algorithm for data flow diagrams. IEEE Transactions on Software Engineering, SE-12(4):538–546, April 1986.Google Scholar
- [Car80]Marie-Jose Carpano. Automatic display of hierarchized graphs for computer-aided decision analysis. IEEE Transactions on Systems, Man, and Cybernetics, SMC-10(11):705–715, November 1980.Google Scholar
- [Joh82]David S. Johnson. The NP-completeness column: an ongoing guide. Journal of Algorithms, 0(3):89–99, March 1982.Google Scholar
- [MA86]Joseph Manning and Mikhail J. Atallah. Fast Detection and Display of Symmetry in Trees. Technical Report TR-606, Purdue University, Department of Computer Sciences, 1986.Google Scholar
- [PK86]Jeff Pepper and Gary Kahn. Knowledge Craft: an environment for rapid prototyping of expert systems. In Proceedings of the SME Conference on Artificial Intelligence for the Automotive Industry, SME, March 1986.Google Scholar
- [RDM*87]Lawrence A. Rowe, Michael Davis, Eli Messinger, Carl Meyer, Charles Spirakis, and Allen Tuan. A browser for directed graphs. Software—Practice and Experience, 17(1):61–76, January 1987.Google Scholar
- [RT81]Edward M. Reingold and John S. Tilford. Tidier drawings of trees. IEEE Transactions on Software Engineering, 7(2):223–228, March 1981.Google Scholar
- [SG86]Robert W. Scheifler and Jim Gettys. The X window system. ACM Transactions on Graphics, 5(2), April 1986.Google Scholar
- [SR83]Kenneth J. Supowit and Edward M. Reingold. The complexity of drawing trees nicely. Acta Informatica, 18:377–392, 1983.Google Scholar
- [Str86]Bjarne Stroustrup. The C++ Programming Language. Addison Wesley, 1986.Google Scholar
- [STT81]Kozo Sugiyama, Shojiro Tagawa, and Mitsuhiko Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics, SMC-11(2):109–125, February 1981.Google Scholar
- [Tic85]Walter F. Tichy. RCS — a system for version control. Software—Practice and Experience, 15(7):637–654, July 1985.Google Scholar
- [Ticar]Walter F. Tichy. What can software engineers learn from AI? IEEE Computer, 20(11), November 1987, to appear.Google Scholar
- [TW87]Walter F. Tichy and Blake Ward. A Knowledge-Based Graphical Editor. Technical Report 3/87, University of Karlsruhe, Department of Informatics, January 1987.Google Scholar