Effective Resistance and Graph Neural Network Reliability in Tissue-Specific Interactomes
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
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2017Selective Classification for Deep Neural Networkscited by 799
- 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 624
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
- 2022Long Range Graph Benchmarkcited by 258
- 2023On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topologycited by 163
- 2017Predicting multicellular function through multi-layer tissue networkscited by 138
- 2023Understanding Oversquashing in GNNs through the Lens of Effective Resistancecited by 94
1 more
Built on by
Not cited yet.