ML: Graph nn

Machine-learning ideas tagged Graph nn in the ML taxonomy of the Math2NN corpus.

516 ideas found

Unverified 2026

Parity-Constrained Signed Propagation

Replace the unsigned adjacency used by a deep message-passing network with a signing selected from an affine family that makes designated short even cycles unbalanced. Search this family for a small even-power trace, which acts as a proxy for a smaller spectral radius and suppresses explosive long-range propagation. The signing can be fixed before training, so the method adds no per-example inference cost.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Parity families and a kernel-averaged L-function for near-Ramanujan signings arXiv:2607.17343
Unverified 2026

Chromatic Collision-Free Pairwise Batches

Represent every pairwise training interaction as a directed edge and edge-color the interaction graph. Use one color class, or a small set of colors, as a microbatch: because a color class is a matching, no data example participates in two pairwise terms within that microbatch. This removes within-batch gradient collisions and provides a graph-dependent estimate of how many dependent strata are being combined.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Concentration Inequalities for Incomplete U-statistics over Arbitrary Sampling Graphs arXiv:2607.17048
Unverified 2026

Bounded-Width Neighborhood Signature Compression

Replace a dense node-to-landmark graph-attention or message-passing relation by a dictionary of distinct landmark-neighborhood signatures. Nodes sharing the same signature reuse the same structural landmark aggregate, while their individual hidden states are still passed through the output MLP, preserving node-specific predictions. On bounded-treewidth graphs the number of distinct signatures is provably linear in the number k of landmarks, with an explicit dependence on treewidth.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Neighbourhood complexity and identification problems for graphs of bounded treewidth and pathwidth arXiv:2607.16889
Unverified 2026

Rigid-Motion-Quotient Covariance Loss

Add a distribution-level loss that compares minibatch embeddings only through the square roots of their ordered covariance eigenvalues, ignoring global translation and rotation of the embedding coordinate system. This implements the Gaussian specialization of the paper’s Procrustes-Wasserstein geometry and is useful when two embedding clouds are semantically equivalent up to a rigid change of coordinates.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Dynamical Optimal Transport with $\mathfrak{so}(d)$-Invariance: From Theory to Computation arXiv:2607.16782
Unverified 2026

Dyson Diagonal Scaling for Directed Message Passing

Replace ordinary row-degree or symmetric normalization in a directed graph neural network with a nonlinear Dyson scaling. For a nonnegative directed adjacency matrix A, solve a positive vector equation and propagate with B = D A D, where D is the diagonal matrix of the solution. The resulting operator has row sums strictly below one, giving an explicit bound against exploding directed message propagation while retaining asymmetric edge information.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Non-symmetric vector dyson equations arXiv:2607.16333
Unverified 2026

Scale-Slack Homology Consistency

Regularize a neural embedding so that two augmented views of the same point cloud or graph induce homologous cycles whenever their embedded vertices move by at most δ. Instead of requiring identical topology at exactly the same distance threshold, compare homology at ε for one view with homology at ε+δ for the other, matching the paper's mathematically justified scale slack. This should discourage brittle holes and connected-component changes caused purely by augmentation noise while…

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Skeletal Homology arXiv:2607.16009
Unverified 2026

RLCT-Certified Singular Attention

Use an anisotropic singular relative-position kernel in attention or graph message passing, with its exponent constrained by the paper's local integrability threshold. The module can represent sharper directional interactions than an RBF while providing an explicit certificate that its spatial gradient belongs to a chosen L^p space.

Useful6/10
Difficulty5/10
Novelty9/10
Paper: Geometric Criteria for Morrey Admissibility via the Real Log-Canonical Threshold arXiv:2607.14991
Unverified 2026

Metropolis Diffusion Regularizer

Regularize a neural attention or routing distribution according to how quickly it mixes toward a specified graph-dependent target, instead of penalizing only entropy or one-hop variation. The regularizer discourages pathological concentration on isolated graph regions while still allowing meaningful local structure, because concentration is judged after several graph-constrained Metropolis-Hastings steps.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Measuring Spatial Clustering via Metropolis-Hastings Diffusion Distance arXiv:2607.14880
Unverified 2026

