ML: Graph nn

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

516 ideas found

Unverified 2026

Resolving Landmark Bottleneck

Compress a directed graph into a small set of landmark vertices while guaranteeing that every node receives a distinct restricted adjacency signature. Use these signatures as structural positional features and as the only graph-to-token interface for a graph transformer, reducing landmark-mediated connectivity from O(n^2) to O(ns).

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Localization and metric dimension for families of highly structured digraphs arXiv:2607.05152
Unverified 2026

Gain-Rigid Sparse Attention

Construct a sparse attention or message-passing graph as a gain graph, where every directed edge carries a relative frame label and reverse edges carry the inverse label. Grow the graph using the paper's 2-extension operation: replace two old edges by a new vertex connected to their four endpoints, while preserving the relative gain products. The resulting mask is intended to preserve global information flow under controlled sparsity and to avoid isolated components and brittle bridges commonly…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Rigidity on compact surfaces through hyperbolic symmetries arXiv:2607.05023
Unverified 2026

Directed distance-curvature positional encoding

Add global directed-curvature features to every node in a graph neural network or directed graph transformer. The features distinguish how a node functions as a source versus a destination in the graph's asymmetric metric, potentially exposing bottlenecks, hubs, sinks, and structurally central nodes that local message passing cannot identify.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Steinerberger Curvature On Digraphs -- Discrete Bonnet-Myers and Lichnerowicz Theorems arXiv:2607.04878
Unverified 2026

Unassembled Adaptive Cell Neural Network

Represent every mesh interface degree of freedom by one feature copy per incident cell, and apply local neural blocks directly to these cell tensors. Enforce inter-cell consistency with valence-weighted averaging only after selected layers or hierarchy transitions, avoiding repeated construction of a global sparse graph or assembled feature vector. This is suited to adaptive quadtrees, octrees, and finite-element neural operators.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Coalesced Matrix-Free Geometric Multigrid on Persistent Cell-Wise Storage arXiv:2607.03413
Mechanism works 2026

Degree-Corrected Hierarchical Router

Replace a flat MoE or graph-pooling assignment with recursive partitions selected by interaction evidence after removing each item’s expected degree effect. Tokens, nodes, or examples that are frequently active for purely popularity-related reasons should not automatically form an expert or cluster. Recursion stops when a candidate split has nonpositive degree-corrected evidence, producing an adaptive hierarchy rather than a fixed number of equally sized groups.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Community structure of the pseudofractal web arXiv:2607.03010
Unverified 2026

Energy-Derived Nitsche Neural Fields

Represent a solution on an unfitted domain with local neural subnetworks and train them using one augmented energy containing the bulk physical energy, symmetric Nitsche boundary or interface terms, and a derivative-jump ghost penalty. Automatic differentiation of this scalar objective supplies all gradients and avoids independently tuning inconsistent PDE residual, flux, and boundary losses. The method is especially suited to moving geometries, cut-cell domains, and domain-decomposed neural…

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A Unified CutFEM Formulation for Finite-Strain Elasticity: Energy Minimisation and Corner Singularities arXiv:2607.02334
Unverified 2026

Monotone Singular-Value ICNN Envelope

Replace a generic neural constitutive law or energy model with an ICNN that consumes the positive singular values of a deformation-like matrix and is convex and coordinatewise nondecreasing in those inputs. Train it as a lower approximation to a nonconvex target energy, so the network acts as a computationally cheap sufficient polyconvex-envelope surrogate rather than merely interpolating unstable samples.

Useful6/10
Difficulty4/10
Novelty4/10
Paper: Compression of Polyconvex Envelopes of Isotropic Functions via Monotonic Input Convex Neural Networks arXiv:2607.01055
Unverified 2026

Orthogonal-Rank Contextual Memory

