提出几何视角下的高维多层图嵌入方法,解决嵌入空间扭曲问题。
A Geometric Perspective for High-Dimensional Multiplex Graphs
- 通过分层嵌入与双曲图神经网络,逐步提取低维表达
- 多层维度增加会加剧流形弯曲,导致嵌入失真
- 适合处理高维多层图的下游任务,如推荐与链接预测
高维多层图具有大量互补且异质的维度,其维度间存在多层级潜在关系,给嵌入方法带来挑战。现有研究忽视了表征空间中的几何失真问题。本文从几何视角研究高维多层图嵌入,发现节点表示位于高度弯曲的流形上,使下游任务更难处理。进一步发现,增加图维度会加剧这些弯曲流形的失真。为此,提出一种新方法:结合分层维度嵌入与双曲图神经网络,分层提取位于黎曼流形上的双曲节点表示,逐步学习更少但更丰富的隐含维度。在真实世界高维多层图上的实验表明,分层与双曲嵌入的协同作用显著减少几何失真,并在下游任务中优于当前最优方法。
原文摘要 · Abstract (English)
High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant challenges to embedding methods. In particular, the geometric distortions that might occur in the representational space have been overlooked in the literature. This work studies the problem of high-dimensional multiplex graph embedding from a geometric perspective. We find that the node representations reside on highly curved manifolds, thus rendering their exploitation more challenging for downstream tasks. Moreover, our study reveals that increasing the number of graph dimensions can cause further distortions to the highly curved manifolds. To address this problem, we propose a novel multiplex graph embedding method that harnesses hierarchical dimension embedding and Hyperbolic Graph Neural Networks. The proposed approach hierarchically extracts hyperbolic node representations that reside on Riemannian manifolds while gradually learning fewer and more expressive latent dimensions of the multiplex graph. Experimental results on real-world high-dimensional multiplex graphs show that the synergy between hierarchical and hyperbolic embeddings incurs much fewer geometric distortions and brings notable improvements over state-of-the-art approaches on downstream tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。