Cluster-based Edge Bundling based on a Line Graph

Takafumi Yamashita, Ryosuke Saga

2017

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.

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