arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.12005cs.LGcs.AI
收藏

探索图形自动编码器的表示能力

Exploring the Representational Power of Graph Autoencoder

Department of Computer Science University of Quebec at Montreal(魁北克大学蒙特利尔分校计算机科学系);University of Quebec at Montreal(魁北克大学蒙特利尔分校)

Maroun Haddad, Mohamed Bouguessa

摘要:

虽然表示学习在许多图学习任务上取得了巨大的成功,但对这些嵌入所捕获的结构的理解很少。例如,我们想知道拓扑特征,如三角形计数,节点的度和其他中心性度量是否具体编码在嵌入中。此外,我们还想知道嵌入中这些结构的存在是否对下游任务(如聚类和分类)的更好性能是必要的。为了解决这些问题,我们对三类无监督图嵌入模型和七种不同的图自动编码器变体进行了广泛的实证研究。我们的研究结果表明,五个拓扑特征:度,局部聚类得分,介数中心性,特征向量中心性,三角形计数具体保留在第一层的图自动编码器,采用SUM聚合规则,在该模型保持二阶接近的条件下。我们通过揭示上述模型嵌入的拓扑特征分布的层次结构来补充这些特征存在的进一步证据。我们还表明,具有这些属性的模型可以在某些下游任务上优于其他模型,特别是当保留的功能与手头的任务相关时。最后,我们通过一个与社会影响力预测相关的测试案例研究来评估我们研究结果的适用性。

英文摘要:

While representation learning has yielded a great success on many graph learning tasks, there is little understanding behind the structures that are being captured by these embeddings. For example, we wonder if the topological features, such as the Triangle Count, the Degree of the node and other centrality measures are concretely encoded in the embeddings. Furthermore, we ask if the presence of these structures in the embeddings is necessary for a better performance on the downstream tasks, such as clustering and classification. To address these questions, we conduct an extensive empirical study over three classes of unsupervised graph embedding models and seven different variants of Graph Autoencoders. Our results show that five topological features: the Degree, the Local Clustering Score, the Betweenness Centrality, the Eigenvector Centrality, and Triangle Count are concretely preserved in the first layer of the graph autoencoder that employs the SUM aggregation rule, under the condition that the model preserves the second-order proximity. We supplement further evidence for the presence of these features by revealing a hierarchy in the distribution of the topological features in the embeddings of the aforementioned model. We also show that a model with such properties can outperform other models on certain downstream tasks, especially when the preserved features are relevant to the task at hand. Finally, we evaluate the suitability of our findings through a test case study related to social influence prediction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