Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper investigates whether tissue-specific protein interaction network structure, specifically effective resistance, can inform the reliability of Graph Neural Network (GNN) predictions for protein function annotation. The study finds that while effective resistance is largely dominated by node degree in these networks, a residual signal beyond inverse degree consistently predicts GNN performance degradation across 24 tissue-specific interactomes. This residual, even after accounting for various confounding factors, improves prediction accuracy and highlights a structural property that GNNs fail to fully leverage.
A subtle structural signal in protein interactomes predicts GNN prediction failures, even when accounting for node degree and network complexity.
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.