Skip to content

Random Probing for Structural Self-Interactions in Graph Neural Networks

· 0 citations · 30 references

TL;DR

DIAL, a message-passing layer that gives nodes access to graph structure through the diagonal of graph-derived operators, is introduced, which uses randomized probing to provide nodes with learnable, permutation equivariant access to diagonal entries.

View source

Similar papers

Open access Jul 2026

Enhancing link prediction in complex networks using GraphSAGE with graph diffusion convolution

A diffusion-enhanced inductive link prediction framework that combines Graph Diffusion Convolution (GDC), structural node descriptors, and neighborhood aggregation from GraphSAGE is proposed that achieves higher accuracy than the other models on the benchmark datasets.

Indu, Jyoti Arora, Pooja Kherwa et al. · 0 citations
Preprint Jul 2026

Graph Neural Networks for Scalable and Transferable Node Centrality Approximation

Results show that mixed-distribution training can improve structural transfer in GNN-based centrality approximation, while identifying closeness centrality's sensitivity to topology as an open challenge.

Samra Sana, Giorgio Mantica, Saul Imbrici · 0 citations
Open access Aug 2026

Beyond PageRank in GraphHD: Centrality Metrics and Efficient Hyperdimensional Encodings

Experiments show that replacing PageRank with alternative centralities yields similar F1-scores while offering notable runtime savings, and that GraphHD-Order remains competitive with the original GraphHD baseline while providing consistent speedups in encoding time.

Ignacio Sica, Gustavo Vazquez · 0 citations
Preprint Aug 2026

Subgraph Filtering for Fair Graph Neural Networks

Subgraph Filtering for Fair Graph Neural Networks is proposed, a lightweight and architecture-agnostic framework that mitigates structural bias at its source and achieves consistent fairness improvements while maintaining competitive predictive performance, leading to a better fairness--accuracy trade-off than recent f...

Hao-Hui Lu, Ji-Yuan Tian, Fangyu Zhou et al. · 0 citations
Jul 2026

Schreier-Coset Graph Rewiring

This work introduces a novel method Schreier-Coset Graph Rewiring, a group-theoretic rewiring method that augments the input graph with a Schreier-Coset graph derived from a special linear group, creating a low-resistance bypass for long-range communication.

Aryan Mishra, Randy Martinez, Lizhen Lin · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.