ML: Graph nn

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

516 ideas found

Unverified 2026

Exact Elasticity-Complex Message Passing

Construct a mesh neural network with node, edge, face, and cell feature spaces modeled on the four spaces of the discrete elasticity complex. Replace unconstrained cross-order message passing by fixed incidence and geometric operators whose compositions vanish exactly, so gradient-like, incompatibility-like, and divergence-like features cannot contain algebraically spurious components.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: A Vector-Valued Co-Chain/Chain Complex Associated to the Elasticity Complex arXiv:2608.23829
Unverified 2026

Second-order fusion prior for point-set diffusion

Add the paper's local Sine_beta fusion law as an analytic score prior for diffusion models that generate unordered point configurations. The model is trained to match both the usual diffusion score and an explicit short-range repulsion score, including the second-order correction that describes finite-scale fused configurations.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Second-order Fusion Asymptotics for Sine\b{eta} Correlation Functions arXiv:2608.23742
Mechanism confirmed, baseline not beaten 2026

Assignment Tree Attention

Construct a sparse attention support by solving multiple small perturbed assignment problems between query and key embeddings and taking the union of the selected optimal matchings. Use the resulting spanning tree as the only set of cross-token edges, with edge biases determined by empirical assignment frequency.

Useful6/10
Difficulty7/10
Novelty7/10
Paper: Spanning trees in the Assignment Problem: two theorems and two conjectures arXiv:2608.22308
Unverified 2026

Caveman-calibrated resolution schedule

Use the paper's analytic merging threshold to choose the Scaled-NAP exponent from an intended community size rather than treating alpha as an arbitrary hyperparameter. A warm-started schedule can begin with persistence-like fine structure and increase alpha only when the model has learned reliable local groups.

Useful5/10
Difficulty3/10
Novelty8/10
Paper: Scaled Null-Adjusted Persistence: A Multiscale Bridge between Modularity and Persistence arXiv:2608.30934
Unverified 2026

Cayley-Residual Graph Convolution

Approximate a graph's adjacency by a learned abelian Cayley host and use one shared message-passing operator for every edge in the same inverse-pair generator class. Keep only the unexplained original edges as a residual branch, so the layer interpolates between a parameter-efficient group convolution and ordinary graph message passing.

Useful5/10
Difficulty7/10
Novelty7/10
Paper: The Cayley Completion of a Graph arXiv:2608.30894
Unverified 2026

Dominance-Fold Graph Pooling

Before message passing, repeatedly detect a pair of vertices with nested open neighborhoods and fold away the dominated vertex while preserving its information in the surviving vertex's feature state. The graph reduction is justified by homotopy invariance of the independence complex, while the feature merge prevents task-relevant attributes from being lost. Add a topology-aware ablation comparing this exact fold against random node pooling and standard learned pooling.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The Homotopy Types of the Independence and Perfect Matching Complex of Möbius Ladder Graph arXiv:2608.30601
Unverified 2026

Uniformly bounded Jacobi spectral features

Replace raw powers or unconstrained polynomial spectral features with normalized Jacobi features whose amplitude is provably bounded on the entire input interval. Use trainable mixtures of these features in a positional encoding, graph spectral layer, or MLP front end, while preserving the theorem's normalization and optionally constraining the learned mixture norm.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The Koornwinder--Kostenko--Teschl Conjecture for Jacobi Polynomials and the Discrete Laguerre Phase Transition arXiv:2608.30486
Unverified 2026

Strongly-regular sparse attention

Use the adjacency matrix of a vertex-transitive strongly regular graph as a fixed sparse attention or token-mixing mask. Every vertex has the same degree, and every pair of vertices has exactly one of two common-neighbor counts, giving predictable two-hop coverage and avoiding the degree and connectivity irregularities of random sparsification.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Vertex-transitive strongly regular graphs in the switching class of doubly transitive two-graphs arXiv:2608.30330
Unverified 2026

Singularity-Aware Groupoid Transport Layer