Replace a discrete or one-hot recurrent state table with a low-dimensional vector memory whose event embeddings are orthogonal whenever the corresponding events are mutually exclusive in an input exclusivity graph. The module uses continuous state vectors and can therefore target dimension \(d=\xi(G)\), whereas a discrete state encoding is lower-bounded by \(N\geq\chi(G)\). This should be tested on graph-defined formal-language recognition tasks, where the graph is known and the claimed…

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Quantum Memory Advantage from Contextuality arXiv:2607.00507
Unverified 2026

Independent-Simplex Hypergraph Router

Use the paper's edge-to-area incidence structure to choose a small set of geometrically independent simplices instead of processing every possible hyperedge. A greedy rank-increasing router retains a triangle only when its Jacobian adds a new direction, reducing higher-order message-passing cost while preserving diverse geometric information.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: On volume vectors determined by hypergraphs in thin subsets of Euclidean space arXiv:2607.00153
Unverified 2026

Jacobian-Ranked Simplex Features

Add a differentiable hypergraph layer that converts invariant edge-length features into triangle areas or higher-dimensional simplex volumes before message passing. Select or weight simplices according to the singular values of the length-to-volume Jacobian, so the network receives geometrically independent features rather than many redundant or nearly degenerate measurements.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: On volume vectors determined by hypergraphs in thin subsets of Euclidean space arXiv:2607.00153
Unverified 2026

Beckmann Flow Boundary Regularizer

Regularize a classifier on binary or categorical-product inputs with the minimum-norm discrete flow whose divergence matches the model's cube Laplacian. Unlike a direct edge-sensitivity penalty, the flow can route mass nonlocally and combine coordinate changes through an L2 norm, potentially preserving useful interactions while suppressing unstable decision boundaries. The regularizer should be applied to logits or probabilities and combined with the supervised loss, not used alone.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: A Beckmann boundary form of Talagrand's conjecture on the discrete cube arXiv:2606.31961
Unverified 2026

Path-Holonomy Attention

Replace ordinary additive path aggregation in graph attention with ordered products of edge operators equipped with learned reversal and color-switch maps. Closed-loop products become a consistency signal, allowing the model to retain direction-sensitive relational information that standard permutation-invariant message passing can lose.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Noncommutative Cluster Varieties and Moduli Spaces of Local Systems arXiv:2608.27284
Unverified 2026

Reversible Matrix Cluster Layer

Construct a latent layer whose node states are small positive-definite matrices and whose local updates follow a weighted cluster exchange relation rather than an unconstrained affine map. The update is reversible when the old state is retained, while noncommuting matrix products preserve relational structure that scalar cluster variables cannot represent.

Useful6/10
Difficulty6/10
Novelty8/10
Paper: Noncommutative Cluster Varieties and Moduli Spaces of Local Systems arXiv:2608.27284
Unverified 2026

Lunar Color-Connectivity Regularizer

Add a regularizer that penalizes expensive component births and merges in an embedding when points are partitioned into multiple colors, such as classes, modalities, or augmentation identities. Unlike ordinary contrastive learning, it encourages local regions to contain all required colors and uses the full merge hierarchy rather than only selected positive and negative pairs.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs arXiv:2608.27118
Unverified 2026

Minkowski-Additive Convex Latents

Store a convex object as a direction-indexed vertex tuple and implement composition of objects through componentwise Minkowski addition and nonnegative scaling. This creates a structured residual or compositional layer where convexification is nonexpansive, making perturbation amplification controllable and avoiding repeated generic geometric optimization.

Useful6/10
Difficulty4/10
Novelty8/10
Paper: Galerkin approximations to the space of convex bodies by polytopes in nondegenerate V-representation arXiv:2608.26615
Unverified 2026

Spanning-Tree Connectivity Loss

Add a pseudo-determinant-based connectivity objective to a neural model that predicts graph edge weights, attention adjacency, or sparse routing links. Maximizing the Laplacian pseudo-determinant rewards many globally distributed spanning trees, discouraging disconnected or bottlenecked learned graphs without requiring a discrete connectivity constraint.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Gluing Formula for the Pseudo-Determinant of Graph Laplacian and Applications to Counting of Spanning Trees arXiv:2608.26458
Unverified 2026

