基于变换的大图点边可视化综述

被引：4

作者：

时磊 ^{[1
]}

廖琦 ^{[2
]}

林闯 ^{[3
]}

机构：

[1] 中国科学院软件研究所计算机科学国家重点实验室

[2] 美国中密歇根大学计算机科学系

[3] 清华大学计算机科学与技术系

来源：

计算机辅助设计与图形学学报 | 2013年 / 25卷 / 03期

关键词：

大图可视化; 图数据抽象; 视图变换; 视角转换;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

大图可视化是信息可视化领域的前沿课题之一,也是在线社会网络、信息安全、电子商务等热点行业大数据分析的重要支撑技术.基于变换的大图点边可视化方法由于其具有在线处理时间短、可视复杂度低、交互方法灵活多样等优点,近年来在学术界与实际商用系统中得到广泛重视与应用.文中从图可视化的基本概念及其在大图上的关键挑战出发,梳理了基于变换的大图点边可视化方法的典型分类与主要流程;通过详述3类基于变换的大图点边可视化典型方法(图数据抽象、视图变换与视角转换),阐明了不同方案的优缺点与适用场景,并进一步指出了未来工作的可行方向与潜在难点.

引用

页码：304 / 311

页数：8

共 7 条

[1] Graph clustering
Schaeffer, Satu Elisa
[J]. COMPUTER SCIENCE REVIEW, 2007, 1 (01) : 27 - 64
[2] A clustering algorithm based on graph connectivity[J] . Erez Hartuv,Ron Shamir.Information Processing Letters . 2000 (4)
[3] Referral Web[J] . Henry Kautz,Bart Selman,Mehul Shah.Communications of the ACM . 1997 (3)
[4] LAYOUT ADJUSTMENT AND THE MENTAL MAP
MISUE, K
EADES, P
LAI, W
SUGIYAMA, K
[J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1995, 6 (02) : 183 - 210
[5] ACE:a fast multiscaleeigenvectors computation for drawing huge graphs .2 Koren Y,Carmel L,Harel D. Proceedings of IEEE Symposium on InformationVisualization . 2002
[6] Ambiguity-free edge-bundlingfor interactive graph visualization .2 Luo S,Liu C,Chen B,et al. IEEE Transactions onVisualization and Computer Graphics . 2012
[7] Introducing the knowledge graph:things,notstrings...is epub .2 Singhal A. http://googleblog.blogspot.com/2012/05/introducing-knowledge-graph-things-not.html . 2012

← 1 →