中文

基于视觉复杂度的动态图非均匀时间切片

社会与信息网络 2019-07-30 v1

摘要

动态图的均匀时间切片因其便利性和时间维度上的一致性而被使用。然而,均匀时间切片未考虑数据集,可能产生具有边突增的杂乱时间切片以及交互很少的空时间切片。图挖掘领域已探索了专为保留图特征以供挖掘任务设计的非均匀时间切片方法。本文中,我们提出一种用于动态图可视化的非均匀时间切片方法。我们的目标是创建视觉复杂度相等的时间切片。为此,我们改编直方图均衡化以创建具有相似事件数的时间切片,平衡各时间切片间的视觉复杂度,并传达具有突发边的时间切片中更重要的细节。我们开展了一个案例研究,与均匀时间切片进行比较,以证明我们方法的有效性。

关键词

引用

@article{arxiv.1907.12015,
  title  = {Nonuniform Timeslicing of Dynamic Graphs Based on Visual Complexity},
  author = {Yong Wang and Daniel Archambault and Hammad Haleem and Torsten Moeller and Yanhong Wu and Huamin Qu},
  journal= {arXiv preprint arXiv:1907.12015},
  year   = {2019}
}

备注

5 pages, 4 figures, IEEE VIS short paper