期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Edge Bundling in Information Visualization 被引量：9

Edge Bundling in Information Visualization
原文传递
导出
摘要 The edge, which can encode relational data in graphs and multidimensional data in parallel coordinates plots, is an important visual primitive for encoding data in information visualization research. However, when data become very large, visualizations often suffer from visual clutter as thousands of edges can easily overwhelm the display and obscure underlying patterns. Many edge-bundling techniques have been proposed to reduce visual clutter in visualizations. In this survey, we briefly introduce the visual-clutter problem in visualizations. Thereafter, we review the cost-based, geometry-based, and image-based edge-bundling methods for graphs, parallel coordinates, and flow maps. We then describe the various visualization applications that use edge-bundling techniques and discuss the evaluation studies concerning the effectiveness of edge-bundling methods. An edge-bundling taxonomy is proposed at the end of this survey. The edge, which can encode relational data in graphs and multidimensional data in parallel coordinates plots, is an important visual primitive for encoding data in information visualization research. However, when data become very large, visualizations often suffer from visual clutter as thousands of edges can easily overwhelm the display and obscure underlying patterns. Many edge-bundling techniques have been proposed to reduce visual clutter in visualizations. In this survey, we briefly introduce the visual-clutter problem in visualizations. Thereafter, we review the cost-based, geometry-based, and image-based edge-bundling methods for graphs, parallel coordinates, and flow maps. We then describe the various visualization applications that use edge-bundling techniques and discuss the evaluation studies concerning the effectiveness of edge-bundling methods. An edge-bundling taxonomy is proposed at the end of this survey.
作者 Hong Zhou Panpan Xu Xiaoru Yuan Huamin Qu
机构地区 Shenzhen University the Hong Kong University of Science and Technology Peking University
出处 《Tsinghua Science and Technology》 SCIE EI CAS 2013年第2期145-156,共12页 清华大学学报（自然科学版（英文版）
基金 supported by Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (No. LYM11113) the National Natural Science Foundation of China (Nos. 61103055 and 61170204, and 61232012)
关键词 edge bundling visual clutter graph visualization parallel coordinates flow maps edge bundling visual clutter graph visualization parallel coordinates flow maps
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献41

  • 1G. Ellis and A. Dix, A taxonomy of clutter reduction for information visualisation, 1EEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1216-1223, 2007.
  • 2H. Zhou, X. Yuan, W. Cui, IT. Qu, and B. Chert, Energy-based hierarchical edge clustering of graphs, in Proceedings of 1EEE Pacific Visualization Symposium, Kyoto, Japan, 2008, pp. 55-61.
  • 3D. Holten and J. J. van Wijk, Force-directed edge bundling for graph visualization, Computer Graphics Farum, vol. 28, no. 3, pp. 983-990, 2009.
  • 4H. Zhou, X. Yuan, H. Qu, W. Cui, and B. Chen, Visual clustering in parallel coordinates, Computer Graphics Forum, vol. 27, no. 3, pp. 1047-1054, 2008.
  • 5W. Cui, H. Zhou, H. Qu, R C. Wong, and X. Li, Geometry- based edge clustering for graph visualization, IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1277-1284, 2008.
  • 6A. Lambert, R. Bourqui, and D. Auber, Winding roads: Routing edges into bundles, Computer Graphics Forum, vol. 29, no. 3, pp. 853-862, 2010.
  • 7A. Telea and O. Ersoy, Image-based edge bundles: Simplified visualization of large graphs, Computer Graphics Forum, vol. 29, no. 3, pp. 843-852, 2010.
  • 8O. Ersoy, C. Hurter, E V. Paulovich, G. Cantareira, and A. Telea, Skeleton-based edge bundling for graph visualization, 1EEE Transactions on Visualization and Computer Graphics, vol. 17, no. 12, pp. 2364-2373, 2011.
  • 9A. Inselberg, The plane with parallel coordinates, The Visual Computer, vol. 1, no. 2, pp. 69-91, 1985.
  • 10A. Inselberg and B. Dimsdale, Parallel coordinates: A tool for visualizing multi-dimensional geometry, in Proceedings of IEEE Visualization, San Francisco, USA, 1990, pp. 361-378.

同被引文献73

  • 1王睿,赵方,彭金华,罗海勇,陆波,陆涛.基于WI-FI和蓝牙融合的室内定位算法[J].计算机研究与发展,2011,48(S2):28-33. 被引量：31
  • 2ANDRIENKO G, ANDRIENKO N, DEMSAR U, et al. Space, Time and Visual Analytics [ J ]. International Journal of Geographical Information Science, 2010, 24 (10) : 1577-1600.
  • 3LIU Shixia, CUI Weiwei, WU Yingcai, et al. A Survey on Information Visualization: Recent Advances and Challenges[J]. The Visual Computer, 2014( 1 ) : 1-21.
  • 4WILLEMS N. Visualization of Vessel Traffic [ D]. Neth- erlands : Eindhoven University of Technology, 2011.
  • 5DANG T N, WILKINSON L, ANAND A. Stacking Graphic Elements to Avoid Over-Plotting [ J]. Transac- tions on Visualization and Computer Graphics, 2010, 16 (6) : 1044-1052.
  • 6TOMINSKI C, SCHUMANN H, ANI)RIENKO G, et al. Stacking-Based Visualization of Trajectory Attribute Data [ J]. Transactions on Visualization and Computer Graph- ics,2012,18(12) : 2565-2574.
  • 7ROBERTSON G, FERNANDEZ R, FISHER D, et al. Effectiveness of Animation in Trend Visualization [ J ]. Transactions on Visualization and Computer Graphics, 2008,14(6) : 1325-1333.
  • 8ANDRIENKO G, ANDRIENKO N. A General Frame- work for Using Aggregation in Visual Exploration of Movement Data [ J ]. The Cartographic Journal, 2010, 47(1) : 22-40.
  • 9SILVA S, SANTOS B S, MADEIRA J. Using Coloring Visualization : A Survey [ J ]. Computer and Graphics, 2011,35:320-333.
  • 10SOO J Y, KANG Y, STASKO J T. Toward a Deeper Understanding of the Role of Interaction in Information Visualization [ J ]. Transactions on Visualization and Computer Graphics, 2007, 13 (6) : 1224-1231.

引证文献9

二级引证文献33

Tsinghua Science and Technology
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部