q-Ary Influence Overlap Regularizer

Use the paper's q-ary overlap inequality as a regularizer for categorical neural networks. Two independently sampled attention, routing, or message-passing supports should rarely overlap in many locations; penalizing the moment q^{|S\cap S'|} discourages redundant histories and correlated interference between heads or experts.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Cutoff with an $O(1)$ window for Potts Glauber Dynamics on lattice at High Temperature arXiv:2608.26259
Mechanism works 2026

Orthogonal transitivity projection for pairwise logits

Given arbitrary pairwise preference logits, project their skew-symmetric part onto the additive-consistent subspace before converting logits into probabilities or rankings. This removes cyclic inconsistency using the Frobenius-nearest consistent matrix, guaranteeing transitive pairwise predictions while preserving the closest possible signal under squared error.

Useful6/10
Difficulty3/10
Novelty6/10
Paper: Efficient tensor bases for pairwise comparisons arXiv:2608.25923
Unverified 2026

Wick-Matching Polynomial Interaction Layer

Replace an unconstrained high-order polynomial interaction module with features generated by Gaussian matrix contractions and their exact Wick expansion. The resulting interactions are sums of products of power-sum invariants, with coefficients fixed by perfect-matching counts, providing a low-parameter inductive bias for permutation- or orthogonal-structured data.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Stable Symmetric Series, Differential Operators, and Jack Deformations arXiv:2608.25651
Unverified 2026

Harmonic Global Latent Channels

Augment a mesh or graph neural network with an explicit low-dimensional channel for topological circulation or flux modes. The network predicts a local gauge-fixed field u and global coefficients a, then reconstructs the physical field as y = u + Ha, so local message passing does not need to synthesize global modes through many layers.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Optimal Control in Hilbert Complex Spaces with Finite Element Exterior Calculus arXiv:2608.25266
Unverified 2026

Truncated-Fourier Domain Pooling

Replace ordinary masked mean pooling with a Fourier-compressed quadrature operator for arbitrary two-dimensional or three-dimensional domains. The geometry is preprocessed once into reusable grid weights, allowing every channel and every training example using the same domain to be pooled without boundary-area bias.

Useful6/10
Difficulty3/10
Novelty7/10
Paper: "Truncated Fourier Filtering" method for fast and high-order evaluation of integrals and convolutions in general domains arXiv:2608.25264
Unverified 2026

Sparse Multiscale Kernel-Frame Operator

Replace dense grid tokens or global spectral features with coefficients of compactly supported kernels centered on a nested hierarchy of spatial points. Encode an input field into coarse-to-fine coefficients, apply a neural map to those coefficients, and decode the predicted coefficients at arbitrary query locations; the contribution from each level provides an explicit multiscale output decomposition.

Useful6/10
Difficulty6/10
Novelty6/10
Paper: The Frame Kernel Method for Multiscale Operator Learning arXiv:2608.25084
Unverified 2026

Finite-Horizon Walk Reciprocity Control

Add a diagnostic and optional regularizer that measures whether a neural block's multi-step directed interactions differ strongly when traversed forward versus backward. This catches transient directional amplification in deep acyclic or nearly nilpotent networks, which eigenvalue or spectral-radius penalties can miss because all eigenvalues may be zero even though short directed walks are large.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: Directed walks shape a universal square-root law of entropy production rate in nonreciprocal systems arXiv:2608.25030
Unverified 2026

Constant-sum ordinal preference loss

Use a constant-sum point vector to encode ordered pairwise outcomes and train a neural scorer with an adjacent-categories ordinal likelihood whose slope parameters are tied to those points. The accumulated point score is then a theoretically motivated compressed statistic for repeated comparisons, rather than an arbitrary regression target or one-hot label.

Useful6/10
Difficulty4/10
Novelty6/10
Paper: Ranking by points and ordinal models arXiv:2608.23859