Thomas Markovich

Graph Neural Networks for Link Prediction with Subgraph Sketching

2022 · arXiv (Cornell University)

Many Graph Neural Networks (GNNs) perform poorly compared to simple heuristics on Link Prediction (LP) tasks. This is due to limitations in expressive power such as the inability to count triangles (the backbone of most …