Advertisement

CropCircles: Topology Sensitive Visualization of OWL Class Hierarchies

  • Taowei David Wang
  • Bijan Parsia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4273)

Abstract

OWL ontologies present many interesting visualization challenges. Here we present CropCircles, a technique designed to view the class hierarchies in ontologies as trees. We place special emphasis on topology understanding when designing the tool. We drew inspiration from treemaps, but made substantial changes in the representation and layout. Most notably, the spacefillingness of treemap is relaxed in exchange for visual clarity. We outline the problem scape of visualizing ontology hierarchies, note the requirements that go into the design of the tool, and discuss the interface and implementation. Finally, through a controlled experiment involving tasks common to understanding ontologies, we show the benefits of our design.

Keywords

Leaf Node Child Node Class Hierarchy Circle Packing Layout Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Baehrecke, E.H., Dang, N., Babaria, K., Shneiderman, B.: Visualization and analysis of microarray and gene ontology data with treemaps. BMC Bioinformatics 84(5) (2004)Google Scholar
  2. 2.
    Balzer, M., Deussen, O., Lewerentz, C.: Voronoi treemaps for the visualization of software metrics. In: Proceedings of the IEEE Symposium on Information Visualization (2005)Google Scholar
  3. 3.
    Bederson, B.B.: Quantum treemaps and bubblemaps for a zoomable image browser. In: Proceedings of User Interface Systems and Technology, pp. 71–80 (2001)Google Scholar
  4. 4.
    Bederson, B.B., Shneiderman, B., Wattenberg, M.: Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. ACM Transations on Graphics 21(4), 833–854 (2002)CrossRefGoogle Scholar
  5. 5.
    Bruls, M., Huizing, K., van Wijk, J.J.: Squarified treemaps. In: Proc. IEEE Symposium on Information Visualization 1999, pp. 284–291 (2000)Google Scholar
  6. 6.
    Davidson, R., Harel, D.: Drawing graphs nicely using simulated annealing. ACM Tran. on Graphics 15, 301–331 (1996)CrossRefGoogle Scholar
  7. 7.
    Davis, C.S.: Statistical Methods for the Analysis of Repeated Measurements. Springer, Heidelberg (2002)MATHGoogle Scholar
  8. 8.
    Eklund, P., Roberts, N., Green, S.P.: Ontorama: Browsing an rdf ontology using a hyperbolic-like browser. In: Proceedings of the 1st International Symposium on CuberWorlds (CW 2002), pp. 405–411 (2002)Google Scholar
  9. 9.
    Furnas, G.W., Zacks, J.: Multitrees: Enriching and reusing hierarchical structure. In: Proceedings of ACM CHI 1994 Conference on Human Factors in Computing Systems (1994)Google Scholar
  10. 10.
    Greenhouse, S.W., Geisser, S.: On methods in the analysis of profile data. Psychometrika 29, 95–112 (1959)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Harel, D., Sardas, M.: Randomized graph drawing with heavy-duty preprocessing. Journal of Visual Language and Computing 6, 233–253 (1995)CrossRefGoogle Scholar
  12. 12.
    Jin, L., Banks, D.C.: Tennisviewer: A browser for competition trees. IEEE Computer Graphics and Applications 17(4), 63–65 (1997)CrossRefGoogle Scholar
  13. 13.
    Johnson, B., Shneiderman, B.: Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In: Proceedings of the 2nd International IEEE Visualization Conference, pp. 284–291 (1991)Google Scholar
  14. 14.
    Kalyanpur, A., Parsia, B., Hendler, J.: A tool for working with web ontologies. Int. J. on Semantic Web and Info. Syst. 1(1) (2004)Google Scholar
  15. 15.
    Lamping, J., Rao, R., Pirolli, P.: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: Conference Proceedings on Human factors in computing systems, pp. 401–408 (1995)Google Scholar
  16. 16.
    Liebig, T., Noppens, O.: OntoTrack: Combining browsing and editing with reasoning and explaining for OWL Lite ontologies. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 244–258. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  17. 17.
    Noy, N.F., Sintek, M., Decker, S., Crubézy, M., Fergerson, R.W., Musen, M.A.: Creating semantic web content with protégé-2000. IEEE Intelligent Systems, 60–71 (2000)Google Scholar
  18. 18.
    Plaisant, C., Grosjean, J., Bederson, B.B.: Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In: Proceedings of IEEE Symposium on Information Visualization, pp. 57–64 (2002)Google Scholar
  19. 19.
    Storey, M.-A.D., Musen, M.A., Silva, J., Best, C., Ernst, N., Fergerson, R., Noy, N.F.: Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé. In: Workshop on Interactive Tools for Knowledge Capture (K-CAP-2001) (2001)Google Scholar
  20. 20.
    Wang, W., Wang, H., Dai, G., Wang, H.: Visualization of large hierarchical data by circle packing. In: Proceedings of SIGCHI Conference on Human Factors in Computing Systems (CHI 2006), pp. 517–520 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Taowei David Wang
    • 1
  • Bijan Parsia
    • 2
  1. 1.Department of Computer ScienceUniversity of MarylandCollege ParkUSA
  2. 2.The University of ManchesterUK

Personalised recommendations