Cluster-based Edge Bundling based on a Line Graph

Takafumi Yamashita, Ryosuke Saga

Abstract

Information visualization enables simple and intuitive understanding of data. Edge bundling is a visualization technique and is beneficial for visual analysis. By transforming data into a network diagram, the relationships among data can be recognized intuitively. In such situation, edge bundling reduces the visual clutter by bundling the edges on the basis of several approaches. Results show the bundles of edges are organized in a few relationships. In other words, the bundles can be regarded as clusters of edges. Therefore, we propose a new bundling method based on edge clustering. By changing a network into a line graph, edges can be regarded as nodes such that several node clustering methods can be applied to edge clustering. We bundle edges on the basis of the result of edge clustering. This approach is a novel concept of edge bundling and edge clustering. Using the proposed method, most edges are clearly bundled whereas a few edges belonging to different clusters are not bundled.

References

  1. Gansner, E. R., Koutsofios, E. S., North, C., Vo, K. P., 1993. A technique for drawing directed graphs, In IEEE Transactions on Software Engineering. 19 (3), 214-230.
  2. Newman, M. E. J., Girvan, M., 2004. Finding and evaluating community structure in networks. In Physical Review E. 69 (2), 026113.
  3. Mueller, C., Gregor, D., Lumsdaine, A., 2006. Distributed force-directed graph layout and visualization. In Proceedings of the 6th Eurographics Conference on Parallel Graphics and Visualization. 6, 83-90.
  4. Kamada, T., Kawai, S., 1989. An algorithm for drawing general undirected graphs. In Information Processing Letters. 32 (1), 7-15.
  5. Fruchterman, T. M. J., Reingold, E. M., 1991. Graph drawing by force-directed placement. In Software: Practice and Experience. 21 (11), 1129-1164.
  6. Michael, B., Ulrik, B., 2004. Crossing reduction in circular layouts. In Graph-Theoretic Concepts in Computer Science. 3353, 332-343.
  7. Archambault, D., Munzner, T., Auber, D., 2007. Topolayout: multilevel graph layout by topological features. In IEEE Transactions on Visualization and Computer Graphics. 13 (2), 305-317.
  8. Holten, D., 2006. Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. In IEEE Transactions on Visualization and Computer Graphics. 12 (5), 741-748.
  9. Zhou, H., Yuan, X., Qu, H., Cui, W., Chen, B., 2008. Visual clustering in parallel coordinates. In Computer Graphics Forum. 27 (3), 1047-1054.
  10. Telea, A., Ersoy, O., 2010. Image-based edge bundles: simplified visualization of large graphs. In Eurograhpics/IEEE-VGTC Symposium on Visualization. 29, 843-852.
  11. Cui, W., Zhou, H., Qu, H., Wong, P. C., Li, X., 2008. Geometry-based edge clustering for graph visualization. In IEEE Transactions on Visualization and Computer Graphics. 14 (6), 1277-1284.
  12. Holten, D., Wijk, J. J. Van., 2009. Force-directed edge bundling for graph visualization. In Computer Graphics Forum. 28 (3), 983-990.
  13. Ersoy, O., Hurter, C., Paulovich, F. V., Cantareira, G., Telea, A., 2011. Skeleton-based edge bundling for graph visualization. In IEEE Transactions on Visualization and Computer Graphics. 17 (12), 2364- 2373.
  14. Lambert, A., Bourqui, R., Auber, D., 2010. 3D edge bundling for geographical data visualization. In Proceedings of the 2010 14th International Conference Information Visualization. 329-335.
  15. Zielasko, D., Weyers, B., Hentschel, B., Kuhlen, T. W., 2016. Interactive 3D force-directed edge bundling. In Computer Graphics Forum. 35 (3), 51-60.
  16. Bourqui, R., Ienco, D., Sallaberry, A., Poncelet, P., 2016. Multilayer graph edge bundling. In Proceedings of the 9th IEEE Pacific Visualization Symposium. 184-188.
  17. Harary, F., 1969. Graph theory, Addison-Wesley. Massachusetts.
  18. Palla, G., Derényi, I., Farkas, I., Vicsek, T., 2005. Uncovering the overlapping community structure of complex networks in nature and society. In Nature. 435, 814-818.
  19. Newman, M. E. J., 2004. Fast algorithm for detecting community structure in networks. In Physical Review E. 69, 066133
  20. Zhou, Y., Cheng, H., Yu, J. X., 2009. Graph clustering based on structural/attribute similarities. In Proceedings of the VLDB Endowment. 2 (1), 718-729.
  21. Yamashita, T., Saga, R., 2015. Edge bundling in multiattributed graphs. In Proceedings of the 17th International Conference on Human-Computer Interaction. 9172, 138-147.
  22. Saga, R., Yamashita, T., 2015. Multi-type edge bundling in force-directed layout and evaluation. In Proceedings of the 19th International Conference in Knowledge Based and Intelligent Information and Engineering Systems. 60, 1763-1771.
  23. Saga, R., 2016. Quantitative evaluation for edge bundling based on structural aesthetics. In Eurovis 2016. doi: 10.2312/eurp.20161131.
Download


Paper Citation


in Harvard Style

Yamashita T. and Saga R. (2017). Cluster-based Edge Bundling based on a Line Graph . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017) ISBN 978-989-758-228-8, pages 311-316. DOI: 10.5220/0006236003110316


in Bibtex Style

@conference{ivapp17,
author={Takafumi Yamashita and Ryosuke Saga},
title={Cluster-based Edge Bundling based on a Line Graph},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)},
year={2017},
pages={311-316},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006236003110316},
isbn={978-989-758-228-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)
TI - Cluster-based Edge Bundling based on a Line Graph
SN - 978-989-758-228-8
AU - Yamashita T.
AU - Saga R.
PY - 2017
SP - 311
EP - 316
DO - 10.5220/0006236003110316