References & Citations
Computer Science > Machine Learning
Title: Graph Inference Representation: Learning Graph Positional Embeddings with Anchor Path Encoding
(Submitted on 9 May 2021 (v1), last revised 12 Jun 2021 (this version, v2))
Abstract: Learning node representations that incorporate information from graph structure benefits wide range of tasks on graph. The majority of existing graph neural networks (GNNs) have limited power in capturing position information for a given node. The idea of positioning nodes with selected anchors has been exploited, yet mainly relying on explicit labeling of distance information. Here we propose Graph Inference Representation (GIR), an anchor based GNN model encoding path information related to pre-selected anchors for each node. Abilities to get position-aware embeddings are theoretically and experimentally investigated on GIR and its core variants. Further, the complementarity between GIRs and typical GNNs is demonstrated. We show that GIRs get outperformed results in position-aware scenarios, and performances on typical GNNs could be improved by fusing GIR embeddings.
Submission history
From: Yuheng Lu [view email][v1] Sun, 9 May 2021 03:25:58 GMT (256kb,D)
[v2] Sat, 12 Jun 2021 14:53:25 GMT (285kb,D)
Link back to: arXiv, form interface, contact.