计算机工程与应用2019，Vol.55Issue(16)：55-63,9.DOI:10.3778/j.issn.1002-8331.1807-0151
ATSP:时态网络可视化的自适应时间片划分方法
ATSP:Adaptive Time Slices Partition Method for Temporal Network Visualization
曾敏 1张俊 1陈世祺 1马硕 1赵洋飞1
作者信息
- 1. 大连海事大学 信息科学技术学院,辽宁 大连 116026
- 折叠
摘要
Abstract
Isometric time slice is commonly used to visualize the evolution of the network for the existing temporal net-work visualization methods, which is not conducive to the rapid mining and discovery of temporal patterns. For this rea-son, this paper proposes an Adaptive Time Slice Partition(ATSP)method according to the inherent characteristics of the temporal network. On the basis of two representations of temporal networks(event-based representation and snapshot representation), an ATSP model is designed and an improved model to describe events whose interval obeys the long-tail distribution is established. At the same time, in order to achieve the unequal partitioning of time slices, this paper proposes two kinds of ATSP rules based on temporal patterns and center nodes, which respectively aims at different exploration mis-sions. Meanwhile, the implementation algorithms including Hierarchical Partition algorithm(HP)and Incremental Parti-tion algorithm(IP)are put forward. The results show that the ATSP method can represent the temporal characteristics of the network more accurately than the traditional time slice partitioning method. Moreover, the features of the network can be effectively summarized and displayed while the method is applied by visualization, and the visual analysis efficiency can be improved.关键词
时态网络/可视化/时间片划分/时态模式Key words
temporal network/ visualization/ time slices partition/ temporal patterns分类
信息技术与安全科学引用本文复制引用
曾敏,张俊,陈世祺,马硕,赵洋飞..ATSP:时态网络可视化的自适应时间片划分方法[J].计算机工程与应用,2019,55(16):55-63,9.
