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

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

DyCSC: Modeling the Evolutionary Process of Dynamic Networks Based on Cluster Structure

Shanfan Zhang, Zhan Bu

摘要:

时态网络是一种重要的网络类型,其拓扑结构随时间而变化。与静态网络上的方法相比,时态网络嵌入(TNE)方法面临3个挑战:1)无法描述网络快照间的时态依赖性; 2)节点嵌入在潜在空间中无法反映网络拓扑的变化; 3)无法避免一系列快照上参数继承带来的大量冗余计算。为此,我们提出了一种新的时态网络嵌入方法-动态簇结构约束模型(Dynamic Cluster Structure Constraint Model,DyCSC),其核心思想是通过对网络中节点的簇数趋势施加时态约束来捕捉时态网络的演化.它不仅为节点生成低维嵌入向量,而且保持了时间网络的动态非线性特征。在多个真实数据集上的实验结果证明了DyCSC在时间图嵌入方面的优越性,因为它在多个时间链接预测任务中始终优于竞争方法。此外,消融研究进一步验证了所提出的时间约束的有效性。

英文摘要:

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.

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

↑