Graph Embeddings
Laplacian Positional Encodings
Introduced by Dwivedi et al. in Benchmarking Graph Neural NetworksLaplacian eigenvectors represent a natural generalization of the Transformer positional encodings (PE) for graphs as the eigenvectors of a discrete line (NLP graph) are the cosine and sinusoidal functions. They help encode distance-aware information (i.e., nearby nodes have similar positional features and farther nodes have dissimilar positional features).
Hence, Laplacian Positional Encoding (PE) is a general method to encode node positions in a graph. For each node, its Laplacian PE is the k smallest non-trivial eigenvectors.
Source: Benchmarking Graph Neural Networks
Papers
| Paper | Code | Results | Date | Stars |
|---|
Tasks
| Task | Papers | Share |
|---|---|---|
| Node Classification | 10 | 8.62% |
| Graph Learning | 5 | 4.31% |
| Graph Classification | 5 | 4.31% |
| Graph Regression | 5 | 4.31% |
| Link Prediction | 5 | 4.31% |
| Graph Representation Learning | 4 | 3.45% |
| Drug Discovery | 3 | 2.59% |
| Knowledge Graphs | 3 | 2.59% |
| Relation Extraction | 3 | 2.59% |
