Image-Based Edge Bundles: Simplified Visualization of Large Graphs

被引:93
作者
Telea, A. [1 ]
Ersoy, O. [1 ]
机构
[1] Univ Groningen, Inst Johann Bernoulli, NL-9700 AB Groningen, Netherlands
关键词
EXPLORATION;
D O I
10.1111/j.1467-8659.2009.01680.x
中图分类号
TP31 [计算机软件];
学科分类号
081205 [计算机软件];
摘要
We present a new approach aimed at understanding the structure of connections in edge-bundling layouts. We combine the advantages of edge bundles with a bundle-centric simplified visual representation of a graph's structure. For this, we first compute a hierarchical edge clustering of a given graph layout which groups similar edges together. Next, we render clusters at a user-selected level of detail using a new image-based technique that combines distance-based splatting and shape skeletonization. The overall result displays a given graph as a small set of overlapping shaded edge bundles. Luminance, saturation, hue, and shading encode edge density, edge types, and edge similarity. Finally, we add brushing and a new type of semantic lens to help navigation where local structures overlap. We illustrate the proposed method on several real-world graph datasets.
引用
收藏
页码:843 / 852
页数:10
相关论文
共 36 条
[1]
ABELLO J, 2006, IEEE TVCG, V12, P872
[2]
GrouseFlocks: Steerable exploration of graph hierarchy space [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (04) :900-913
[3]
ARYA S, 1993, PROCEEDINGS OF THE FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P271
[4]
Multiscale visualization of small world networks [J].
Auber, D ;
Chiricota, Y ;
Jourdan, F ;
Melançon, G .
INFOVIS 2002: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2003, PROCEEDINGS, 2003, :75-81
[5]
Balzer M., 2005, Proceedings of the 2005 ACM symposium on Software visualization, SoftVis '05, P165, DOI DOI 10.1145/1056018.1056041
[6]
BRULS DM, 2000, P JOINT EUR IEEE TVC, P33
[7]
*CGAL, 2009, CGAL LIB
[8]
Abstractive representation and exploration of hierarchically clustered diffusion tensor fiber tracts [J].
Chen, Weri ;
Zhang, Song ;
Correia, Stephfan ;
Ebert, David S. .
COMPUTER GRAPHICS FORUM, 2008, 27 (03) :1071-1078
[9]
Geometry-Based Edge Clustering for Graph Visualization [J].
Cui, Weiwei ;
Zhou, Hong ;
Qu, Huamin ;
Wong, Pak Chung ;
Li, Xiaoming .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (06) :1277-1284
[10]
Open source clustering software [J].
de Hoon, MJL ;
Imoto, S ;
Nolan, J ;
Miyano, S .
BIOINFORMATICS, 2004, 20 (09) :1453-1454