时间P科研网络算法

百倍加速时间图网络

用时间个性化PageRank筛选影响力邻居,保持预测性能同时大幅提升时间图神经网络的计算效率。

Li, Yiming · 沈艳艳 · Chen, Lei · Yuan, Mingxuan

Proceedings of the VLDB Endowment 2023

参数信息

加速比
100 ×

技术优势

速度提升两个数量级

避免对所有时序邻居递归传递消息,只需聚合top-k个高影响力邻居特征,极大降低计算量。

性能不降反升

理论证明top-k影响力邻居足以表征节点,实验表明Zebra在多个数据集上取得更优预测效果。

单遍近似查询

提出高效单遍算法回答top-k T-PPR查询,具有严格近似保证,避免重复扫描动态图。

应用场景