Authors:
Takafumi Yamashita
and
Ryosuke Saga
Affiliation:
Osaka Prefecture University, Japan
Keyword(s):
Information Visualization, Edge Bundling, Edge Clustering, Line Graph.
Related
Ontology
Subjects/Areas/Topics:
Abstract Data Visualization
;
Computer Vision, Visualization and Computer Graphics
;
General Data Visualization
;
Graph Visualization
;
Information and Scientific Visualization
;
Visualization Algorithms and Technologies
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.