Schematization of Clutter Reduction Techniques in Geographic Node-link Diagrams using Task-based Criteria

Alberto Debiasi, Bruno Simões, Raffaele De Amicis

Abstract

Visual clutter is a hot topic in the domain of node-link diagrams as it negatively affects usability, aesthetics and data interpretation. The organization of items, i.e. the way nodes and links are positioned in the display, is one problem among many that leads to visual clutter. In previous work, different techniques were proposed to reduce the clutter that depends on the organization of nodes and links. However, a schematization of such techniques by task was never considered. Approaching the problem by task would be more efficient since visual clutter, by definition, depends on the task to be performed. In this paper, we propose a solution to visual clutter driven by the type of task. In particular, the aim of our work is to provide an answer to the following question: Given a task and a geographic node-link diagram, which are the appropriated techniques to reduce the visual clutter that depends on the spatial organization of nodes and links. In our solution, we have classified tasks into a limited number of task groups. For each tasks group, we have identified and analyzed issues leading to a performance degradation. The final outcome consists on a list of good candidate techniques for each task group. The selected techniques are the results of a survey that selects only approaches that act on the position of nodes and links.

References

  1. Cox, K. C., Eick, S. G., and He, T. (1996). 3d geographic network displays. ACM Sigmod Record, 25(4):50-54.
  2. Cui, W., Zhou, H., Qu, H., Wong, P. C., and Li, X. (2008). Geometry-based edge clustering for graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1277-1284.
  3. Debiasi, A., Simo˜es, B., and De Amicis, R. (2014). Supervised force directed algorithm for the generation of flow maps. In Proceedings of the WSCG 2014 - 22nd International Conference on Computer Graphics.
  4. Debiasi, A., Simo˜es, B., and De Amicis, R. (2015a). Schematization of node-link diagrams and drawing techniques for geo-referenced networks. In Cyberworlds (CW), 2015 International Conference on. IEEE.
  5. Debiasi, A., Simes, B., and Amicis, R. D. (2015b). 3darclens: Interactive network analysis on geographic surfaces. In Proceedings of the 6th International Conference on Information Visualization Theory and Applications, pages 291-299.
  6. Ellis, G. and Dix, A. (2007). A taxonomy of clutter reduction for information visualisation. Visualization and Computer Graphics, IEEE Transactions on, 13(6):1216-1223.
  7. Ersoy, O., Hurter, C., Paulovich, F. V., Cantareiro, G., and Telea, A. (2011). Skeleton-based edge bundling for graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2364-2373.
  8. Gansner, E. R., Hu, Y., North, S., and Scheidegger, C. (2011). Multilevel agglomerative edge bundling for visualizing large graphs. In Pacific Visualization Symposium (PacificVis), 2011 IEEE , pages 187-194. IEEE.
  9. Ghoniem, M., Fekete, J.-D., and Castagliola, P. (2004). A comparison of the readability of graphs using nodelink and matrix-based representations. In Information Visualization, 2004. INFOVIS 2004. IEEE Symposium on, pages 17-24. Ieee.
  10. Hadlak, S., Schumann, H., and Schulz, H.-J. (2015). A survey of multi-faceted graph visualization. In Borgo, R., Ganovelli, F., and Viola, I., editors, Eurographics Conference on Visualization (EuroVis) - STARs. The Eurographics Association.
  11. Holten, D. (2006). Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. Visualization and Computer Graphics, IEEE Transactions on, 12(5):741-748.
  12. Holten, D. and Van Wijk, J. J. (2009). Force-directed edge bundling for graph visualization. In Computer Graphics Forum, volume 28, pages 983-990. Wiley Online Library.
  13. Hurter, C., Ersoy, O., and Telea, A. (2012). Graph bundling by kernel density estimation. In Computer Graphics Forum, volume 31, pages 865-874. Wiley Online Library.
  14. Hurter, C., Telea, A., and Ersoy, O. (2011). Moleview: An attribute and structure-based semantic lens for large element-based plots. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2600- 2609.
  15. Keim, D. A., Mansmann, F., Schneidewind, J., and Ziegler, H. (2006). Challenges in visual data analysis. In Information Visualization, 2006. IV 2006. Tenth International Conference on, pages 9-16. IEEE.
  16. Lambert, A., Bourqui, R., and Auber, D. (2010a). 3d edge bundling for geographical data visualization. In Information Visualisation (IV), 2010 14th International Conference, pages 329-335. IEEE.
  17. Lambert, A., Bourqui, R., and Auber, D. (2010b). Winding roads: Routing edges into bundles. In Computer Graphics Forum, volume 29, pages 853-862. Wiley Online Library.
  18. Lee, B., Plaisant, C., Parr, C. S., Fekete, J.-D., and Henry, N. (2006). Task taxonomy for graph visualization. In Proceedings of the 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization, pages 1-5. ACM.
  19. Liu, S., Cui, W., Wu, Y., and Liu, M. (2014). A survey on information visualization: recent advances and challenges. The Visual Computer, 30(12):1373-1393.
  20. Luo, S.-J., Liu, C.-L., Chen, B.-Y., and Ma, K.-L. (2012). Ambiguity-free edge-bundling for interactive graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 18(5):810-821.
  21. Munzner, T., Hoffman, E., Claffy, K., and Fenner, B. G. N. D. (1996). Visualizing the global topology of the mbone. In Information Visualization'96, Proceedings IEEE Symposium on, pages 85-92. IEEE.
  22. Nocaj, A. and Brandes, U. (2013). Stub bundling and confluent spirals for geographic networks. In Graph Drawing, pages 388-399. Springer.
  23. Panagiotidis, A., Bosch, H., Koch, S., and Ertl, T. (2011). Edgeanalyzer: Exploratory analysis through advanced edge interaction. In System Sciences (HICSS), 2011 44th Hawaii International Conference on, pages 1- 10. IEEE.
  24. Peng, D., Lu, N., Chen, W., and Peng, Q. (2012). Sideknot: Revealing relation patterns for graph visualization. In Pacific Visualization Symposium (PacificVis), 2012 IEEE, pages 65-72. IEEE.
  25. Peysakhovich, V., Hurter, C., and Telea, A. (2015). Attribute-driven edge bundling for general graphs with applications in trail analysis. In 2015 IEEE Pacific Visualization Symposium, PacificVis 2015, Hangzhou, China, April 14-17, 2015, pages 39-46.
  26. Phan, D., Xiao, L., Yeh, R., and Hanrahan, P. (2005). Flow map layout. In Information Visualization, 2005. INFOVIS 2005. IEEE Symposium on, pages 219-224. IEEE.
  27. Pupyrev, S., Nachmanson, L., Bereg, S., and Holroyd, A. E. (2012). Edge routing with ordered bundles. In Graph Drawing, pages 136-147. Springer.
  28. Purchase, H. C., Carrington, D., and Allder, J. (2004). Evaluating graph drawing aesthetics: defining and exploring a new empirical research area. Computer Graphics and Multimedia, pages 145-178.
  29. Qu, H., Zhou, H., and Wu, Y. (2007). Controllable and progressive edge clustering for large networks. In Graph Drawing, pages 399-404. Springer.
  30. Riche, N. H., Dwyer, T., Lee, B., and Carpendale, S. (2012). Exploring the design space of interactive link curvature in network diagrams. In Proceedings of the International Working Conference on Advanced Visual Interfaces, pages 506-513. ACM.
  31. Rosenholtz, R., Li, Y., Mansfield, J., and Jin, Z. (2005). Feature congestion: a measure of display clutter. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 761-770. ACM.
  32. Schmidt, S., Nacenta, M. A., Dachselt, R., and Carpendale, S. (2010). A set of multi-touch graph interaction techniques. In ACM International Conference on Interactive Tabletops and Surfaces, pages 113-116. ACM.
  33. Selassie, D., Heller, B., and Heer, J. (2011). Divided edge bundling for directional network data. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2354-2363.
  34. Speckmann, B. and Verbeek, K. (2010). Necklace maps. IEEE Trans. Vis. Comput. Graph., 16(6):881-889.
  35. Sun, G.-D., Wu, Y.-C., Liang, R.-H., and Liu, S.-X. (2013). A survey of visual analytics techniques and applications: State-of-the-art research and future challenges. Journal of Computer Science and Technology, 28(5):852-867.
  36. Telea, A. and Ersoy, O. (2010). Image-based edge bundles: Simplified visualization of large graphs. In Computer Graphics Forum, volume 29, pages 843-852. Wiley Online Library.
  37. Tominski, C., Gladisch, S., Kister, U., Dachselt, R., and Schumann, H. (2014). A survey on interactive lenses in visualization. EuroVis State-of-the-Art Reports, pages 43-62.
  38. Verbeek, K., Buchin, K., and Speckmann, B. (2011). Flow map layout via spiral trees. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2536.
  39. Wong, N. and Carpendale, S. (2007). Supporting interactive graph exploration with edge plucking. Proc. VDA'07.
  40. Wong, N., Carpendale, S., and Greenberg, S. (2003). Edgelens: An interactive method for managing edge congestion in graphs. In Information Visualization, 2003. INFOVIS 2003. IEEE Symposium on, pages 51-58. IEEE.
  41. Xu, K., Rooney, C., Passmore, P., Ham, D.-H., and Nguyen, P. H. (2012). A user study on curved edges in graph visualization. Visualization and Computer Graphics, IEEE Transactions on, 18(12):2449-2456.
  42. Zhou, H., Xu, P., Yuan, X., and Qu, H. (2013). Edge bundling in information visualization. Tsinghua Science and Technology, 18(2):145-156.
  43. Zhou, H., Yuan, X., Cui, W., Qu, H., and Chen, B. (2008). Energy-based hierarchical edge clustering of graphs. In Visualization Symposium, 2008. PacificVIS'08. IEEE Pacific , pages 55-61. IEEE.
Download


Paper Citation


in Harvard Style

Debiasi A., Simões B. and De Amicis R. (2016). Schematization of Clutter Reduction Techniques in Geographic Node-link Diagrams using Task-based Criteria . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 107-114. DOI: 10.5220/0005674801070114


in Bibtex Style

@conference{ivapp16,
author={Alberto Debiasi and Bruno Simões and Raffaele De Amicis},
title={Schematization of Clutter Reduction Techniques in Geographic Node-link Diagrams using Task-based Criteria},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)},
year={2016},
pages={107-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005674801070114},
isbn={978-989-758-175-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: IVAPP, (VISIGRAPP 2016)
TI - Schematization of Clutter Reduction Techniques in Geographic Node-link Diagrams using Task-based Criteria
SN - 978-989-758-175-5
AU - Debiasi A.
AU - Simões B.
AU - De Amicis R.
PY - 2016
SP - 107
EP - 114
DO - 10.5220/0005674801070114