ML: Graph nn

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

516 ideas found

Unverified 2026

Differential Composition Certificates

Introduce a small auxiliary certificate state for selected attention or message-passing edges, analogous to the dg generator z, whose decoded value is trained to equal the composition of two neighboring transformations. Penalize violations of this differential relation and use the certificate residual to gate unstable two-hop paths. This creates an algebraically checkable regularizer for multi-step reasoning rather than another generic consistency loss.

Useful5/10
Difficulty4/10
Novelty8/10
Paper: Hochschild Cohomology of the Symmetric Square of an Annulus with Stops arXiv:2607.25944
Unverified 2026

Grazing-aware kinetic boundary loss

For a neural approximation $f_\theta(x,v)$ of a kinetic transport solution, weight boundary-condition errors by the trace measure induced by the transport field rather than sampling or penalizing all phase-boundary points uniformly. Use $\omega_p(a)=\min\{|a|,|a|^p\}$ with $a=v\cdot n(x)$; $p=1$ is the natural flux weight, while larger $p$ suppresses poorly resolved grazing interactions more aggressively and can be selected from the boundary regularity.

Useful5/10
Difficulty3/10
Novelty7/10
Paper: Sharp kinetic trace theory arXiv:2607.24708
Unverified 2026

Sharp Curl-Helicity Regularizer

Add a scale-invariant inequality penalty to a neural vector-potential model on a discretized round 3-sphere. The penalty enforces the theorem's sharp lower bound between the L^{3/2} norm of the predicted magnetic field B=curl A and its helicity H=<B,A>, discouraging pathological high-frequency or spatially concentrated fields that fit observations but have implausible geometry. A divergence-free gauge and Killing-form initialization make the constraint numerically well-conditioned.

Useful5/10
Difficulty5/10
Novelty9/10
Paper: The sharp curl-Sobolev inequality arXiv:2607.23827
Unverified 2026

Central-Moment Feature Mixer

Replace raw polynomial interactions between neighboring feature vectors with central polynomial interactions computed after subtracting the local feature mean. Keep separate second-, third-, and fourth-order channels and apply independent residual gates to them, so a uniform shift of every feature in a neighborhood cannot create artificial cross-order responses. This is a drop-in higher-order mixer for a small transformer or graph neural network.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Central-Hermite Sensing and Collision for Frame-Robust Order-Resolved Relaxation on D3Q125 arXiv:2607.23629
Unverified 2026

Magnitude-Euler Path Signature Regularizer

Represent the computation graph of an MLP as a directed acyclic Lawvere metric space and compute a truncated, length-resolved Euler signature of its active paths. Add a penalty that separates signatures between classes while suppressing signatures that are insensitive to labels, thereby encouraging globally distinct computation routes without changing layer widths or degree statistics.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Magnitude homology and Euler characteristics of directed acyclic graphs arXiv:2607.23357
Unverified 2026

Metric-magnitude pooling

Replace mean or max pooling over a set of learned element embeddings with pooling based on the metric-magnitude weighting. Pairwise distances create a globally coupled correction for redundancy, so geometrically isolated or boundary elements can contribute differently from dense clusters of nearly duplicate elements.

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Scalably computing metric magnitude arXiv:2607.23354
Unverified 2026

Spectrum-preserving conditional binary graph sampler

Build a graph-structured binary latent layer whose local heat-bath probabilities are predicted by a neural network, while particle-exchange and refresh rates remain fixed. The learned probabilities change the stationary distribution and encode input-dependent conditioning, but the spectral invariance result predicts that they do not change the Markov-chain eigenvalues or relaxation modes. This provides a conditional sampler with a fixed, calibratable mixing budget instead of requiring a new…

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Mixing times and spectra of non-equilibrium symmetric exclusion processes on general graphs arXiv:2607.22991
Unverified 2026

Orthogonal symmetric pair embedding

For every unordered pair of scalar features, construct invariant coordinates from the elementary symmetric quantities s=x+y and q=xy, then feed a truncated orthogonalized polynomial basis in (s,q) to the neural network. Estimate the basis by weighted Gram-Schmidt or Cholesky whitening under the paper's triangle weight, so polynomial channels have low redundancy and controlled scale instead of requiring an unconstrained MLP to learn both symmetry and decorrelation.

