用于图表示学习的环不变位置编码
Cycle Invariant Positional Encoding for Graph Representation Learning
基于摘要分析。本文研究图表示学习中如何利用比环数量或持久性图摘要更细致的环结构信息,提出结构编码模块 CycleNet,通过边结构编码表征环信息,并保持对置换及环基选择的不变性。 核心机制是从输入图的一维 Hodge Laplacian 的核计算环基,以此表征全部环构成的空间;随后受 BasisNet 启发,使用环基对应的正交投影进行编码,避免表示随环基选择而改变。相较于将环结构压缩为汇总量的方法,该设计旨在利用哪些边参与环的更细粒度信息。作者还提出了计算更高效的变体,但该变体要求输入图具有唯一最短环基,其适用范围需结合具体图结构判断。 作者报告提供了表达能力方面的理论分析,并在多个基准上观察到加入 CycleNet 的网络优于若干现有 SOTA 模型。摘要未给出基准名称、任务、划分、指标及提升幅度,因此不能据此判断收益大小或跨任务稳定性;实验协议、消融及统计信息尚未验证。复现还需核对正文中的图类型、投影构造、计算成本及高效变体的条件检验方式。 平台推测(待验证):若 EEG 被构造成通道间连接图,环空间编码可能补充常规邻接关系之外的高阶连接结构;可复用的是环空间投影编码,需改造的是 EEG 连接估计、图稀疏化及边特征接口。该假设依赖构图结果稳定,低信噪比、跨被试差异和通道变化可能显著改变环结构,小数据也可能使额外结构特征难以泛化。可在固定 EEG 构图与 Cross-subject 划分下,对同一图模型加入或不加入 CycleNet,并测试边扰动后的性能稳定性,以检验其增益是否可靠。已有 EEG 相关工作尚未检索确认。
值得关注的是 CycleNet 用环空间的正交投影消除环基选择带来的表示差异,为编码环内边结构提供了可核对的机制;其 EEG 图建模价值尚未验证。
来源:OpenReview · Representation learning · openreview.net