Temporal networks are an important type of network whose topological structure changes over time. Compared with methods on static networks, temporal network embedding (TNE) methods are facing three challenges: 1) it cannot describe the temporal dependence across network snapshots; 2) the node embedding in the latent space fails to indicate changes in the network topology; and 3) it cannot avoid a lot of redundant computation via parameter inheritance on a series of snapshots. To this end, we propose a novel temporal network embedding method named Dynamic Cluster Structure Constraint model (DyCSC), whose core idea is to capture the evolution of temporal networks by imposing a temporal constraint on the tendency of the nodes in the network to a given number of clusters. It not only generates low-dimensional embedding vectors for nodes but also preserves the dynamic nonlinear features of temporal networks. Experimental results on multiple realworld datasets have demonstrated the superiority of DyCSC for temporal graph embedding, as it consistently outperforms competing methods by significant margins in multiple temporal link prediction tasks. Moreover, the ablation study further validates the effectiveness of the proposed temporal constraint.

本文提出了一种名为动态集群结构约束模型（DyCSC）的新型时间网络嵌入方法，旨在通过对节点在网络中朝给定数量的簇的趋势施加时间约束来捕捉时间网络的演变。实验结果表明，DyCSC在多个实际数据集上表现出优越性，它在多个时间链接预测任务中始终大幅优于竞争方法。此外，消融研究进一步验证了所提出的时间约束的有效性。

基于簇结构的动态网络演化过程建模