Useful5/10
Difficulty3/10
Novelty7/10
Paper: Symmetric Jacobi Polynomials on a Triangle and Their Spectral Algebra arXiv:2607.22751
Unverified 2026

Centered Triangle Closure Regularizer

Add a centered triangle-consistency term to a graph neural network or graph transformer. The term rewards learned edge affinities whose triangle products exceed the independent-edge baseline while preserving the overall edge density, encouraging locally coherent neighborhoods instead of arbitrary pairwise affinities.

Useful5/10
Difficulty4/10
Novelty5/10
Paper: Distinguishability threshold for random geometric graphs arXiv:2607.22480
Unverified 2026

Rank-Two Motif Spectral Architecture Library

Use the paper's three rank-two graph families as a small, analytically understood library of propagation topologies. Select or mix figure-eight, theta, and dumbbell edge-routing motifs to obtain different effective receptive-field growth rates while retaining an exact spectral-radius target for normalization and architecture search.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: Critical-exponent spectra and rank two inverse realization on biregular trees arXiv:2607.21294
Unverified 2026

Reach-Calibrated Topology Tokens

Add a finite-resolution geometric code to a 3D neural encoder: quantized lattice occupancy, local barycenters, and tangent directions are converted into structural tokens alongside ordinary point or mesh features. Choose lattice spacing from estimated local reach so that small perturbations do not change the code, and train the continuous encoder to agree with this discrete structural representation.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: A Geometric Finiteness Theory for Essential Surfaces in Knot Exteriors arXiv:2607.20844
Unverified 2026

Signed Partition-Path Attention

Replace one dense attention layer with a sparse hierarchical attention module whose states are clusters of tokens and whose transitions merge two clusters or reverse a previous merge. Enforce the flag-space cancellation law on pairs of alternative two-step merge paths, so redundant hierarchical routes destructively interfere instead of producing duplicated features. Normalize merge-then-unmerge loops using the product of the sizes of the merged clusters, preventing large clusters from…

Useful5/10
Difficulty7/10
Novelty8/10
Paper: Flag Space, Matroidal Schur Algebras and the Steinberg Representation arXiv:2607.20779
Unverified 2026

Positive Grassmannian subset head

Replace independent logits for all d-subsets with a neural head that outputs a d-by-n matrix A and assigns subset weight x_I=det(A_{:,I}). After normalization, these minors define a probability distribution over subsets. The head imposes a strong algebraic coupling between subset probabilities, reducing parameters and potentially improving extrapolation to rarely observed subsets.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Maximum Likelihood Estimation on the Grassmannian of Lines arXiv:2607.19593
Unverified 2026

Stable Curl-Sobolev Feature Regularization

Add a curl-Sobolev quotient to a 3D neural network whose intermediate features are vector fields or discrete 1-forms. The regularizer rewards features with strong curl-helicity relative to their L^{2n/(n+1)} curl energy, while an explicit Hodge projection removes exact-form components that lie in the curl kernel. In three dimensions this is a differentiable, gauge-aware alternative to simply penalizing feature gradients.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: On the sharp constants in curl-Sobolev inequalities on $\mathbb{S}^n$ arXiv:2607.19091
Unverified 2026

High-Degree Jordan Anchor

Preprocess a noisy input graph into a high-degree core and compute a Jordan-center anchor in that core. Feed each node its distance to the anchor, and optionally use the anchor to bias graph-transformer attention; the hypothesis is that this suppresses spurious low-degree noise and gives the network a stable global coordinate system.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Finding Adam in noisy trees arXiv:2607.18201
Unverified 2026

Positive Spectral-Energy Budget for Learned Graphs

Add a clique-aware penalty to a learned graph adjacency or graph-attention matrix that suppresses excessive squared positive eigenvalue energy. Unlike a spectral-radius penalty, this controls the entire positive spectral subspace and can discourage highly concentrated, unstable message-passing channels while preserving useful negative-spectrum structure.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: A positive square-energy strengthening of Turán's theorem arXiv:2607.18044
Unverified 2026

Frustration-Regularized Graph Sparsification

