跳到正文
OpenReview · Representation learning· Hannah Sansford; Alexander Modell; Nick Whiteley; Patrick Rubin-Delanchy·· 2022-01-01精选AI 评分78

稀疏性与高三角形密度对图表示学习的影响

Implications of sparsity and high triangle density for graph representation learning

AI 导读

基于摘要分析。本文研究稀疏且包含大量三角形的图能否由节点内积表示生成,以及这种表示能否被恢复。作者提出无限维内积模型,使节点表示位于低维流形上,从而区分表示空间的维度与数据所在流形的内在维度。 摘要援引已有工作的结论:当连边概率由节点表示的内积给出时,有限维表示无法再现此类图。作者报告,其无限维内积构造能够再现这类图,但在稀疏情形下无法恢复流形的全局表示;聚焦局部邻域则可以获得更低维的表示。具体稀疏条件、恢复目标、定理假设及局部表示的构造细节尚未验证。 作者还报告,构造中的点可以在流形上均匀分布,据此提供反对“三角形必然意味着社区结构”这一常见认识的证据。该结论应理解为对这一推断普遍性的质疑,而非否认具体图中三角形与社区可能相关。 平台推测(待验证):若将 EEG 功能连接阈值化为稀疏图,并以节点内积学习连接概率,本文可用于审视表示维度与局部邻域建模的选择。该对应依赖图确实满足相应稀疏性与三角形条件;EEG 连接估计噪声、通道差异及小样本可能使邻域结构不稳定。可先固定连接估计与阈值协议,对比全局有限维内积表示和局部邻域表示的留出边预测表现及重采样稳定性,但这只是可检验假设,不是本文已验证的 BCI 效果。已有 EEG 相关工作尚未检索确认;全文证明、实验协议、消融及统计信息尚未验证。

阅读价值

该研究区分了图表示的环境维度、流形内在维度与局部可恢复性,值得用于审视稀疏且多三角形图的内积表示假设,以及“三角形意味着社区结构”的解释边界。

来源:OpenReview · Representation learning · openreview.net