Replace a globally shared latent transformation group by a source-dependent collection of valid transformation paths. A feature at latent point z is transported only along paths whose transformed coordinate never reaches the singular locus, while homotopic paths are identified and composable paths are concatenated. This should let an equivariant model represent branched or incomplete symmetries that ordinary group-equivariant layers must discard.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Lie groupoid integration of singular isometries of the Poincaré disk arXiv:2608.30077
Unverified 2026

Rank-Budgeted Facial Reduction for Binary SDP Layers

Use the constraint matrix rank and nullity to set an explicit upper bound on the number of facial-reduction phases in an SDP layer representing structured binary decisions. Apply those phases before the main primal-dual solve, stopping after the rank–nullity budget and using the reduced face for all subsequent forward and backward computations.

Useful5/10
Difficulty7/10
Novelty8/10
Paper: Sharp Singularity-Degree Bounds for Equality-Generated SDP-RLT Relaxations of Binary Programs arXiv:2608.29945
Unverified 2026

Divisibility-Weighted Simplicial Message Passing

Replace ordinary simplicial incidence matrices in a graph or mesh neural network by integer-ratio weighted incidences derived from a divisibility hierarchy on simplex weights. The resulting up/down message-passing operators preserve exact chain cancellation, so features propagated around a filled simplex cannot create spurious boundary signals. Train the weights either from known metadata or as positive integer powers of a small prime, while retaining an ordinary-incidence baseline for ablation.

Useful5/10
Difficulty5/10
Novelty6/10
Paper: Weighted Homology and Cohomology of Weighted Polyhedra arXiv:2608.29013
Unverified 2026

Matroidal Mahalanobis Attention

Parameterize a learned token metric as a nonnegative sum of sparse integral rank-one projections with unimodular support, rather than learning an unconstrained dense positive-semidefinite matrix. Graph-incidence covectors give an immediately implementable support family, while nonnegative coefficients guarantee positive semidefiniteness by construction.

Useful5/10
Difficulty5/10
Novelty5/10
Paper: Nonnegative conorms, regular matroids, and the tropical Schottky problem arXiv:2608.28783
Unverified 2026

Zero-forcing causal lattice mixer

Build a sparse recurrent graph-neural layer on a path-by-path, path-by-cycle, or cycle-by-cycle latent lattice using a skew-zero-forcing seed set and its forcing order as a causal update schedule. Only the currently forced target node is activated at each step, so a small number of anchor states can propagate through the complete lattice while retaining local connectivity and periodic-boundary structure. The exact seed-count formulas predict the minimum number of anchors required by the graph…

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Grundy Total Domination and Skew Zero Forcing in Cartesian Products of Paths and Cycles arXiv:2608.27804
Unverified 2026

Fractal surface-to-volume coordinate router

Build a fixed multiscale router that maps 2D coordinates to 3D voxel coordinates using the paper's X-shaped self-similar refinement. Use the router to run a 3D feature field or volumetric token mixer over a 2D-organized tensor, while retaining a mathematically controlled locality bound instead of an arbitrary flattening permutation. The first target is a 3D neural field or small voxel classifier where the router replaces either a dense 3D feature table or a naive raster-order token layout.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Space-filling surfaces: sharp Hölder continuous parameterizations from squares to cubes arXiv:2608.21246
Unverified 2026

Jumbled sparse attention masks

Design sparse attention masks using a graph discrepancy criterion rather than selecting only local or nearest-neighbor edges. A mask with approximately uniform edge counts between every pair of token subsets spreads information globally, while the rigidity consequence provides a principled way to preserve enough independent pairwise constraints for latent geometric features.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Rigidity of expanders and pseudorandom graphs arXiv:2608.21058
Unverified 2026

Completely-Bounded Schur Mask

Regularize a learned entrywise attention or graph mask using both its ordinary Schatten-p operator norm and the norm of finite channel-block amplifications. This targets masks that look stable on scalar matrices but become unstable when each token-to-token interaction acts on multi-channel feature blocks.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: A Schur Multiplier with Unequal Operator and Completely Bounded Norms on $S_4$ arXiv:2608.20933
Unverified 2026

