百倍加速时间图网络
用时间个性化PageRank筛选影响力邻居,保持预测性能同时大幅提升时间图神经网络的计算效率。
Li, Yiming · 沈艳艳 · Chen, Lei · Yuan, Mingxuan
Proceedings of the VLDB Endowment 2023
避免对所有时序邻居递归传递消息,只需聚合top-k个高影响力邻居特征,极大降低计算量。
理论证明top-k影响力邻居足以表征节点,实验表明Zebra在多个数据集上取得更优预测效果。
提出高效单遍算法回答top-k T-PPR查询,具有严格近似保证,避免重复扫描动态图。