Local Ai
Effective Resistance and Graph Neural Network Reliability in Tissue-Specific Interactomes
arXiv:2610.02175v1 Announce Type: new Abstract: Protein function annotation needs to know which predictions to distrust, not only what a model predicts. We ask whether tissue-specific interaction stru
arXiv:2610.02175v1 Announce Type: new Abstract: 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.
Related
- A Generalized Tikhonov Layer for Interpretable-by-design Graph Neural Networks
- Structural Interpretations of Protein Language Model Representations via Differentiable Graph Partitioning
- Explaining Temporal Graph Predictions With Shapley Values
- HoTS: Homophily-Aware Temperature Scaling for Graph Neural Network Calibration
Source: arXiv cs.LG | 2026-10-02