Dirichlet Boundary Leakage Regularizer

Give graph-neural-network clusters an explicit notion of boundary condition. Penalize assignments that create clusters with weak internal spectral structure or excessive interaction through their boundary, while retaining boundary edges when the task benefits from cross-cluster communication. This creates a tunable spectral isolation-versus-information-preservation tradeoff unavailable in ordinary feature-similarity clustering.

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Spectral minimal partitions of combinatorial graphs arXiv:2608.19962
Unverified 2026

Convex-order stochastic expert layer

Replace a deterministic mixture-of-experts residual block with K population-indexed stochastic expert states coupled through a graphon matrix. The layer uses a shared drift and expert-dependent diffusion, while an empirical convex-order penalty makes later representations more dispersed than a reference representation without permitting a mean shift.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Convex order preservation for graphon mean-field systems arXiv:2608.19576
Unverified 2026

Spectral-safe edge dropout

Calibrate random edge dropout in a GNN or sparse-attention layer using the spectral radius of the underlying communication graph. Retain edges with probability p chosen so that p lambda(A) is at least 1 plus a safety margin, preventing the random computation graph from entering a subcritical fragmented regime while retaining high sparsity.

Useful5/10
Difficulty4/10
Novelty7/10
Paper: The critical probability for percolation on finite graphs arXiv:2608.19145
Unverified 2026

Budgeted Random Tree Attention

Replace dense attention on tree-structured inputs with stochastic attention neighborhoods formed by metric balls of sampled radii. Use the paper's exact trimming rule to ensure that every sampled cover remains valid while its total radius budget is bounded, then average predictions over several independent covers during training. This creates sparse, globally covering attention masks with an explicit locality-versus-coverage control.

Useful5/10
Difficulty6/10
Novelty8/10
Paper: Exact random covers of metric trees: balanced rounding, duality, and sharp thresholds arXiv:2608.18967
Unverified 2026

Exterior-power truncation for 2D tensor channels

Use the dimension-specific relation A_3=0 to remove all intermediate channels transforming as the third exterior power of the two-dimensional vector representation. In tensor-product attention or equivariant MLPs, this is an exact algebraic pruning rule rather than approximate low-rank compression.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: The Brauer category $\mathcal{B}(2)$ has principal graph $D_\infty$ arXiv:2608.18328
Unverified 2026

Schur torsion-filter feature layer

Add a deterministic feature layer that evaluates symmetric Schur-type features on a fixed cyclic orbit and learned reciprocal latent pairs, then projects the resulting channels onto selected residue classes with an exact roots-of-unity filter. The reciprocal construction makes the layer invariant under replacing each latent scalar by its inverse, while the torsion projector prevents leakage between cyclic frequency sectors.

Useful5/10
Difficulty6/10
Novelty6/10
Paper: Schur polynomials twisted by roots of unity and reciprocal pairs: torsion filters, fusion quotients, and total unimodularity at odd order arXiv:2608.18302
Unverified 2026

Bounded-Path Order Router

Use the paper's eventual path-length bounds to constrain an order-invariant routing graph to a constant-hop communication budget. A learned sparse attention or graph-neural-network layer can explicitly route information through at most three admissible hops, while a more conservative auxiliary route permits at most five minimal-path hops, preventing increasingly long and unstable dependency chains as sequence length grows.

Useful5/10
Difficulty7/10
Novelty8/10
Paper: Invariant chains of graphs arXiv:2608.17354
Unverified 2026

Path-and-cut separation layer

Turn the paper's valid inequalities into an online cutting-plane procedure that focuses computation on currently inconsistent graph relations. Instead of penalizing every possible path or separator, repeatedly find violated inequalities under the network's soft predictions and feed only the top violations back into training.

Useful5/10
Difficulty6/10
Novelty7/10
Paper: The canonical facets of multi-separator polytopes arXiv:2608.16861