2 papers
cs.LG2025
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…
cs.SI2025
Geodesic Length Distribution in Sparse Network Ensembles
Sahil Loomba, Nick S. Jones
A key task in the study of networked systems is to derive local and global properties that impact connectivity, synchronizability, and robustness; computing shortest paths or geode…