Limits of message passing for node classification: How class-bottlenecks restrict signal-to-noise ratio

Jonathan Rubin, Sahil Loomba, Nick S. Jones

Message passing neural networks (MPNNs) are powerful models for node classification but suffer from performance limitations under heterophily (low same-class connectivity) and stru…