Transform-Domain Quantized Edge Attention

Compress a trained graph-attention model's edge-dependent logits or gates in the line-graph Fourier domain. Smooth edge values become concentrated in low-frequency coefficients, allowing low-frequency coefficients to retain more precision while high-frequency residuals use fewer bits or are discarded.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Lossy compression of weighted graph adjacency matrices by transform coding arXiv:2607.14834
Unverified 2026

Line-Graph Spectral Edge Parameterization

Replace one independently learned vector per graph edge with a truncated spectral expansion on the line graph. The model learns coefficients for low-frequency edge modes and reconstructs edge features before message passing, reducing parameters while imposing an inductive bias that incident edges should have correlated behavior.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Lossy compression of weighted graph adjacency matrices by transform coding arXiv:2607.14834
Unverified 2026

Einstein Edge Normalization

Replace fixed degree normalization or unconstrained edge attention in a graph neural network by a positive edge metric initialized toward constant Lin–Lu–Yau curvature. On cycle-plus-leaf motifs, use the paper's closed-form regular-sun solution to set the relative strength of cycle edges and pendant edges, then optionally train a weak residual around this initialization. The hypothesis is that equalizing local transport curvature reduces anisotropic message propagation and improves…

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Discrete Einstein metrics on unicyclic graphs arXiv:2607.14748
Unverified 2026

Second-Order Sinh-Gordon Implicit Layer

Insert a differentiable implicit layer that maps boundary features to an interior latent field by solving a discrete sinh-Gordon equation. The paper's second-order convergence result motivates using a symmetric five-point discretization and a damped Newton solve rather than asking a neural network to learn the entire interior field directly.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Approximation of solutions of the sinh-Gordon equation $Δu -\sinh(2u)=0$ by hyperbolic orthogonal ring patterns arXiv:2607.14348
Unverified 2026

Spectral latent geometry for sparse attention

Build a sparse graph by thresholding normalized token or item inner products, then use the leading eigenvectors of its centered adjacency matrix as geometric features or a low-rank attention-logit bias. The graph avoids storing all pairwise similarities, while the paper's spectral bound supplies a concrete signal-to-noise test for deciding whether the resulting embedding is trustworthy.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Spectral Concentration and Recovery in Sparse High-Dimensional Random Geometric Graphs arXiv:2607.14304
Unverified 2026

Minor-consistency regularizer for homogeneous-space coordinates

When a network learns coordinates q on a homogeneous space from symmetry-generated vector fields, enforce that the predicted Jacobian is compatible with all generator equations using augmented-matrix consistency residuals. This turns the paper's rank and minor criterion into a differentiable regularizer that prevents locally contradictory coordinate derivatives and can produce more stable equivariant representations.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Harmonic Variables for Laplace Operators on Homogeneous Spaces arXiv:2607.14132
Unverified 2026

Lie-Exchange Configuration Mixer

Add a profile-preserving exchange layer that mixes representations through pairwise state swaps, with weights shared over all positions. Unlike ordinary token-wise MLP mixing, the layer explicitly models interactions between two categorical states while respecting the symmetry of position permutations.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: The Action of the Lie Algebra $\mathfrak{sl}_n$ on Colored Graphs and Multicolored Johnson Graphs arXiv:2607.13208
Unverified 2026

Mixed-Type Conditional-Invariance Regularizer

Use the paper's coarse-versus-fine neighborhood comparison as a differentiable penalty on a neural representation. For each sample, compare similarity of target or sensitive-variable embeddings among points close in context Z alone against points close in (Z,R), where R=f_theta(X) is the learned representation. Under conditional independence, adding R should not increase local similarity, so the network is penalized when the fine-neighborhood statistic differs systematically from the coarse one.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: MixCIT: A Kernel Based Local-Polynomial Debiased Test for Conditional Independence on Mixed-Type Data arXiv:2607.12830
Unverified 2026

