关于位置节点嵌入和结构化图表示之间的等价性

Oct, 2019

On the Equivalence between Node Embeddings and Structural Graph Representations

Balasubramaniam Srinivasan, Bruno Ribeiro

TL;DR该研究提出了第一个统一的理论框架，将节点嵌入和结构图表示相结合，通过不变量理论证明了结构表示和节点嵌入之间的关系，证明了能够使用节点嵌入执行的所有任务也都可以通过结构表示执行，并且介绍了新的指南来生成和使用节点嵌入，修复了现有标准操作程序的显著缺点。

Abstract

This work provides the first unifying theoretical framework for node embeddings and structural graph representations, bridging methods like matri