Knowledge-based editors for directed graphs

  • Walter F. Tichy
  • Frances J. Newbery
IV — The User Interface
Part of the Lecture Notes in Computer Science book series (LNCS, volume 289)


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 covered

Techniques and tools support environments 

Key words

Knowledge-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.

Unable to display preview. Download preview PDF.


  1. [AK87]
    Lori B. Alperin and Beverly I. Kedzierski. AI-based software maintenance. In IEEE AI Applications Conference, Orlando, Florida, February 1987.Google Scholar
  2. [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
  3. [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
  4. [Joh82]
    David S. Johnson. The NP-completeness column: an ongoing guide. Journal of Algorithms, 0(3):89–99, March 1982.Google Scholar
  5. [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
  6. [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
  7. [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
  8. [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
  9. [SG86]
    Robert W. Scheifler and Jim Gettys. The X window system. ACM Transactions on Graphics, 5(2), April 1986.Google Scholar
  10. [SR83]
    Kenneth J. Supowit and Edward M. Reingold. The complexity of drawing trees nicely. Acta Informatica, 18:377–392, 1983.Google Scholar
  11. [Str86]
    Bjarne Stroustrup. The C++ Programming Language. Addison Wesley, 1986.Google Scholar
  12. [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
  13. [Tic85]
    Walter F. Tichy. RCS — a system for version control. Software—Practice and Experience, 15(7):637–654, July 1985.Google Scholar
  14. [Ticar]
    Walter F. Tichy. What can software engineers learn from AI? IEEE Computer, 20(11), November 1987, to appear.Google Scholar
  15. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Walter F. Tichy
    • 1
  • Frances J. Newbery
    • 1
  1. 1.Department of InformaticsUniversity of KarlsruheKarlsruheGermany

Personalised recommendations