用控制理论优化动态网络链接预测,提升准确性与稳定性。
A PID-Controlled Tensor Wheel Decomposition Model for Dynamic Link Prediction
- 将PID控制引入张量轮分解,实现参数学习的自适应调节。
- 在四个真实数据集上显著优于现有模型,预测精度更高。
- 适合研究动态网络演化、需高稳定性的链接预测任务。
动态网络中的链接预测仍是网络科学中的核心挑战,需通过时空模式分析推断潜在交互及其强度演变。传统静态网络方法难以捕捉时间依赖性和权重动态,而基于张量的方法通过将动态网络编码为高阶张量,可显式建模节点与时间维度间的多维交互。其中,张量轮分解(TWD)因其创新的拓扑结构,将高阶张量分解为循环因子与核心张量,保持结构完整性。本文提出一种受PID控制的张量轮分解模型(PTWD),主要融合两个思路:1)利用TWD的表征能力捕捉动态网络拓扑与权重演化的潜在特征;2)将比例-积分-微分(PID)控制原理引入优化过程,获得更稳定的模型参数学习方案。在四个真实数据集上的实验验证表明,所提PTWD模型相比其他模型具有更高的链接预测准确率。
原文摘要 · Abstract (English)
Link prediction in dynamic networks remains a fundamental challenge in network science, requiring the inference of potential interactions and their evolving strengths through spatiotemporal pattern analysis. Traditional static network methods have inherent limitations in capturing temporal dependencies and weight dynamics, while tensor-based methods offer a promising paradigm by encoding dynamic networks into high-order tensors to explicitly model multidimensional interactions across nodes and time. Among them, tensor wheel decomposition (TWD) stands out for its innovative topological structure, which decomposes high-order tensors into cyclic factors and core tensors to maintain structural integrity. To improve the prediction accuracy, this study introduces a PID-controlled tensor wheel decomposition (PTWD) model, which mainly adopts the following two ideas: 1) exploiting the representation power of TWD to capture the latent features of dynamic network topology and weight evolution, and 2) integrating the proportional-integral-derivative (PID) control principle into the optimization process to obtain a stable model parameter learning scheme. The performance on four real datasets verifies that the proposed PTWD model has more accurate link prediction capabilities compared to other models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。