arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.00372cs.SIcs.HC
收藏

不使用时间片绘制动态图

Drawing Dynamic Graphs Without Timeslices

Paolo Simonetto, Daniel Archambault, Stephen Kobourov

摘要:

时间片通常用于绘制和可视化动态图形。虽然时间片是考虑动态图的一种自然方式,但它们通常被施加在连续数据上。通常,不清楚要选择多少时间片:太少的时间片可能会错过时间特征,如因果关系甚至图形结构,而太多的时间片会减慢绘图计算。本文提出了一种非基于时间片的动态图模型,并给出了一种动态图绘制算法DynNoSlice。在我们的评估中,我们证明了这种方法在连续数据集上的时间切片的优势。

英文摘要:

Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