Not All Neighbors Matter: Understanding the Impact of Graph Sparsification on GNN Pipelines

Yuhang Song, Naima Abrar Shami, Romaric Duvignau +1

As graphs scale to billions of nodes and edges, graph Machine Learning workloads are constrained by the cost of multi-hop traversals over exponentially growing neighborhoods. While…