ZAME: Interactive Large-Scale Graph Visualization
ZAME: Interactive Large-Scale Graph Visualization
复制标题
DOI：
10.1109/pacificvis.2008.4475479
复制
发表时间：
2008-03
期刊：
影响因子：
--
通讯作者：
N. Elmqvist;Thanh-Nghi Do;H. Goodell;N. Riche;Jean-Daniel Fekete
中科院分区：
文献类型：
--
作者：
N. Elmqvist;Thanh-Nghi Do;H. Goodell;N. Riche;Jean-Daniel Fekete
我们提出了可缩放邻接矩阵浏览器（ZAME），一个可视化工具，用于探索数以百万计的节点和边的规模图。ZAME是基于在多个尺度上聚合的邻接矩阵图表示。它允许分析师在多个层次上探索图表，通过交互式性能从概览到最详细的视图进行缩放和平移。为了实现这一点，ZAME工具中有几个组件协同工作。高效的矩阵排序算法对相关元素进行分组。单个数据案例被聚合到高阶元表示中。聚合被安排成一个金字塔层次结构，允许按需分页到GPU着色器程序，以支持平滑的多尺度浏览。使用ZAME，我们能够浏览整个法语维基百科——超过50万篇文章和600万个链接——在标准消费级计算机硬件上具有交互性能。
We present the zoomable adjacency matrix explorer (ZAME), a visualization tool for exploring graphs at a scale of millions of nodes and edges. ZAME is based on an adjacency matrix graph representation aggregated at multiple scales. It allows analysts to explore a graph at many levels, zooming and panning with interactive performance from an overview to the most detailed views. Several components work together in the ZAME tool to make this possible. Efficient matrix ordering algorithms group related elements. Individual data cases are aggregated into higher-order meta-representations. Aggregates are arranged into a pyramid hierarchy that allows for on-demand paging to GPU shader programs to support smooth multiscale browsing. Using ZAME, we are able to explore the entire French Wikipedia - over 500,000 articles and 6,000,000 links - with interactive performance on standard consumer-level computer hardware.