通过 Personalized PageRank 实现有效的时序图学习
Effective Temporal Graph Learning via Personalized PageRank
基于摘要分析。本文研究时序图的节点表示学习,针对静态相似度矩阵难以完整描述随时间变化的交互关系,提出分解 Time-constrained Personalized PageRank(TPPR)矩阵以获得节点嵌入的方法。主要研究对象是一般时序图,并非 EEG 或 BCI。 机制上,TPPR 在 Personalized PageRank(PPR)中引入时间信息,用于刻画时序图中的节点相似性,再通过 SVD 或 Nonnegative Matrix Factorization 得到低维节点表示。摘要将 SVD 写作“Single Value Decomposition”,其具体定义需核对正文。方法依赖带时间信息的图结构;时间约束的形式、矩阵构建与更新方式、嵌入维度、监督条件及计算开销尚未验证。 作者报告,在多个时序图上开展的链接预测、节点分类和节点聚类实验中,TPPR 矩阵分解方法与多种方法比较后总体表现突出。但摘要未提供数据集名称、指标数值、数据划分与具体基线,因此尚不能判断收益大小或不同任务上的一致性。实验协议、消融及统计信息尚未验证;摘要提及既有邻近度矩阵方法可处理百万节点图,不应据此认定本文方法已验证相同规模。 平台推测(待验证):若 EEG 已被构造成具有时间信息的通道交互图,TPPR 的时间感知相似度可能用于提取跨时间的图结构特征,但这只是迁移假设。可复用的是相似度计算与矩阵分解流程,需改造的是 EEG 图构建及时间尺度设定;低信噪比可能使伪连接被传播放大,通道差异和小样本也可能降低表示稳定性。一个可检验的小实验是在固定 EEG 图构建、被试内划分和下游分类器的条件下,比较静态 PPR 与 TPPR 特征,并通过打乱时间顺序检验收益是否依赖真实时序。已有 EEG 相关工作尚未检索确认。
值得核对的是将时间信息纳入 Personalized PageRank 相似度后再进行矩阵分解的机制,及其相对静态相似度表示的收益;具体实验协议与 EEG 适用性尚未验证。
来源:OpenReview · Representation learning · openreview.net