Attach a learnable sign to every candidate graph edge and penalize signed cycles that cannot be made simultaneously positive by vertex switching. Use the resulting frustration score to prune redundant edges before or during message passing. On planar graphs, the paper's feedback-vertex-set bound motivates interpreting a low-frustration sparse graph as one with a smaller effective cyclic core, which should reduce oversmoothing and message-passing redundancy.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Frustration index of a signed planar graph and the feedback vertex set arXiv:2607.17983
Unverified 2026

Rational-Pole Neural Field Pooling

Replace dense spatial pooling or integral evaluation over a planar domain by a sparse cubature layer whose nodes are poles of a rational approximation fitted only on the domain boundary. For analytic or nearly analytic neural-field channels, the same learned field can then be integrated using substantially fewer evaluations than a uniform grid, while the boundary approximation residual supplies a cheap reliability signal.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Cubature from rational approximation arXiv:2607.17851
Unverified 2026

Worst-pair hyperedge smoothness

Add a hypergraph p-Laplacian penalty to hidden representations of samples or tokens grouped by a known relation, such as augmentations of one image, mentions of one entity, or tokens in one retrieved semantic cluster. Unlike mean pairwise smoothing, the penalty targets the maximum weighted discrepancy within each hyperedge, preventing a single representation from becoming an outlier while allowing moderate variation among the remaining members.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: An operator-splitting algorithm for the hypergraph $p$-Laplacian with applications to missing data recovery arXiv:2607.17606
Unverified 2026

Capacity-controlled singular-measure regularization

Add a mixed regularizer to a neural field or graph neural network that separates smooth ambient variation from fitting a potentially singular training measure. The training-measure term is weighted by a local reciprocal critical radius, so dense or lower-dimensional regions receive controlled regularization instead of causing unstable gradients or overfitting.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Mixed Poincaré and Fefferman--Phong inequalities for measure potentials on $2$-PI spaces arXiv:2607.17315
Unverified 2026

Objective-Weighted Graph Partition Router

Use the paper's structure-inheriting crossover to construct discrete token-to-expert assignments from two parent routers instead of randomly reinitializing routing assignments. Build a sparse token-similarity graph and optimize an objective combining within-expert similarity, cross-expert separation, and expert-load balance; use the resulting assignment to initialize router logits or to periodically repair overloaded experts. The method is especially suitable for small calibration batches or…

Useful5/10
Difficulty6/10
Novelty7/10
Paper: A Parallel Evolutionary Algorithm Framework for Graph $k$-CUT Problems arXiv:2607.17158
Unverified 2026

Protected-Kernel Graph Diffusion

Replace an ordinary graph diffusion or message-passing operator with a positive-semidefinite Laplacian whose kernel contains a prescribed node-wise subspace. The layer smooths only feature components orthogonal to that subspace, preserving global constants, positional modes, or other structural signals even when graph edges are dynamically added or removed.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Laplacian Spectral Shaping for Non-Uniform Scaling Formation Control of Open Multi-Agent Systems arXiv:2607.16709
Unverified 2026

Cycle-Basis Flip Sampler for Matching Latents

Replace single-edge or arbitrary alternating-cycle proposals in a neural matching sampler with flips restricted to a precomputed bounded set of alternating cycles induced by a cycle basis of the underlying graph. For clique-decorated graphs whose underlying graph has all vertex degrees of the same parity, the paper guarantees that these bounded-length flips connect every perfect matching, preventing disconnected proposal components even when decorations are large. A neural energy or policy…

Useful5/10
Difficulty5/10
Novelty8/10
Paper: Flip dynamics on perfect matchings beyond bipartite and planar graphs arXiv:2607.16101
Unverified 2026

Holonomy-Fixed State Filter

Add a preprocessing and inference module to a permutation-labeled graph network that computes the states globally compatible with all cycle transports. The module masks node or root-state logits to this fixed-point set, replacing exponential global assignment search with graph traversal plus permutation-table operations. A soft version can use the fixed-point mass as an auxiliary compatibility regularizer during training.

Useful5/10
Difficulty4/10
Novelty8/10
Paper: Contextual Fraction on Permutation Gain Graphs: Exact Algorithms, Query Lower Bounds, and Dynamic Maintenance arXiv:2607.16037