mlsanityData to 7 Oct 2026

Effective Resistance and Graph Neural Network Reliability in Tissue-Specific Interactomes

arXiv 2610.02175 ↗First posted 1 Oct 2026cs.LG q-bio.MNcited by 0

Not on the map. Why?

Abstract (arXiv)

Protein function annotation needs to know which predictions to distrust, not only what a model predicts. We ask whether tissue-specific interaction structure carries that information. Our candidate signal is effective resistance, used previously to relieve over-squashing by rewiring. Across 24 tissue-specific interactomes it is dominated by inverse degree, and the degeneration deepens as the co-expression filtered network grows, with a Spearman correlation of -0.955. The residual departure from that limit exceeds degree-preserving null graphs in all 24 networks. Controlling for predictive entropy, degree, annotation cardinality, local structure and feature-only difficulty, the residual explains additional per-node loss in 19 of 24 held-out networks once a permutation floor is subtracted, at every depth, and the effect strengthens monotonically with depth. The increment reaches 0.37% of the variance the controls leave unexplained, 5.6 times a permutation floor, against 1.5 times when the model is retrained in a degree-preserving null world. Selective prediction improves negligibly. The signal is reproducible; degree degeneration bounds it.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 13 of its 29 references that are in the map. First posted on arXiv 1 Oct 2026.

Builds on

13 of 29 references.

References · 13

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2017On Calibration of Modern Neural Networkscited by 4,860
  4. 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
  5. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  6. 2017Selective Classification for Deep Neural Networkscited by 799
  7. 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 624
  8. 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
  9. 2022Long Range Graph Benchmarkcited by 258
  10. 2023On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topologycited by 163
  11. 2017Predicting multicellular function through multi-layer tissue networkscited by 138
  12. 2023Understanding Oversquashing in GNNs through the Lens of Effective Resistancecited by 94
1 more
  1. 2023Where Did the Gap Go? Reassessing the Long-Range Graph Benchmarkcited by 83

Built on by

Not cited yet.