Abstract
Visualizing multiple hierarchies is necessary for a variety of applications., i.e. for a given set of objects, to identify object types as well as the relationship between different objects (whether objects are related to one other or not). As the simplest solution, two separate tree diagrams (object tree and taxonomy tree) can be used to display object connections and object types. We have designed an interactive visualization technique that effectively conveys both the necessary information using a single representation. ‘Labeled Object treemap’ is a very well-studied technique for visualizing multiple hierarchies in which objects are connected if and only if their corresponding set labels are disjoint and object types can be identified easily by the background structure, treemap. In this paper, we have designed an interactive version of this technique. In our interactive solution, for the given set of object types, the user can provide any size of input tree in the given textbox. A unique set label is generated for each node, and nodes are distributed and displayed (as small red circles) according to their object types in the rectangle areas of the treemap. Four checkboxes are provided to offer various features. These features are discussed in detail in the paper. Our proposed interactive visualization technique has all the good features of the existing ‘labelled object ‘Treemap’ technique including single representation, high compactness, cluster identification, etc., and solves the issues of edge crossings and continuity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
García, P.A., Martín-Moncunill, D., Sánchez-Alonso, S., García, A.F.: A usability study of taxonomy visualisation user interfaces in digital repositories. Online Inf. Rev. 38(2), 284–304 (2014)
Bartram, L., Uhl, A., Calvert, T.: Navigating complex information with the ztree. In: Graphics Interface, pp. 11–18. Citeseer (2000)
Burch, M., Diehl, S.: Trees in a treemap: visualizing multiple hierarchies. In: Electronic Imaging 2006, pp. 60600P–60600P. International Society for Optics and Photonics (2006)
Erdos, P., Goodman, A.W., Pósa, L.: The representation of a graph by set intersections. Canad. J. Math. 18(106–112), 86 (1966)
Florentz, B., Muecke, T.: Unification and evaluation of graph drawing algorithms for different application domains. In: Tenth International Conference on Information Visualization, 2006. IV 2006, pp. 475–482. IEEE (2006)
Furnas, G.W., Zacks, J.: Multitrees: enriching and reusing hierarchical structure. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 330–336. ACM (1994)
Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of np-Completeness (1979)
Graham, M., Kennedy, Jessie: A survey of multiple tree visualisation. Inf. Visual. 9(4), 235–252 (2010)
Jadeja, M., Muthu, R.: Labeled object treemap: a new graph-labeling based technique for visualizing multiple hierarchies. Ann. Pure Appl. Math. 13, 49–62 (2017)
Jadeja, M., Muthu, Rahul: Uniform set labeling vertices to ensure adjacency coincides with disjointness. J. Math. Comput. Sci. 7(3), 537–553 (2017)
Jadeja, M., Muthu, R., Sunitha, V.: Set labelling vertices to ensure adjacency coincides with disjointness. Electron. Notes Discrete Math. 63, 237–244 (2017)
Jadeja, M., Shah, K.: Tree-map: A visualization tool for large data. In: GSB@ SIGIR, pp. 9–13 (2015)
Kong, N., Heer, J., Agrawala, Maneesh: Perceptual guidelines for creating rectangular treemaps. IEEE Trans. Visual. Comput. Graph. 16(6), 990–998 (2010)
Mank, F.W.M.: Cristalview-the Visualization of a Cristal. Master’s Thesis, Mathematics and Computer Science, Technische Universiteit Eindhoven, Eindhoven, Netherlands, p. 115, (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jadeja, M., Kanakia, H., Muthu, R. (2021). Interactive Labelled Object Treemap: Visualization Tool for Multiple Hierarchies. In: Bhateja, V., Peng, SL., Satapathy, S.C., Zhang, YD. (eds) Evolution in Computational Intelligence. Advances in Intelligent Systems and Computing, vol 1176. Springer, Singapore. https://doi.org/10.1007/978-981-15-5788-0_48
Download citation
DOI: https://doi.org/10.1007/978-981-15-5788-0_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5787-3
Online ISBN: 978-981-15-5788-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)