Horizontal Symmetry Quotient Layer

Replace explicit quotient construction by a differentiable projection that removes learned group-orbit directions from both source and target features. The paper's reduction argument shows that a closed level constraint makes the restricted form horizontal, so the network can operate on invariant coordinates while retaining a measurable residual for symmetry leakage.

Useful6/10
Difficulty6/10
Novelty5/10
Paper: Reduction of relative multisymplectic manifolds arXiv:2607.12350
Unverified 2026

Mapping-Cone Compatible Representation

Train a map F from a source representation to a target representation together with a source-side potential η and target-side differential form ω. Penalize the mapping-cone closure residual F*ω-dη, while separately enforcing dω=0; this makes the learned representation preserve a global differential relation instead of only matching pointwise features.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Reduction of relative multisymplectic manifolds arXiv:2607.12350
Unverified 2026

Decoration-Iteration Graph Coarsening

Construct a graph-neural layer that analytically eliminates fast auxiliary nodes inside repeated decorated motifs and replaces each motif by an effective edge or hyperedge. The effective interaction is computed from the log-partition function of the eliminated variables, while a residual neural correction can model violations of the assumed local motif structure.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Thermal phase transitions in a mixed-spin Ising model on the Lieb lattice: Exact results beyond zero magnetic field arXiv:2607.11661
Unverified 2026

Dissipative membrane coupling

Split a neural state into two subnetworks or two groups of latent channels and connect them through a conservative membrane flux instead of an unconstrained residual or concatenation. The flux is driven by the difference in chemical potential and uses an odd monotone exponential law, so the interface transfers information while guaranteeing nonnegative dissipation.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: From diffusion to transmission via EDP-convergence: a paradigmatic multiscale limit arXiv:2607.11478
Unverified 2026

Buffered Voronoi Safety Projection

Add a decentralized safety layer to a multi-agent neural policy or learned world model. Each agent first predicts an action or short trajectory, then projects its proposal into a half-space defined by each neighbor's announced trajectory and a positive buffer, avoiding a centralized nonconvex collision solve. Use Jacobi or Gauss-Seidel iterations when agents mutually revise their predicted trajectories.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Decentralized Model Predictive Control of Connected and Automated Vehicles with Coupled Safety Constraints arXiv:2607.11403
Unverified 2026

BAR-Certified Equivariant Averaging

Replace an unconstrained repeated averaging or message-passing operator by an average of positive isometric group actions whose mixing distribution satisfies the paper's bounded angular ratio condition. The resulting operator is Ritt, giving a mathematically certified bound on successive iterates and convergence of repeated application. This can stabilize deep equivariant stacks and reduce oscillatory feature dynamics.

Useful6/10
Difficulty4/10
Novelty7/10
Paper: Spectra of averages of unitary representations of LCA groups arXiv:2607.11148
Unverified 2026

Boundary-Only Cell-Complex Network

Parameterize a cell-complex neural network by features on p-cells and derive lower-dimensional boundary features using the cellular boundary map over F2. For a 2D square complex, neighboring plaquette bits determine each link feature through XOR, reproducing the paper's exact gauge-law reconstruction and preventing the network from representing inconsistent open boundary configurations.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: $p$-Form Gauge Dynamics and Digital Quantum Simulation -- Flux and Cosmological Constant Neutralization arXiv:2607.10950
Unverified 2026

Young-Projected Tensor Channels

Decompose tensor-valued hidden states into invariant symmetric, alternating, and higher Young-symmetry channels before applying learned maps. This removes redundant tensor coordinates and prevents a neural layer from mixing incompatible representation types, yielding smaller equivariant modules with a cleaner inductive bias.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: The Bernstein-Gelfand-Gelfand (BGG) Construction: Algebra, Geometry, and Analysis; Part I arXiv:2607.10662