ABSTRACT
This paper talks about clustering related nodes of an overview diagram to reduce its complexity and size. This is because although overview diagrams are useful for helping the user to navigate in a hypermedia system, for any real-world system these become too complicated and large to be really useful. Both structure-based and content-based clustering are used. Since the nodes can be related to each other in different ways, depending on the situation different clustered views will be useful. Hence, it should be possible to interactively specify the clustering conditions and examine the resulting views. We present efficient clustering algorithms which can cluster the information space in real-time. We talk about the Navigational View Builder, a tool that allows the interactive development of overview diagrams. Finally, we propose a 3-dimensional approach for visualizing these abstracted views.
- 1.R.A. Botafogo and B. Shneiderman. Identifying Aggregates in Hypertext Structures. In Proceedings of Hypertext '91 Conference, pages 63-74, December 1991. Google ScholarDigital Library
- 2.D.B. Crouch, C.J. Crouch, and G. Andreas. The Use of Cluster Hierarchies in Hypertext information Retrieval. In Proceedings of Hypertext '89 Conference, pages 225-237, December 1989. Google ScholarDigital Library
- 3.D.R. Cutting, D.R. Karger, J.O. Pedersen, and J.W. Tukey. Scatter/ Gather: A Cluster-based Approach to Browsing Large Document Clusters. In Proceedings of the ACM SIGIR '92 Conference on Research and Development in Information Retrieval, pages 318-329, June 1992. Google ScholarDigital Library
- 4.M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1978. Google ScholarDigital Library
- 5.P.A. Gloor. Cybermap: Yet Another Way of Navigating in Hyperspace. In Proceedings of Hypertext '91 Conference, pages 107-121, December 1991. Google ScholarDigital Library
- 6.F.G. Halasz. Reflections on Notecards: Seven Issues for the Next Generation of Hypermedia Systems. Communications of the ACM, 31(7):836-852, July 1988. Google ScholarDigital Library
- 7.Y. Hara, A.M. Keller, and G. Wiederhold. Implementing Hypertext Database Relationships through Aggregations and Exceptions. In Proceedings of Hypertext "91 Conference, pages 75-90, ~mber 1991. Google ScholarDigital Library
- 8.K. Hiram, Y. Hara, N. Shibata, and F. Hirabayashi. Media-based Navigation for Hypermedia Systems. In Proceedings of Hypertext "93 Conference, pages 159-173, November 1993. Google ScholarDigital Library
- 9.S. Mukherjea and J.D. Foley. Navigational View Builder: A Tool for Building Navigational Views of Information Spaces. In ACM SIGCHI "94 Conference Companion, pages 289-290, April 1994. Google ScholarDigital Library
- 10.G.G. Robcrtson, S.K. Card, and J.D. Mackinlay. Information Visualization Using 3D Inu~ractiv~ Animation. Communications of the ACM, 36(4):56-71, 1993. Google ScholarDigital Library
- 11.M. Smith and D.C.P. Smith. Database Abstraction: Aggregation and Generalization. ACM Transactions on Database Systems, 2(2): 105-133, 1977. Google ScholarDigital Library
- 12.J.T. Stasko and J.F. Wehrli. Three-dimensional Computation Visualization. In Proceedings of the 1993 IEEE Symposium on Visual Languages, pages 100-107, Bergen, Norway, August 1993.Google ScholarCross Ref
- 13.K. Ui~ing and N. Yankelovich. Context and Orientation in Hyperme.dia Networks. ACM Transactions on Office Information Systems, 7(1):58-84, 1989. Google ScholarDigital Library
Index Terms
- Interactive clustering for navigating in hypermedia systems
Recommendations
EncCon: an approach to constructing interactive visualization of large hierarchical data
This paper describes a new technique called EncCon for visualizing and navigating large hierarchical information. This technique consists of two components: visualization and navigation. Visualization uses a fast enclosure+ connection method to ...
Constructing Interactive Visualizations with iVoLVER
CHI EA '16: Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing SystemsiVoLVER, the Interactive Visual Language for Visualization Extraction and Reconstruction, is a web-based pen and touch system that graphically supports the construction of interactive visualizations and allows the extraction of data from different types ...
Minimally-immersive interactive volumetric information visualization
INFOVIS '96: Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS '96)This paper describes a minimally immersive volumetric interactive system for information visualization. The system, SFA, uses glyph-based volume rendering, enabling more information attributes to be visualized than traditional 2D and surface-based ...
Comments