A high-dimensional approach to interactive graph visualization
A high-dimensional approach to interactive graph visualization
复制标题
交互式图形可视化的高维方法
DOI：
10.1145/967900.968155
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
H. Hosobe
中科院分区：
文献类型：
--
作者：
H. Hosobe
图布局是一种信息可视化技术，用于说明对象之间的关系。交互式图布局通常很重要，因为很难在静态布置复杂的图形（例如一般无向图）上。在本文中，我们提出了一种新颖的方法，用于一般无向图的交互式布局。我们方法的基本思想是在高维空间中使用静态图布局，以根据用户交互动态找到二维布局。我们提出的结果方法表现出以下两个特征：（1）在用户交互期间，它有效地更新了二维图布局； （2）它通过主动移动其他紧密相关的节点来遵循用户的节点拖动操作。我们的方法采用基于特征向量的多维缩放来计算高维图布局，并执行约束满意度以确定将投影高维布局的适当二维平面。
Graph layout is an information visualization technology for illustrating relations between objects. Interactive graph layout is often important since it is difficult to statically lay out complex graphs such as general undirected graphs. In this paper, we propose a novel approach to interactive layout of general undirected graphs. The basic idea of our approach is to use static graph layouts in high-dimensional spaces to dynamically find two-dimensional layouts according to user interaction. The resulting method that we present exhibits the following two characteristics: (1) it efficiently updates two-dimensional graph layouts during user interaction; (2) it follows users' node dragging operations by actively moving other closely related nodes. Our method adopts eigenvector-based multidimensional scaling to compute high-dimensional graph layouts, and performs constraint satisfaction to determine appropriate two-dimensional planes onto which the high-dimensional layouts will be projected.