paper-with-me

홈 › Papers

PostDeg: Placement Beats Parameterization in LayerNorm GNNs

2026-06-12 · Yash Tomar, Aryav Das arxiv

LayerNorm-based GNNs routinely erase the topology signals (degree, centrality, $k$-core) that node-selection policies should depend on, but the literature has not located where in the residual block the erasure happens. We answer that question: a positive per-node scalar inserted before LayerNorm is divided out up to a stabilizer term, while the same scalar inserted after LayerNorm reaches the score head as representation magnitude. The surviving slot is the post-LayerNorm position. We instantiate it with PostDeg, a parameter-free post-LayerNorm inverse-degree scale, and pre-register four falsifiers (graphwise scalars, extra LayerNorm, expressive same-slot capacity, backbone-agnostic source) that would reject the rule. PostDeg gains $+3.5\%/+2.5\%/+5.6\%$ over the LN backbone on influence maximization, network dismantling, and maximum independent set, with $10/10$ paired-seed wins per task; none of the four falsifiers fires. The takeaway is that placement, not parameterization, carries the gain -- a small invariance check that generalizes to any positive topology scalar in any normalized residual stack.

📄 PDF Abstract BibTeX arXiv:2606.14022

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Dual PatchNorm

2023-02-02 · Manoj Kumar, Mostafa Dehghani, Neil Houlsby

We propose Dual PatchNorm: two Layer Normalization layers (LayerNorms), before and after the patch embedding layer in Vision Transformers. We demonstrate that Dual PatchNorm outperforms the result of exhaustive search fo…

L-JacobiNet and S-JacobiNet: An Analysis of Adaptive Generalization, Stabilization, and Spectral Domain Trade-offs in GNNs

2025-11-20 · Huseyin Goksu arxiv

Spectral GNNs, like ChebyNet, are limited by heterophily and over-smoothing due to their static, low-pass filter design. This work investigates the "Adaptive Orthogonal Polynomial Filter" (AOPF) class as a solution. We i…

Edge-aware baselines for ogbn-proteins in PyTorch Geometric: species-wise normalization, post-hoc calibration, and cost-accuracy trade-offs

2025-11-17 · Aleksandar Stanković, Dejan Lisica arxiv

We present reproducible, edge-aware baselines for ogbn-proteins in PyTorch Geometric (PyG). We study two system choices that dominate practice: (i) how 8-dimensional edge evidence is aggregated into node inputs, and (ii)…

GraphNorm: A Principled Approach to Accelerating Graph Neural Network Training

2020-09-07 · Tianle Cai, Shengjie Luo, Keyulu Xu, Di He 외

Normalization is known to help the optimization of deep neural networks. Curiously, different architectures require specialized normalization methods. In this paper, we study what normalization is effective for Graph Neu…

Graph ClassificationGraph Neural NetworkGraph Representation LearningRepresentation Learning

Squeeze-Release: Iterative Pruning with Exact Structural Minimization

2026-06-12 · Roman Denkin, Ida Akerholm, Prashant Singh, Ida-Maria Sintorn arxiv

Unstructured pruning produces sparse weight tensors, but the standard implementation keeps tensor shapes unchanged so the deployed model is no smaller than before pruning. We present an exact structural rewrite, which we…