关键词: 时态网络, 可视化, 时间片划分, 时态模式

Abstract: Isometric time slice is commonly used to visualize the evolution of the network for the existing temporal network visualization methods, which is not conducive to the rapid mining and discovery of temporal patterns. For this reason, 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 missions. Meanwhile, the implementation algorithms including Hierarchical Partition algorithm（HP） and Incremental Partition 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