Qualitative visualization of processes: Attributed graph layout and focusing techniques

  • Kent Wittenburg
  • Louis Weitzman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1190)

Abstract

Many techniques and algorithms have been proposed for layout and interactions with basic node and link graphs. Here we consider layout and focusing techniques for attributed graphs and show an application of these techniques in a Bellcore system for support of business process design and reengineering called ShowBiz. ShowBiz supports two primary visualization techniques for qualitative analysis of flowgraphs. The first involves the use of parsing to perform graph reduction for encapsulation and focusing. The second is an attributed graph layout technique we have called RB-layout in recognition of its genesis in Rummler-Brache methodology for business process reengineering [7]. The user selects attributes that partition the set of nodes in the graph and the system generates layouts in which the position of the nodes is determined by the value of the attribute in question.

References

  1. 1.
    Bederson, B., and J. Hollan. (1994) Pad++: A Zooming Graphical Interface for Exploring Alternate Interface Physics. Proceedings of ACM UIST '94 (Marina Del Rey, CA, USA), ACM Press, pp. 17–26.Google Scholar
  2. 2.
    Brandenburg, F. (1995) Designing Graph Drawings by Layout Graph Grammars. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 416–427.Google Scholar
  3. 3.
    Froelich, M., and M. Werner (1995) Demonstration of the Interactive Graph Visualization System da Vinci. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 266–269.Google Scholar
  4. 4.
    Di Battista, G., P. Eades, R. Tamassia, and I. Tollis (1994) Algorithms for Drawing Graphs: an Annotated Bibliography. Computational Geometry: Theory and Applications 4:235–2. [Updated version at http://www.cs.brown.edu/people/rt/gd-biblio.html.]MathSciNetGoogle Scholar
  5. 5.
    Kimelman, D., B. Leban, T. Roth, and D. Zernik. (1995) Reduction of Visual Complexity in Dynamic Graphs. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 218–225.Google Scholar
  6. 6.
    Noik, E.G. (1994) A Space of Presentation Emphasis Techniques for Visualizing Graphs. In Graphics Interface '94, pp. 225–234.Google Scholar
  7. 7.
    Rummler, G. A., and A. P. Brache (1990) Improving Performance: How to Manage the White Space on the Organization Chart, Jossey-Bass Publishers.Google Scholar
  8. 8.
    Sandar, G. (1995) Graph Layout Through the VCG Tool. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 194–205.Google Scholar
  9. 9.
    Sarkar, M., and M. Brown. (1992) Graphical Fisheye Views of Graphs. In Proceedings of CHI '92, Monterey, CA, May, 1992, pp. 83–91.Google Scholar
  10. 10.
    Sugiyama, K., S. Tagawa, and M. Toda (1981) Methods for Visual Understanding of Hierarchical System Structures. IEEE Transactions on System, Man, and Cybernetics 11:1047–1062.Google Scholar
  11. 11.
    Weitzman, L., and Wittenburg, K. (1993) Relational Grammars for Interactive Design. In Proceedings of IEEE Symposium on Visual Languages, August 24–27, Bergen, Norway, pp. 4–11.Google Scholar
  12. 12.
    Wittenburg, K., and L. Weitzman (1996) Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling. In Proceedings of Workshop on Theory of Visual Languages, May 30, 1996, Gubbio, Italy. [http://www.cs.monash.edu.au/∼berndm/TVL96/tvl96-home.html.]Google Scholar
  13. 13.
    Wittenburg, K. (1995) Visual Language Parsing: If I Had a Hammer... In Proceedings of CMC/95: International Conference on Cooperative Multimodal Communication, Theory and Applications, Eindhoven, The Netherlands, May 24–26, 1995, pp. 17–33.Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Kent Wittenburg
    • 1
  • Louis Weitzman
    • 2
  1. 1.Bell Communications ResearchMorristownUSA
  2. 2.Meta Media DesignBostonUSA

Personalised recommendations