Ambiguity-Free Edge Bundles for Interactive Network Visualization
Date Issued
2009
Date
2009
Author(s)
Liu, Chun-liang
Abstract
Graph visualization has been widely used to visualize relationship among data (e.g. traffic network, citation network and social network) for people to perceive adjacency relationship. However, there exists a common challenge that edge congestions caused by cluttered edges bring about visual clutter and significantly reduce the readability of graph in low-level of view. Another phenomenon which is more critical in low-level of view is edge ambiguity, the problem of edge ambiguity which is caused by node-edge overlapping decreases the consistency between relations which are visually perceived by users and actual relational dataset. n this paper, I presented an ambiguity-free edge-bundling technique for visualizing graph or network data with an interactive tool. My technique automatically generated edge-bundling layout with less edge ambiguities while viewers desire to learn details from specific regions of graphs; this technique also improves the representation of edge layouts which originally have problems of edge-edge congestion and further helps viewers to easily understand connections between nodes with more accuracy and efficiency. he network visualization system to be presented contains two features: ambiguity-free edge-bundling and user-defined level-of-detail map. Ambiguity-free edge-bundling was designed to relieve problems of edge ambiguity and edge congestion in graph visualization which often contains small-world properties and the proposed technique improves the representation of edge layout in detail view of graph without needs of interacting effort. In many applications, node positions have semantic meaning, examples such as traffic network and map; according to this, my technique also preserves node placement without recognizable adjustment. o make it more adaptable for various graph applications, the proposed technique uses an efficient and generic quadtree structure that could be applied in conjunction with existing graph or network visualization systems, the required inputs are the node placement and the relationship between nodes. My framework also provides users an easy-to-use interactive tool, a novel detail-on-demand concept called user-defined level-of-detail map, to make users be able to modify the level-of-details regionally by painting on the display.
Subjects
Graph Visualization
Network Visualization
Edge Ambiguity
Edge Congestion
Edge Bundle
Detail-on-Demand
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96725027-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):cfe07adf3bc8ef0a6828279cf28dfc76