TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance
TGI-EB: A New Framework for Edge Bundling Integrating Topology, Geometry and Importance
复制标题
DOI：
10.1007/978-3-642-25878-7_13
复制
发表时间：
2011-09
影响因子：
2.5
通讯作者：
Q. Nguyen;Seok-Hee Hong;P. Eades
中科院分区：
文献类型：
--
作者：
Q. Nguyen;Seok-Hee Hong;P. Eades
边捆绑方法成为流行的可视化大型密集网络，然而，大多数以前的工作主要依赖于几何定义的compatibilitybetween边缘，本文中，我们提出了一个新的边捆绑框架，紧密结合拓扑结构，几何和重要性。特别地，我们引入了新的边相容性度量，即重要性相容性和拓扑相容性。更具体地说，我们提出了基于该框架的力定向边捆绑方法的四种变体：基于中心性的捆绑、径向捆绑、基于拓扑的捆绑和正交捆绑。我们对社交网络、生物网络、地理网络和聚类图的实验结果表明，我们的新框架对于突出输入网络中最重要的拓扑骨架结构非常有用。
Edge bundling methods became popular for visualising large dense networks; however, most of previous work mainly relies ongeometryto definecompatibilitybetween the edges.In this paper, we present a new framework for edge bundling, which tightly integrates topology, geometry and importance. In particular, we introduce new edge compatibility measures, namelyimportance compatibilityandtopology compatibility. More specifically, we present four variations of force directed edge bundling method based on the framework: Centrality-based bundling, Radial bundling, Topology-based bundling, and Orthogonal bundling.Our experimental results with social networks, biological networks, geographic networks and clustered graphs indicate that our new framework can be very useful to highlight the mostimportant topological skeletal structuresof the input networks.