arrow
返回

DiffLens: A Visualization System to Explore Local Differences in Graph Sampling

delete2026-09-19
delete0
PRE
AI
Z
Zhiguang Zhou *
Y
Yong Zhang *
Y
Yuming Ma *
Y
Yuqi Zhou *
K
Ke Lu *
Y
Yong Wang *
Y
Yuhua Liu *
J
Jingfang Mao *
Y
Yongheng Wang *
Y
Ying Zhao *
W
Wei Chen *
DOI:10.1111/cgf.70594delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
图采样技术在简化网络计算和可视化方面得到了广泛应用,但这些技术会导致采样网络与原始网络在节点、边和结构方面存在不可避免的差异。研究这些差异可以帮助图采样技术的用户了解不同技术的优缺点并选择合适的方法,同时也能帮助开发者评估自身技术。然而,目前尚无系统性的方法来实现这一目标。本文通过首先提出系统通用的量化指标来衡量三类图差异(即邻接基、路径基和结构基差异),填补了这一研究空白。在此基础上,我们进一步提出了DiffLens,一个新型可视化系统,帮助图采样开发者和用户直观地探索采样图中不同感兴趣区域的局部差异,其中提出了三种基于透镜的可视化设计,分别用于显示邻接基、路径基和结构基差异。我们使用真实网络数据集进行了两个案例研究和用户研究以评估DiffLens。结果表明其在帮助用户探索局部差异和比较不同图采样策略方面具有有效性和可用性。
Keyword:
Graph sampling evaluation
Local difference analysis
Visual analytics

期刊

Computer Graphics Forum 封面图
Computer Graphics Forum
IF:
2.9
论文数:
564
被引数:
1.1W

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
C
central south university
学者数:
2.2W
论文数: 6.3K
被引数: 3
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
Z
zhejiang company of china national tobacco corporation
学者数:
2
论文数: 2
被引数: 0
Z
zhejiang lab
学者数:
177
论文数: 71
被引数: 0
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Second order centrality: Distributed assessment of nodes criticity in complex networks
err2011-04-01
err0
PREAI
errAnne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Trédan
err分享
err收藏
err分享
err收藏
Context-aware Sampling of Large Networks via Graph Representation Learning
err2021-02-01
err0
PREAI
errZhiguang Zhou; Chen Shi; Xilong Shen; Lihong Cai; Haoxuan Wang; Yuhua Liu; Ying Zhao; Wei Chen
err分享
err收藏
Preserving Minority Structures in Graph Sampling
err2021-02-01
err0
errOAAI
errYing Zhao; Haojin Jiang; Qi'an Chen; Yaqi Qin; Huixuan Xie; Yitao Wu; Shixia Liu; Zhiguang Zhou; Jiazhi Xia; Fangfang Zhou
err分享
err收藏
Mixing patterns in networks
err2003-02-27
err0
errOAAI
errM. E. J. Newman
err分享
err收藏
The architecture of complex weighted networks
err2004-03-08
err3.2K
errOAAI
errBarrat, A; Barthélemy, M; Pastor-Satorras, R; Vespignani, A
err分享
err收藏
Social network analysis: An overview
err2018-04-17
err224
PREAI
errTabassum, Shazia; Pereira, Fabiola S. F.; Fernandes, Sofia; Gama, Joao
err分享
err收藏
学者 查看更多内容